软件技术基础概论(普通高等教育电气信息类应用型规划教材)

本书是系统讲述软件技术基础的基本理论、技术 、方法和软件开发工具等内容的教材。本书的特点是理 论与实践相结合，内容安排上由浅入深，循序渐进，对 基本概念讲解清楚。全书共分3篇11章，基础篇主要内 容是数据结构；技术篇主要内容有软件工程技术、数据 库技术和统一建模语言UML；应用篇主要内容是Web网 页设计。本书提供大量的实例，并有配套的《软件技术 基础概论习题解析与上机指导》教学辅导书。书中实例 取材新颖，内容翔实，图文并茂。本书中的全部算法都 在Visual C++ 6.0环境下测试通过。 本书可作为高等学校工学专业和其他有关专业本 科生、研究生教材，也可作为从事工程应用领域应用软 件开发的科研和工程技术人员的参考书。

第1篇 基 础 篇 第1章 绪论 1.1 数据结构的概念 1.1.1 数据与数据元素 1.1.2 数据结构 1.2 逻辑结构与存储结构 1.2.1 逻辑结构 1.2.2 存储结构 1.3 算法与算法分析 1.3.1 算法的定义和描述 1.3.2 算法分析和复杂度计算 习题 第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.3.4 单链表应用示例 习题 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及基本运算 3.1.2 栈的存储结构和运算实现 3.2 队列 3.2.1 队列的定义及基本运算 3.2.2 队列的存储结构和运算实现 习题 第4章 树与二叉树 4.1 树的基本概念 4.1.1 树的概念与定义 4.1.2 树的基本术语 4.2 二叉树 4.2.1 二叉树的定义 4.2.2 二叉树的性质 4.2.3 二叉树的存储结构 4.3 二叉树的遍历 4.3.1 二叉树的遍历方法 4.3.2 遍历二叉树的递归算法及遍历示例 4.3.3 二叉树遍历的应用 4.4 二叉排序树 4.4.1 二叉排序树的定义 4.4.2 二叉排序树的插入操作和二叉排序树的构造 4.5 哈夫曼树 4.5.1 哈夫曼树基本概念及构造方法