数据结构（C#） PDF下载

第1章绪论
　1.1引言
　1.2数据结构的发展简史
　1.3什么是数据结构
　1.4基本概念和术语
　1.5算法和算法的描述
　1.5.1算法
　1.5.2算法的描述
　1.5.3算法评价
　1.6实训项目一——九九乘法表
　本章小结
　习题一
第2章线性表
　2.1线性表的逻辑结构第1章绪论<；br />；
　1.1引言<；br />；
　1.2数据结构的发展简史<；br />；
　1.3什么是数据结构<；br />；
　1.4基本概念和术语<；br />；
　1.5算法和算法的描述<；br />；
　1.5.1算法<；br />；
　1.5.2算法的描述<；br />；
　1.5.3算法评价<；br />；
　1.6实训项目一——九九乘法表<；br />；
　本章小结<；br />；
　习题一<；br />；
第2章线性表<；br />；
　2.1线性表的逻辑结构<；br />；
　2.2线性表的顺序存储结构<；br />；
　2.2.1线性表的顺序存储结构<；br />；
　2.2.2线性表在顺序存储结构下的运算<；br />；
　2.2.3线性表的顺序存储结构的特点<；br />；
　2.3线性表的链式存储结构<；br />；
　2.3.1线性链表<；br />；
　2.3.2循环链表<；br />；
　2.3.3双向链表<；br />；
　2.4 一元多项式的表示及相加<；br />；
　2.5实训项目二——顺序表与链表的应用<；br />；
　本章小结<；br />；
　习题二<；br />；
第3章栈和队列<；br />；
　3.1栈<；br />；
　3.1.1栈的定义及运算<；br />；
　3.1.2栈的存储和运算实现<；br />；
　3.2队列<；br />；
　3.2.1队列的定义及其运算<；br />；
　3.2.2队列的存储和运算实现<；br />；
　3.3实训项目三——栈与队列的应用<；br />；
　本章小结<；br />；
　习题三<；br />；
第4章串<；br />；
　4.1串的基本概念<；br />；
　4.1.1串的定义<；br />；
　4.1.2主串和子串<；br />；
　4.2串的存储结构<；br />；
　4.2.1串值的存储<；br />；
　4.2.2串名的存储映像<；br />；
　4.3串的基本运算及其实现<；br />；
　4.3.1串的基本运算<；br />；
　4.3.2串的基本运算实现<；br />；
　4.4实训项目四——学生成绩管理系统<；br />；
　本章小结<；br />；
　习题四<；br />；
第5章数组和广义表<；br />
　5.1数组<br />
　5.1.1数组的概念<br />
　5.1.2数组在计算机内的存放<br />
　5.1.3数组元素的访问<br />
　5.2多维数组及其存储结构<br />
　5.2.1行优先顺序<br />
　5.2.2列优先顺序<br />
　5.3特殊矩阵及其压缩存储<br />
　5.3.1特殊矩阵<br />
　5.3.2压缩存储<br />
　5.4稀疏矩阵<br />
　5.4.1稀疏矩阵的存储<br />
　5.4.2稀疏矩阵的运算<br />
　5.5广义表<br />
　5.5.1基本概念<br />
　5.5.2基本运算<br />
　5.6实训项目五——矩阵乘法<br />
　本章小结<br />
　习题五<br />
第6章树<br />
　6.1树的结构定义与基本操作<br />
　6.1.1树的定义及相关术语<br />
　6.1.2树的表示<br />
　6.1.3树的基本操作<br />
　6.2二叉树<br />
　6.2.1二叉树的定义<br />
　6.2.2二叉树的性质<br />
　6.2.3二叉树的存储结构<br />
　6.3遍历二叉树<br />
　6.3.1先序遍历<br />
　6.3.2中序遍历<br />
　6.3.3后序遍历<br />
　6.3.4层次遍历<br />
　6.4哈夫曼树<br />
　6.4.1哈夫曼树的定义<br />
　6.4.2构造哈夫曼树——哈夫曼算法<br />
　6.4.3哈夫曼树的应用<br />
　6.5实训项目六——二叉树的应用<br />
　本章小结<br />
　习题六<br />
第7章图<br />
　7.1基本定义和术语<br />
　7.2图的存储结构<br />
　7.2.1邻接矩阵<br />
　7.2.2邻接表<br />
　7.3图的遍历<br />
　7.3.1深度优先搜索法<br />
　7.3.2广度优先搜索法<br />
　7.4最小生成树<br />
　7.5最短路径<br />
　7.5.1单源点最短路径<br />
　7.5.2所有顶点对之间的最短路径<br />
　7.6拓扑排序<br />
　7.7实训项目七——图的遍历<br />
　本章小结<br />
　习题七<br />
第8章查找<br />
　8.1顺序查找<br />
　8.2折半查找<br />
　8.3分块查找<br />
　8.4哈希法<br />
　8.4.1哈希表和哈希函数的概念<br />
　8.4.2哈希函数的构造方法<br />
　8.4.3冲突处理<br />
　8.5实训项目八——折半查找算法的应用<br />
　本章小结<br />
　习题八<br />
第9章排序<br />
　9.1插入排序<br />
　9.1.1线性插入排序<br />
　9.1.2折半插入排序<br />
　9.2希尔排序<br />
　9.3选择排序<br />
　9.4堆排序<br />
　9.5快速排序<br />
　9.6归并排序<br />
　9.7基数排序<br />
　9.8外部排序<br />
　9.9各种排序方法的比较<br />
　9.10实训项目九——排序系统<br />
　本章小结<br />
　习题九<br />
第10章文件<br />
　10.1文件的基本概念<br />
　10.2顺序文件<br />
　10.3索引文件<br />
　10.4索引顺序文件<br />
　10.5直接存取文件<br />
　10.6多关键字文件<br />
　10.6.1多重表文件<br />
　10.6.2倒排文件<br />
　10.7实训项目十——图书馆借书系统<br />
　本章小结<br />
　习题十<br />
　参考文献