|
內容簡介: |
《数据结构c语言版》在选材与编排上,贴近当前普通高等院校数据结构课程的现状和发展趋势,符合最新研究生考试大纲,内容难度适度,突出实用性和应用性。《数据结构c语言版》共8章,内容包括绪论,线性表,栈和队列,串、数组和广义表,树和二叉树,图,查找和排序。《数据结构c语言版》采用类c语言作为数据结构和算法的描述语言。
《数据结构c语言版》可作为普通高等院校计算机和信息技术相关专业数据结构课程的教材使用,也可供从事计算机工程与应用工作的科技工作者参考。
|
關於作者: |
严蔚敏,清华大学计算机系教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。吴伟民,广东工业大学计算机学院副教授,硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域:数据结构和算法、可视计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。
|
目錄:
|
第1章 绪论
1.1 数据结构的研究内容
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法和算法分析
1.5 小结
习题
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.4 线性表的应用
2.5 小结
习题
第3章 栈和队列
3.1 栈
3.2 栈的应用
3.3 栈与递归
3.4 队列
3.5 队列的应用
3.6 小结
习题
第4章 串、数组和广义表
4.1 串
4.2 数组
4.3 广义表
4.4 小结
习题
第5章 树和二叉树
5.1 树的定义和基本术语
5.2 二叉树
5.3 遍历二叉树和线索二叉树
5.4 树和森林
5.5 赫夫曼树及其应用
5.6 小结
习题
第6章 图
第7章 查找
第8章 排序
|
|