数据结构

第1章 绪论 1.1 数据结构 1.1.1 学习数据结构的重要性 1.1.2　什么是数据结构 1.1.3　数据的逻辑结构 1.1.4　数据的存储结构 1.1.5　数据的运算 1.2　算法 1.2.1　什么是算法 1.2.2　算法的描述 1.2.3　算法设计 1.2.4　算法设计的要求 1.2.5　算法分析 1.3　程序、程序设计与程序设计方法学 1.3.1 程序

第1章 绪论 1.1 数据结构 1.1.1 学习数据结构的重要性 1.1.2　什么是数据结构 1.1.3　数据的逻辑结构 1.1.4　数据的存储结构 1.1.5　数据的运算 1.2　算法 1.2.1　什么是算法 1.2.2　算法的描述 1.2.3　算法设计 1.2.4　算法设计的要求 1.2.5　算法分析 1.3　程序、程序设计与程序设计方法学 1.3.1 程序 1.3.2　程序设计 1.3.3　程序设计方法学 1.4　课程设计相关知识 1.4.1　课程设计目的与内涵 1.4.2　课程设计步骤 1.4.3　课程设计报告规范 课后练习与课程设计第2章　线性表 2.1 顺序表 2.1.1 向量的顺序存储表示 2.1.2　向量的运算 2.1.3　举例 2.1.4　不等长结点的索引表示——目录表 2.2　链表 2.2.1　指针与指针对象 2.2.2　单链表 2.2.3　线性表的两种存储比较 2.2.4　可利用空间表及其管理　2.3　线性表的其他链接存储表示 2.3.1　循环链表 2.3.2　双向链表 2.3.3 静态链表　2.4　课程设计相关知识与应用示例 2.4.1　算法设计中的常用方法 2.4.2　一元多项式相乘　课后练习与课程设计第3章　栈和队列 3.1 栈的概念 3.2　顺序栈 3.2.1　顺序栈的存储表示 3.2.2　顺序栈的基本运算及其实现 3.3　链接栈 3.3.1　链接栈的存储表示 3.3.2　链接栈的基本运算及其实现 3.4　栈的应用举例 3.4.1 数制转换 3.4.2　表达式求值 3.5　队列的概念 3.6　顺序队列 3.6.1　顺序队列的存储表示 3.6.2　顺序队列的基本运算及其实现 3.7　链接队列 3.7.1　链接队列的存储表示 3.7.2　链接队列的基本运算及其实现 3.8　随机事件模拟 3.9 课程设计相关知识与应用示例 3.9.1　递归的概念 3.9.2　递归过程设计 3.9.3　递归过程与非递归过程 课后练习与课程设计第4章　几种特殊线性表 4.1 串 4.1.1 串的基本概念 4.1.2 串的存储表示 4.1.3 串的运算及其实现　……第5章　内排序第6章　树和二叉树第7章　图第8章　查找第9章　文件与处理排序参考文献

本书简明扼要地介绍了各种典型数据结构的逻辑特性、存储表示和基本运算。主要内容包括：线性表与特殊线性表、栈与队列、树与二叉树、图与网络、查找与内排序、文件与外排序等。在数据结构描述中，存储结构采用具有丰富数据类型与良好结构的类PascaI语言进行描述，算法采用结构化流程图（N—S图）进行描述。此外，在“课程设计相关知识与应用示例”中，介绍算法设计方法与应用示例，旨在提高读者的算法设计能力。 本书条理清楚，内容翔实，概念表述严谨，逻辑推理严密，语言精练，用词达意，既注重数据结构原理介绍，又重视算法设计能力培养，算法结构清晰，构思精巧。本书深入浅出，并且配有大量的实例和图示，每章都有丰富的练习题和课程设计，适合自学。 本书可作为计算机类专业、电子信息类专业或信息管理类相关专业的本科教材，也可以作为报考高等学校相关专业硕士研究生入学考试的复习用书，同时还可以作为使用计算机的广大科技_丁作者与管理IT作者的参考资料。