9.3 哈希(Hash)表和哈希法

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

7.1 图的定义和术语 7.2 图的存储结构

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)

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

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1