内容简介
《普通高等院校计算机课程规划教材：数据结构基础》主要内容包括线性表、树、图、散列等。重点介绍算法设计、算法描述和相应C程式编码，并给出相应的数据结构套用实例。《普通高等院校计算机课程规划教材：数据结构基础》的特点是优选内容，侧重常用数据结构问题；建立由浅入深、由简到繁、由易到难的教材体系；强化实践，注重能力；突出数据结构的套用性；深入浅出，文句流畅，文图兼施。《普通高等院校计算机课程规划教材：数据结构基础》适合作为高等院校计算机及相关专业学生的数据结构课程教材，也可作为计算机套用系统开发人员及相关人员学习数据结构知识的参考书或培训教材。图书目录
前言
教学建议
第1章 绪论
1.1 数据和数据结构
1.1.1 信息和数据
1.1.2 数据项和数据元素
1.1.3 数据结构
1.2 算法
1.2.1 什么是算法
1.2.2 算法有什么要求
1.2.3 如何设计算法
1.2.4 怎样描述算法
1.3 浅谈算法分析
1.3.1 时间效率分析
1.3.2 空间效率分析
1.4 数据结构套用价值
习题一
第2章 线性表
2.1 线性表的基本概念
2.1.1 线性表的定义
2.1.2 线性表上的基本操作
2.2 线性表的顺序存储结构
2.2.1 顺序存储结构
2.2.2 顺序表上的操作
2.3 线性表的链存储结构
2.3.1 单鍊表
2.3.2 单鍊表上的操作
2.3.3 循环鍊表和双向鍊表
2.4 线性表结构的套用
2.4.1 数据查重
2.4.2 基于线性表的排序
2.4.3 基于线性表的查找
习题二
第3章 栈和伫列
3.1 栈
3.1.1 栈的定义及其基本操作
3.1.2 顺序栈及其操作
3.1.3 链栈及其操作
3.1.4 栈结构的套用
3.2 伫列
3.2.1 伫列的定义及其基本操作
3.2.2 顺序伫列及其操作
3.2.3 循环伫列及其操作
3.2.4 链伫列及其操作
3.2.5 伫列结构的套用
习题三
第4章 串和数组
4.1 串
4.1.1 串的定义
4.1.2 串间关係
4.1.3 串的基本操作
4.1.4 串的存储结构
4.1.5 关于串的几个算法
4.2 数组
4.2.1 数组的定义
4.2.2 一维数组
4.2.3 二维数组
4.2.4 矩阵和数组
4.3 特殊矩阵的数组存储
4.3.1 对角线矩阵的数组表示
4.3.2 三角形矩阵的数组表示
4.3.3 对称矩阵的数组表示
4.3.4 稀疏矩阵的数组表示
4.3.5 稀疏矩阵的转置算法
4.4 数组和串的套用——书目检索
4.4.1 一般讨论
4.4.2 书目检索的基本算法
4.4.3 书目检索的综合算法
习题四
第5章 树
5.1 一般树
第6章 档案
第7章 图
第8章 散列
附录
参考文献
