数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作

算法的设计目标 1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。

广义表为非线性结构

快速，希尔，简单选择，堆排序不稳定

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构  

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

读写线可以一根，最好是两根

1B=8b 16b=2B，64KB/2B=32K

不使用其他存储空间的情况下，牺牲数组中的一个空间判断队列是否满

比较字符串大小

广义表的长度看最外层共有几个逗号，长度为逗号+1 如(a,b,c)的长度就是3;(a,(b,(c)))的长度为2 深度的化看有几层括号 上面的深度分别是 1，3

广义表的第一个元素定义为表头，剩下的都是表尾，表尾一定是一个表

左孩子，右兄弟

void count_preorder(Bitree *t, int *n) 注意为*n     {      if(t!=NULL) {*n++; count_preorder(t->lc...

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图； 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。

顺式存储加链式存储

添加一个for循环

d: data R：relation