树的遍历方法
摘要:先序、中序、后序遍历的递归类似: 递归算法: 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指针 在了解指针前,先要理解地址和数据,你可以想象有很多盒子,每个盒子有对应的号码,那个号码叫做“地址”,而盒子里放的
阅读全文