数据结构

出版时间：2000-1  出版社：朱晋蜀 电子科技大学出版社 (2008-08出版)  作者：朱晋蜀 著  页数：178  

内容概要

　　《高等学校计算机系列教材：数据结构》系统地介绍了各种常用的数据结构，主要内容有：绪论、线性表、栈和队列、串、递归、树、图、查找、排序、文件等。《高等学校计算机系列教材：数据结构》内容丰富，概念叙述清楚，每章后附有习题，适合教学以及学生自学。《高等学校计算机系列教材：数据结构》注重对学生的应用能力和实践能力的培养。全书采用C语言作为数据结构和算法的描述语言，便于学生阅读算法和上机实践。《高等学校计算机系列教材：数据结构》可作为高等院校计算机专业的教材，也可供从事计算机研究与应用开发工作的科技人员参考。

书籍目录

第一章  绪论1.1  数据结构的基本概念1.2  算法和算法评价1.2.1  算法1.2.2  C语言的数据类型1.2.3  算法评价习题一第二章  线性表2.1  线性表的基本概念2.2  线性表的顺序存储结构及其算法2.2.1  线性表的顺序存储结构2.2.2  顺序表的插入和删除算法2.3  线性表的链式存储结构及其算法2.3.1  线性表的链式存储结构2.3.2  循环链表2.3.3  双向链表2.4  多项式相加2.5  数组2.5.1  数组的定义2.5.2  数组的顺序表示和实现2.5.3  稀疏矩阵习题二第三章  栈和队列3.1  栈3.1.1  栈的定义3.1.2  栈的顺序存储结构及其运算3.1.3  栈的链式存储结构及其操作3.2  栈的应用举例3.3  队列3.3.1  队列的顺序存储结构及其运算3.3.2  队列的链式存储结构及其操作习题三第四章  字符串4.1  字符串的基本概念4.2  字符串的存储结构4.2.1  字符串的顺序存储结构4.2.2  字符串的链式存储结构4.3  字符串的运算4.3.1  求串长度算法4.3.2  插入子串算法4.3.3  删除子串算法4.3.4  字符串替换算法4.3.5  字符串连接算法4.3.6  求子串算法4.3.7  字符串的匹配算法4.4  文本编辑习题四第五章  递归5.1  递归5.2  递归算法的应用5.2.1  定义是递归的5.2.2  数据结构是递归的5.2.3  问题的解法是递归的5.3  递归问题的非递归算法习题五第六章  树6.1  树的基本概念6.1.1  树的定义6.1.2  树的存储结构6.2  二叉树6.2.1  二叉树的定义6.2.2  二叉树的性质6.2.3  二叉树的存储结构6.3  遍历二叉树和线索二叉树6.3.1  遍历二叉树6.3.2  线索二叉树6.4  树和森林6.5  台夫曼树及应用6.5.1  基本概念6.5.2  构造哈夫曼树6.5.3  哈夫曼树的应用习题六第七章  图7.1  图的基本概念7.1.1  图的定义7.1.2  基本术语7.2  图的存僻鹾荦打勾7.2.1  邻接矩阵7.2.2  邻接表7.2.3  十字链表7.3  图的遍历7.3.1  深度优先搜索7.3.2  广度优先搜索7.4  图的连通性问题7.4.1  克鲁斯卡尔(Kruskal)算法7.4.2  普里姆(Prim)算法7.5  有向无环图及其应用7.5.1  拓扑排序7.5.2  关键路径7.6  最短路径7.6.1  从某个源点到其余各个顶点之间的最短路径7.6.2  每一对顶点之间的最短路径习题七第八章  查找8.1  顺序查找8.2  二分法查找8.3  分块查找8.4  HASH查找8.4.1  散列函数8.4.2  处理冲突的方法8.5  树表查找8.5.1  二叉排序树8.5.2  平衡树习题八第九章  排序9.1  插入排序9.1.1  线性插入排序9.1.2  折半插入排序9.1.3  希尔排序9.2  交换排序9.2.1  冒泡排序9.2.2  快速排序9.3  选择排序9.3.1  简单选择排序9.3.2  堆排序9.4  归并排序9.5  基数排序习题九第十章  文件10.1  文件的基本概念10.1.1  文件的逻辑结构10.1.2  件的操作10.1.3  文件的物理结构10.2  顺序文件10.3  索引文件10.3.1  ISAM文件10.3.2  VSAM文件10.4  直接存取文件10.5  多重表文件10.6  倒排文件习题十附录A  《数据结构》教学大纲附录B  《数据结构》实验指导书主要参考文献