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

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

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

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

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

西安建筑科技大学：《数据结构基础》课程课外习题_第五部分 查找与排序_索引与散列

西安建筑科技大学：《数据结构基础》课程课外习题_第五部分 查找与排序_排序