数据结构：C语言版

　　本书系统地介绍了“数据结构”的基本内容，阐述概念准确、通俗易懂、思路清晰、结构严谨。根据高等职业技术教育的特点和培养目标的要求，本书注重基础知识，突出应用性、实用性和可读性，强调理论联系实际，培养学生分析问题和解决问题的技能。全书共分十章，主要内容包括：数据结构的基本概念、线性表、栈与队列、串和数组、树、图、查找、排序和文件等。书中例题丰富，侧重基础理论、算法的思路与算法的实现。每章最后都附有习题和实习参考题，供教师选择或参考。在教学实施过程中，根据实际情况，可对部分内容做适当删减。本书可作为大专、高职类院校的计算机专业、信息工程专业的教材，也可供相关专业科技人员参考。

暂缺《数据结构：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.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.4 算法分析
1.4.1 算法的性能标准
1.4.2 算法的效率分析
习题
实习参考题
第2章 线性表
2.1 线性表的定义及其基本算法
2.1.1 线性表的定义
2.1.2 线性表的逻辑结构
2.1.3 线性表的基本算法
2.2 线性表的顺序存储结构
2.2.1 线性表的顺序存储结构
2.2.2 顺序表基本算法的实现
2.2.3 顺序表基本算法的时间复杂度分析
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表基本算法的实现
2.3.3 单链表的建立
2.4 双链表和循环链表
2.4.1 双链表
2.4.2 循环链表
2.5 线性的顺序存储结构与链式存储结构的性能比较
2.5.1 空间性能的比较
2.5.2 时间性能的比较
习题
实习参考题
第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.3 栈和队列的综合应用举例
习题
实习参考题
第4章 串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本操作算法
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储结构
4.3 串的基本操作算法的实现
习题
实习参考题
第5章 数组
5.1 数组的基本概念
5.2 数组的存储和数组元素的地址
5.3 特殊矩阵的压缩存储
5.3.1 对称矩阵
5.3.2 三角矩阵
5.3.3 稀疏矩阵
5.4 数组基本操作的实现
习题
实习参考题
第6章 树
……
第7章 图
第8章 查找
第9章 排序
第10章 文件
参考文献