数据结构

出版时间：2007-11  出版社：清华大学出版社  作者：冯俊  页数：278  
Tag标签：无  

内容概要

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

书籍目录

第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章　文件与处理排序参考文献