文件名称：《数据结构》算法实现与分析高一凡
文件大小：5.11MB
文件格式：PDF
更新时间：2016-09-27 12:31:02
数据结构
第1章绪论........................................................................................................................................1 1.1 什么是数据结构................................................................................................................................. 1 1.2 基本概念和术语................................................................................................................................. 1 1.3 抽象数据类型的表示与实现............................................................................................................... 1 1.4 算法和算法分析................................................................................................................................. 7 1.4.1 算法............................................................................................................................................. 7 1.4.2 算法设计的要求.......................................................................................................................... 7 1.4.3 算法效率的度量.......................................................................................................................... 7 第2章线性表....................................................................................................................................9 2.1 线性表的类型定义.............................................................................................................................. 9 2.2 线性表的顺序表示和实现.................................................................................................................. 9 2.3 线性表的链式表示和实现................................................................................................................ 21 2.3.1 线性链表................................................................................................................................... 21 2.3.2 循环链表................................................................................................................................... 60 2.3.3 双向链表................................................................................................................................... 65 2.4 一元多项式的表示及相加................................................................................................................ 80 第3章栈和队列............................................................................................................................. 86 3.1 栈...................................................................................................................................................... 86 3.1.1 抽象数据类型栈的定义............................................................................................................. 86 3.1.2 栈的表示和实现........................................................................................................................ 86 3.2 栈的应用举例................................................................................................................................... 90 3.2.1 数制转换................................................................................................................................... 90 3.2.2 括号匹配的检验........................................................................................................................ 92 3.2.3 行编辑程序................................................................................................................................ 93 3.2.4 迷宫求解................................................................................................................................... 95 3.2.5 表达式求值.............................................................................................................................. 100 3.3 栈与递归的实现............................................................................................................................. 104 3.4 队列................................................................................................................................................ 108 3.4.1 抽象数据类型的定义............................................................................................................... 108 3.4.2 链队列队列的链式表示和实现........................................................................................ 108 3.4.3 循环队列队列的顺序表示和实现.................................................................................... 114 3.5 离散事件模拟.................................................................................................................................. 130 第4章串........................................................................................................................................ 140 4.1 串类型的定义................................................................................................................................. 140