查找的概念 静态查找表 动态查找表 哈希表

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

根据开发露天矿地测采剥CAD系统的实践,讨论了开发此类软件的方法、数据结构和可组装通用模块等问题

第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

3.1 栈(stack) 3.2 栈的应用举例

7.5 有向无环图及其应用 7.6 最短路径

9.3 哈希(Hash)表和哈希法

7.3 图的遍历 7.4 图的连通性问题

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成: