一、栈( Stack) 二、队列( Queue 三、优先队列(Priority Queue)

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

第6章树、第7章图

第一章:绪论、第一章线性表、第3章栈和队列、第四章串

第9章查找、第10章内部排序、第12章文件

第9章查找、第10章内部排序、第12章文件

同济大学计算机专业数据结构笔记总结

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树