数据结构总结

1、数据
2、数据元素：组成数据的 有一定意义的基本单位
3、数据项：一个数据元素有若干个数据项组成(数据项是数据不可分割的最小单位)
4、数据对象：性质相同的数据元素的集合，是数据的子集
5、
6、逻辑结构：集合 线性 树形 图形
7、物理结构：顺数存储结构、链式存储结构
8、
9、算法特性：输入 输出 确定 有穷 可行
10、算法设计要求：正确性 可读性 健壮性 事件效率高存储量低
11、算法效率衡量方式：事后统计法 事前分析估算方法
12、
13、
14、
15、
16、
17、
18、
19、
20、
21、链表中把第一个节点位置叫做头指针
22、单链表第一个节点前设一个节点叫做头结点
23、
24、单链表读取
25、单链表插入
26、单链表整表创建 整表删除
27、
28、静态链表
29、循环链表
30、双向链表
31、
32、
33、栈：后进先出
34、栈的应用(四折运算表达式) 后缀（逆波兰）
35、队列：
36、队列： 顺序队列、循环队列
37、队列的链式存储结构：就是线性表的单链表、尾进头出
38、
39、节点分类
40、
41、
42、
43、
44、
45、
46、
47、遍历二叉树
48、
根左右
49、
左根右

50、
左右根
51、