数据结构

出版时间：2007-2  出版社：国防工业  作者：夏克俭  页数：310  
Tag标签：无  

内容概要

　　《数据结构》系统地介绍了各种类型的数据结构、数据结构在计算机存储器中的表示以及相关的C语言描述算法。另外，对各类数据结构在实际中的应用作了较详细的介绍，包含例题分析及完整的C语言源程序。书后附有综合性习题，便于读者进一步理解和巩固所学的知识。　　《数据结构》可作为大专院校计算机专业或相关专业的教材，也可供从事计算机软件开发的工程技术人员参考。

书籍目录

第一章 绪论1.1 数据结构研究的内容和方法1.1.1 数据结构的含义1.1.2 数据结构研究的内容1.1.3 研究数据结构的方法1.2 抽象数据类型的表示与实现1.3 学习数据结构的重要性1.3.1 数据结构的发展简史及在计算机科学中的地位1.3.2 学习数据结构的目的1.4 算法和算法分析1.4.1 算法的定义1.4.2 算法的性质1.4.3 算法的设计目标1.4.4 算法效率的度量习题一第二章 线性表2.1 线性表的定义及其基本操作2.1.1　线性表的定义2.1.2 线性表的逻辑结构和特征2.1.3 线性表的抽象数据类型表示2.2线性表的顺序存储结构2.2.1 顺序表2.2.2 顺序表上的基本操作2.2.3 顺序存储结构的基本特点2.3 线性表的链式存储结构2.3.1 单链表2.3.2 单链表中的基本操作2.3.3 单向循环链表2.3.4 双向链表2.3.5 静态链表2.3.6 链式存储结构的特点2.4 线性表应用举例2.4.1 Josephu问题2.4.2 一元多项式的表示与相加习题二第三章 栈与队列3.1 栈3.1.1 栈的定义及其操作3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构3.2 栈应用举例3.2.1 数制转换3.2.2 行编辑处理3.2.3 表达式求值3.3 栈与递归函数3.3.1 递归定义与递归函数3.3.2 递归函数到非递归函数的转化3.4 队列3.4.1 队列的定义及其操作3.4.2 队列的顺序存储结构3.4.3 队列的链式存储结构3.5 队列应用举例3.5.1 迷宫问题3.5.2 离散事件模拟3.5.3 有序事件模拟习题三第四章 串4.1 串的定义及其操作4.1.1 串的定义4.1.2 串的抽象数据类型4.2 串的存储结构4.2.1 串的静态存储结构4.2.2 串的动态存储结构4.3 串模式匹配4.4 串应用举例4.4.1 文本编辑4.4.2 建立词索引表习题四第五章 数组和广义表第六章 树第七章 图第八章 查找第九章 排序第十章 文件参考文献