数据结构(C语言版)

本书特色

[

本书在选材与编排上,贴近当前普通高等院校”数据结构”课程的现状和发展趋势,符合*新研究生入学考试大纲,内容难度适中,突出实用性和应用性。全书共8 章,内容包括绪论,线性表,栈和队列,串、数组和广义表,树和二叉树, 图,查找和排序。全书采用类c 语言作为数据结构和算法的描述语言。

]

目录

第1章 绪论1.1 数据结构的研究内容1.2 基本概念和术语1.2.1 数据、数据元素、数据项和数据对象1.2.2 数据结构1.2.3 数据类型和抽象数据类型1.3 抽象数据类型的表示与实现1.4 算法和算法分析1.4.1 算法的定义及特性1.4.2 评价算法优劣的基本标准1.4.3 算法的时间复杂度1.4.4 算法的空间复杂度1.5 小 结习 题第2章 线性表2.1 线性表的定义和特点2.2 案例引入2.3 线性表的类型定义2.4 线性表的顺序表示和实现2.4.1 线性表的顺序存储表示2.4.2 顺序表中基本操作的实现2.5 线性表的链式表示和实现2.5.1 单链表的定义和表示2.5.2 单链表基本操作的实现2.5.3 循环链表2.5.4 双向链表2.6 顺序表和链表的比较2.6.1 空间性能的比较2.6.2 时间性能的比较2.7 线性表的应用2.7.1 线性表的合并2.7.2 有序表的合并2.8 案例分析与实现2.9 小 结习 题第3章 栈和队列3.1 栈和队列的定义和特点3.1.1 栈的定义和特点3.1.2 队列的定义和特点3.2 案例引入3.3 栈的表示和操作的实现3.3.1 栈的类型定义3.3.2 顺序栈的表示和实现3.3.3 链栈的表示和实现3.4 栈 与 递 归3.4.1 采用递归算法解决的问题3.4.2 递归过程与递归工作栈3.4.3 递归算法的效率分析3.4.4 将递归转换为非递归的方法3.5 队列的表示和操作的实现3.5.1 队列的类型定义3.5.2 循环队列—队列的顺序表示和实现3.5.3 链队—队列的链式表示和实现3.6 案例分析与实现3.7 小 结习 题第4章 串、数组和广义表4.1 串的定义4.2 案例引入4.3 串的类型定义、存储结构及其运算4.3.1 串的抽象类型定义4.3.2 串的存储结构4.3.3 串的模式匹配算法4.4 数 组4.4.1 数组的类型定义4.4.2 数组的顺序存储

封面

数据结构(C语言版)

书名:数据结构(C语言版)

作者:严蔚敏

页数:272

定价:¥35.0

出版社:人民邮电出版社

出版日期:2016-03-17

ISBN:9787115379504

PDF电子书大小:132MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注