摘要：排序分为内排和外排： 三种基本的内排算法： 1.插入排序： 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，而插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。插入算法把要 阅读全文

摘要：树：非线性结构。一对多的关系。 根节点：没有前驱节点的节点。 叶子节点：没有后继节点的节点。 节点的度：一个节点的子节点个数。 树的度：树中度最大的节点的度。 树的节点个数计算： 满树：一棵度为n，高度为h的满树，其节点个数是： n^0 + n^1 + n^2 + .......+ n^(n-1) 阅读全文

摘要：二维数组的本质： int matrix[3][4]; int matrix[3][4]; ==> int [4] matrix[3]; 令type为int[4]; type int[3]; 说明matrix是一个数组，有3个元素；每一个元素是int [4]类型的； 实质上int[4]就是一个拥有4个 阅读全文

摘要：栈的基本概念： 逻辑线性结构，堆栈可以用数组实现，也可以用链表实现，堆栈的概念只是一个逻辑结构，而实现是物理结构。 特点： 1：单端入数据； 2：先进后出 代码实现如下： .h代码如下： .c代码如下： 阅读全文

摘要：这段程序的两个值并没有交换，但初学者很容易认为是交换了。 从main（）函数开始，4字节整型变量num1先进入“堆栈系统”中申请4字节的空间，然后4字节整型变量num2也申请了4字节的空间在num1的上面。 操作系统为了保护主函数的信息，申请了4字节的空间用来保护主函数的”现场信息”。 系统堆栈是由 阅读全文

摘要：#include<stdio.h> #include<stdlib.h> //typedef int Status; #define Max 20 #define OK 1 #define ERROR 0 #define OVERLOE -2 typedef struct//堆分配表示串 { cha 阅读全文