高等职业教育>计算机
数据结构导论(全国高职高专计算机系列精品教材)配学习指导书"
作者:蔡厚新肖守柏
ISBN:978-7-300-12430-8
定价:¥39.8
出版社:中国人民大学出版社
简介
全书共十二章分为四部分,依次介绍了数据结构的基本概念,线性表、栈、串、队列和数组,树结构和图结构以及查找和排序等基本运算。每章节基本上是从实例入手,系统地介绍了各种常用的数据结构,注重实用性,由浅入深,图文并茂,易教易学,内容丰富,概念讲解清楚,叙述严谨流畅,逻辑性强。每章末尾均配有小结和思考与练习。
前言
目录
第一章 绪论
第一节 数据结构
一、学习数据结构的必要性
二、数据结构的基本概念和术语
三、数据类型与抽象数据类型
第二节 “Hello,world!”程序实例
一、C语言的编写风格
二、C语言预备知识
第三节 “数组元素排列”实例
一、算法的特性
二、算法的评价标准
三、算法度量及分析
本章小结
本章思考与练习
第一部分 线性结构
第二章 线性表
第一节 “银行排队”顺序存储实例
一、线性表的定义
二、线性表的基本操作
第二节 “学生健康登记”链式存储实例
一、单链表的定义
二、单链表的基本操作
第三节 其它链表
一、双向链表
二、循环链表
第三章 栈和列表
第一节 “回文”实例
一、栈的定义及基本运算
二、栈的存储实现和运算实现
第二节 “杨辉三角”实例
一、队列的定义及基本运算
二、队列的存储实现和运算实现
第四章 串
第一节 串的基本概念
一、串的基本概念
二、串的基本运算
第二节 “文本加密”实例
一、串的顺序存储
二、顺序串的基本运算
三、串的链式存储
四、模式匹配
第五章 内部排序
第一节 排序的基本概念
第二节 “学生成绩插入排序”实例
一、直接插入排序
二、希尔排序
第三节 “学生成绩交换排序”实例
一、冒泡排序
二、快速排序
第四节 “学生成绩选择排序”实例
一、直接选中排序
二、堆排序
第五节 其他排序介绍
一、有序序列的合并
二、二路归并排序
第六章 查找
第一节 “学生成绩不及格的查找”实例
一、顺序查找
二、折半查找
第二节 “学生成绩及格的查找”实例
一、索引查找的概念
二、分块查找
第三节
无
作者简介
编辑推荐
作者寄语
电子资料