摘要： 先序、中序、后序遍历的递归类似： 递归算法： 1 void PreOrder(BiTree *T)//先序遍历 2 { 3 if(T!=NULL) 4 { 5 printf("%c",T->data); 6 PreOrder(T->lchild); 7 PreOrder(T->rchild); 8 阅读全文

摘要： 线性表的两种存储结构：顺序存储存储密度大，逻辑上相邻元素在物理上也是相邻的，不方便插入和查找操作。 环形队列：逻辑上把数组看成环形的，解决了“假溢出现象”。 栈：编译器管理，向低地址拓展的数据结构，是一块连续的内存空间。 堆：程序员管理，向高地址拓展的数据结构，是不连续的内存空间。 尾递归：核心就是 阅读全文

摘要： 1结构体 1.只有结构体变量才分配地址，定义是不需要的。 2.用sizeof关键字求结构体长度时，返回的最大基本类型所占字节的整数倍。所以说结构体的大小一定是里面最大的整数倍数。 2指针 在了解指针前，先要理解地址和数据，你可以想象有很多盒子，每个盒子有对应的号码，那个号码叫做“地址”，而盒子里放的 阅读全文