目录 第1章绪论…………………… 11什么是数据结构 12基本概念和术语 13抽象数据类型的表示与实现…………………………………………9 14算法和算法分析…… 1.4.1算法…………………………………………… 142算法设计的要求……………………………… 143算法效率的度量 ·,带中垂,非 ………………4 144算法的存储空间需求…………………………………17 第2章线性表……………………………………………………………………18 21线性表的类型定义……………………………………… 22线性表的顺序表示和实现……………………………………………21 23线性表的链式表示和实现…………………………………27 231线性链表 23.2循环链表 233双向链表……… 35 24一元多项式的表示及相加 第3章栈和队列 3.1栈… 311抽象数据类型栈的定义……………………………………44 312栈的表示和实现……………………………45 32栈的应用举例… 3.2.1数制转换………………………………………… 322括号匹配的检验……………………………… 323行编辑程序……… 3.24迷宫求解……… …………50 325表达式求值………………………………………52 33栈与递归的实现………… ·········甲···· 3.4队列 4,.中中中4·中·中·;p,中F中,,中丶甲声;,;·中,·,,中·中非,中中中·;辛4中、,; 58 3.4.1抽象数据类型队列的定义………………………………58 342链队列——队列的链式表示和实现………………………………60 343循环队列——队列的顺序表示和实现………………………63 3.5离散事件模拟…………………………………………………………65 Ⅲ