1.数据:
2.数据元素:
3.数据项:
4.数据对象:
5.数据类型:
6.抽象数据类型(ADT):
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.二叉树的遍历:
52.线索二叉树:
53.哈夫曼树:
54.哈夫曼编码:
55.图:
56.图的顶点的度:
57.简单图:
58.无向完全图:
59.有向完全图:
60.子图:
61.连通:
62.连通图:
63.连通分量:
64.非连通图:
65.强连通图:
66.强连通分量:
67.简单路径:
68.环路:
69.简单回路:
70.生成树:
71.极小连通子图:
72.有向树:
73.图的遍历:
74.广度优先搜索:
75.深度优先遍历:
76.最小生成树:
77.普里姆(Prim)算法:
78.最短路径:
79.拓扑排序:
80.AOV网:
81.有向无环图:
82.源点:
83.关键路径:
84.关键活动:
85.查找:
86.平均查找长度ASL-查找方法时效的度量:
87.顺序查找:
88.冲突:
89.折半查找:
90.索引顺序表查找:
91.关键字:
92.主关键字:
93.次关键字:
94.静态查找表:
95.动态查找表:
96.排序:
97.直接插入排序:
98.稳定排序:
99.折半插入排序:
100.希尔排序:
101.交换排序:
102.冒泡排序:
103.快速排序:
104.选择排序:
105.简单选择排序:
106.堆:
107.堆排序:
108.归并排序:
109.基数排序: