| 计算机是被广泛使用的工具，数据结构课程是学习计算机软件设计的基础课程。本书是作者在长期教学经验积累的基础上精心编著的数据结构课程的学习参考书。全书共分10章，主要有数据结构基础知识、线性表、栈和队列、串、数组和广义表、树与二叉树、图、查找、排序和文件等内容，各章均包括基本概念、基本理论、典型实例和习题。本书使用类C语言作为算法描述语言，且所有算法都可以在任意一种C语言的开发环境中实现。 |
| 第1章 概论 1.1 基本概念 1.1.1 数据的有关概念 1.1.2 数据结构的有关概念 1.1.3 算法的有关概念 1.2 基本理论 1.2.1 数据结构的研究目的和研究内容 1.2.2 逻辑结构的4种基本形态及特点 1.2.3 引入抽象数据类型概念的好处 1.2.4 逻辑结构的特点及意义 1.2.5 算法的特征及设计要求 1.2.6 算法的计算量的含义及估算的方法 1.2.7 数据的存储方式 1.2.8 算法的分类 1.2.9 数据结构的评价和选择 1.3 典型例题 1.4 习题 第2章 线性表 2.1 基本概念 2.1.1 顺序线性表的有关概念 2.1.2 链式线性表的有关概念 2.2 基本理论 2.2.1 线性结构的基本特征 2.2.2 线性表的特点 2.2.3 线性表典型的基本运算 2.2.4 顺序表示法的基本思想和特点 2.2.5 单链表设置头结点的作用 2.2.6 线性表的定位运算与算法 2.2.7 单链表插入运算的算法实现 2.2.8 单链表的数据域和指针域的作用 2.2.9 循环链表和双链表的组织方法 2.2.10 线性表的插入运算与算法 2.2.11 线性表的删除运算与算法 2.2.12 顺序表的类C语言描述 2.2.13 单链表的类C语言描述 2.2.14 单链表定位运算的算法实现 2.2.15 单链表删除运算的算法实现 2.2.16 链表的组织方法和特点 2.2.17 顺序表的主要优缺点 2.2.18 链表的丰要优点和缺点 2.2.19 头指针、头结点、首结点的区别 2.2.20 线性表的索引存储结构及其优点 2.2.21 静态链表的用途和构造方法 2.3 典型例题 2.4 习题 第3章 栈和队列 |
内容加载中，请稍后...
商品评论（0条）