数据结构（陈雁）附光盘

图书标准信息

• 作者 陈雁 编
• 出版社 高等教育出版社
• 出版时间 2006-12
• 版次 1
• ISBN 9787040099508
• 定价 21.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 173页

【内容简介】

本书是教育部高职高专规划教材，是“计算机应用与维护专业系列教材”之一。 本书主要内容包括：数据结构的基本概念、线性表、栈、队列、树、图、查找、排序等，最后部分介绍了―些实用算法和面向程序设计中数据结构的描述方法。本书每章配有习题及上机实习题。 本书可作为高等职业学校、高等专科学校、成人高等学校以及本科院校二级职业技术学院计算机类专业或信息类相关专业的教材。也可作为非计算机专业学生选修课或辅修课的教材，还可作为计算机应用人员和工程技术人员的自学参考书。

【目录】

第1章 绪论 

　1.1 数据结构的基本概念和术语

　1.2 算法的描述和分析

　习题一

第2章 线性表

　2.1 线性表的定义及其基本运算

　2.2 线性表的顺序存储结构

　2.3 线性表的链式存储结构

　2.4 多项式的相加

　习题二

第3章 栈和队列

　3.1 栈

　3.2 队列

　习题三

第4章 串

　4.1 串的定义与特性

　4.2 串的存储结构

　4.3 串的运算

　4.4 文本编辑简介

　习题四

第5章 数组和广义表

　5.1 数组的基本概念及其顺序存储

　5.2 矩阵的压缩存储

　5.3 广义表

　习题五

第6章 树

　6.1 树的基本概念和术语

　6.2 二叉树

　6.3 遍历二叉树

　6.4 线索二叉树

　6.5 树、森林与二叉树

　习题六

第7章 图

　7.1 图的基本概念和术语

　7.2 图的存储结构(介绍二种主要的结构)

　7.3 图的遍历和求图的连通分量

　7.4 图的生成树和最小生成树

　7.5 最短路径

　7.6 拓扑排序和关键路径

　习题七

第8章 查找

　8.1 查找的基本概念

　8.2 顺序表查找

　8.3 树表查找

　8.4 哈希表及其查找

　习题八

第9章 排序

　9.1 排序的基本概念

　9.2 内排序

　9.3 外排序简介

　本章总结

　习题九

第10章 文件

　10.1 文件的基本概念

　10.2 顺序文件

　10.3 索引文件

　10.4 散列文件

　10.5 多重链接表文件

　10.6 例排文件

　习题十

第11章 面向对象的数据结构简介

　11.1 面向对象的基本概念

　11.2 面向对象的数据结构的设计举例