| 本书系统地介绍了“数据结构”的基本内容,阐述概念准确、通俗易懂、思路清晰、结构严谨。根据高等职业技术教育的特点和培养目标的要求,本书注重基础知识,突出应用性、实用性和可读性,强调理论联系实际,培养学生分析问题和解决问题的技能。 |
| 第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 栈和队列 |
商品评论(0条)