出版时间:2003-5 出版社:重庆大学出版社 作者:苏德富
内容概要
《数据结构(C语言)(第2版)》以通俗易懂的语言,按照“加强基础”、“学以致用”、“重点突出”和“少而精”的原则编写,主要介绍了三个知识单元:一是数据类型、数据结构的基本概念,线性表、堆栈和队列、树、图的逻辑结构和存储结构及其基本操作;二是算法分析的基本概念,算法的地位、性质和表示方法,以及算法在程序设计中的作用;三是排序、查找技术和文件的基本知识。书中许多算法采用流行的c程序语言作较为详尽的描述,学生只需根据自己的计算机系统的特点,对算法做少量的修改或不做修改即可上机实现。各章间均配置经过精心选择的习题供读者练习,以巩固、加深对课程内容的理解,检验学习效果。
《数据结构(C语言)(第2版)》可作为普通高校、成人高校计算机和相关专业以及各种培训班的教材,也可以作为工程技术人员学习“数据结构”的参考书。
书籍目录
第1章 绪论1.1 数据结构的基本概念1.2 数据结构与算法习题第2章 线性表2.1 线性表的逻辑结构2.2 线性表的顺序存储结构及其操作2.3 线性表的链式存储结构及其操作2.4 线性循环链表和双向链表2.5 多项式相加2.6 数组习题二第3章 栈和队列3.1 栈3.2 队列1习题三第4章 字符串4.1 字符串的基本概念4.2 字符串的存储结构4.3 字符串的运算4.4 文本编辑习题四第5章 树5.1 树的基本概念5.2 二叉树5.3 遍历二叉树5.4 线索二叉树5.5 树和森林5.6 哈夫曼树及其应用习题五第6章 图6.1 图的基本概念6.2 图的存储结构6.3 图的遍历6.4 图的连通性6.5 有向无环图及其应用6.6 最短路径及其应用习题六第7章 排序7.1 插人排序7.2 交换排序7.3 选择排序7.4 两路合并排序7.5 基数排序习题七第8章 查找8.1 顺序表的查找8.2 树表查找8.3 HASH查找技术习题八第9章 文件9.1 文件的基本概念9.2 文件的组织9.3 多重链接表文件9.4 倒排文件习题九附录实验实验一线性表操作实验二线性链表操作实验三字符串操作实验四线索二叉树的操作实验五二叉树的建立及遍历实验六线索二叉树的检索实验七图的操作实验八查找操作实验九排序操作实验十综合上机题1实验十一综合上机题2实验十二综合上机题3
章节摘录
版权页:插图:
编辑推荐
《数据结构(C语言)(第2版)》是高等学校计算机系列丛书之一。
图书封面
评论、评分、阅读与下载