| 本书很注重理论与实践相结合，每章都由浅入深，循序渐进地给出了典型的例题、实训例题，以及与之相配套的、精心挑选的、难易搭配的习题和实训习题。通过习题与实训，使学生掌握所学知识，并能灵活运用所学知识解决实际问题。 |
| 第1章 概论 1.1 引言 1.1.1 什么是数据结构 1.1.2 数据结构研究什么 1.2 数据结构的基本概念 1.3 算法和算法的分析 1.3.1 算法及算法的描述 1.3.2 算法设计的要求 1.3.3 算法的分析 习题 第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.3.3 双向链表 2.4 顺序表与链表的比较 2.5 典型题例 2.6 实训例题 2.6.1 实训例题1 有序顺序表的建立及查找 2.6.2 实训例题2 航班订票系统 习题 实训习题 第3章 堆栈和队列 3.1 堆栈 3.1.1 堆栈的定义及基本运算 3.1.2 堆栈的顺序存储结构 3.1.3 栈的链式存储结构 3.2 栈应用典型题例 3.2.1 子程序的调用和返回 3.2.2 数制转换 3.2.3 行编辑程序 3.2.4 算术表达式求值 3.3 栈与递归的实现 3.3.1 递归算法 3.3.2 递归算法的执行过程 3.3.3 递归算法的设计 3.4 队列 3.4.1 队列的定义及运算 3.4.2 队列的顺序存储结构 3.4.3 队列的链式存储结构 3.5 队列应用典型题例 3.5.1 求解报数问题 3.5.2 购买彩票问题 3.6 实训例题 |
内容加载中，请稍后...
商品评论（0条）