9.3 哈希(Hash)表和哈希法

1、静态查找表 2、动态查找表 3、哈希查找表

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

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

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

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

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

上机作业要求 一、独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成 二、必须上机调试通过 三、实习报告

第六章图 6.1图的定义和术语 一、图( Graph)—图G是由两个集合∨(G)和E(G组成的,记为G=V,E)

第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵