| 姓名：李云清 杨庆红 揭安全著 作者简介： 作品：《数据结构:C语言版》 姓名：李云清//杨庆红//揭安全著 作者简介： 作品：《数据结构:C语言版》 |
| 第1章 概论 数据结构讨论的是数据的逻辑结构、存储方式以及相关操作。本章讲述数据结构的基本概念及相关术语，介绍数据结构、数据类型和抽象数据类型之间的联系，介绍算法的特点及算法的时间与空间复杂度。 1.1 数据结构的基本概念与术语 1.1.1 数据结构的基本概念 人们常把计算机称为数据处理机，在计算机问世的初期，计算机所处理的数据基本上都是数值型数据，也就是说，计算机发展的初期主要是用于数值计算，那时的软件设计者将主要精力用于程序设计的技巧上，而对如何在计算机中组织数据并不需要花费太多的时间和精力。然而，随着算机软、硬件的发展，计算机的应用范围在不断扩大，计算机处理数据的数量也在不断扩大，计算机处理的数据已不再是单纯的数值数据，而更多的是非数值数据。此时，如果仅在程序设计技巧上花功夫，而不去考虑数据的组织，那么，对大量数据的处理将会是十分低效的，有时甚至是无法进行的。 需要处理的数据并不是杂乱无章的，它们一定有内在的联系，只有弄清楚它们之间本质的联系，才能使用计算机对大量的数据进行有效的处理。 …… 更多 |
| 第1章 概论 1.1 数据结构的基本概念与术语 1.1.1 数据结构的基本概念 1.1.2 数据的逻辑结构 1.1.3 数据的存储结构 1.1.4 数据的运算集合 1.2 数据类型和抽象数据类型 1.2.1 数据类型 1.2.2 抽象数据类型 1.2.3 抽象数据类型的描述和实现 1.3 算法和算法分析 1.3.1 算法的基本概念和基本特征 1.3.2 算法的时间复杂度和空间复杂度 习题 第2章 线性表及其顺序存储 2.1 线性表 2.2 顺序表 2.2.1 顺序表的基本概念及描述 2.2.2 顺序表的实现 2.3 栈 2.3.1 栈的基本概念及描述 2.3.2 顺序栈及其实现 2.3.3 栈的应用之一——括号匹配 2.3.4 栈的应用之二——算术表达式求值 2.4 队列 2.4.1 队列的基本概念及描述 2.4.2 顺序队列及其实现 2.4.3 顺序循环队列及其实现 习题 第3章 线性表的链式存储 3.1 链式存储 3.2 单链表 3.2.1 单链表的基本概念及描述 3.2.2 单链表的实现 3.3 带头结点的单链表 3.3.1 带头结点的单链表的基本概念及描述 3.3.2 带头结点的单链表的实现 3.4 循环单链表 3.4.1 循环单链表的基本概念及描述 3.4.2 循环单链表的实现 3.5 双链表 3.5.1 双链表的基本概念及描述 3.5.2 双链表的实现 3.6 链式栈 3.6.1 链式栈的基本概念及描述 3.6.2 链式栈的实现 3.7 链式队列 3.7.1 链式队列的基本概念及描述 3.7.2 链式队列的实现 习题 第4章 字符串、数组和特殊矩阵 4.1 字符串 4.1.1 字符串的基本概念 4.1.2 字符串类的定义 4.1.3 字符串的存储及其实现 4.2 字符串的模式匹配 4.2.1 朴素的模式匹配算法 4.2.2 快速模 更多 |
内容加载中，请稍后...
商品评论（0条）