数据结构简明教程
2003-5
东南大学出版社
顾元刚
189
318000
本教材内容取材适中、重点突出、文字流畅、深入浅出。全书共分理论教学（第1-10章）和实践训练（第11章）两大部分。其中，第1章阐述了数据结构的一些基本概念；第2-5章主要讨论了线性表、栈和队列、数组和广义表等；第6-7章讨论了树和图两种非线性结构及其应用；第8-9章分别介绍了几种查找和排序方法；第10章介绍了文件的基本概念和组织方法。第11章包括实验和课程设计两项实践内容，旨在使学生进一步巩固和加深对本课程基本概念和基本知识的理解和掌握。 本教材可作为高等院校非计算机本科和计算机专科的教学用书，也可用作其他计算机应用技术人员和专业人员的参考用书。
第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.4 小结 习题1 第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.4 循环线性链表及其操作 2.5 双向链表及其操作 2.5.1 双向链表 2.5.2 双向链表的基本操作 2.6 小结 习题2第3章 栈和队列 3.1 栈 3.1.1 栈的概念 3.1.2 栈的存储结构 2.1.3 栈的应用 3.2 队列 3.2.1 队列的概念 3.2.2 队列的存储结构 3.2.3 队列的应用 3.3 小结 习题3 第4章 精组和广义表第5章 串第6章 树第7章 图第8章 查找第9章 排序第10章 文件第11章 课程实践参考文献
