吕林涛主编的《软件技术基础概论习题解析与上机指导》分为两篇，共17章，习题解析篇主要包括数据结构、软件工程技术、数据库技术、统一建模语言UML和Web网页设计各章末的习题解析；算法上机实现篇主要包括线性表算法、栈和队列算法、树与二叉树算法、图算法、查找算法和排序算法的上机实现。

本书在编写过程中注重理论与实践的结合，并关注提高当代大学生分析问题和解决问题的能力。本书内容翔实、取材新颖；书中的全部算法都在Visual C++ 6．0环境下测试通过。

《软件技术基础概论习题解析与上机指导》是与《软件技术基础概论》（吕林涛主编，科学出版社出版）配套使用的教学辅导书。《软件技术基础概论习题解析与上机指导》分两篇，共17章：习题解析篇主要包括数据结构、软件工程技术、数据库技术、统一建模语言UML和Web网页设计各章末的习题解析；算法上机实现篇主要包括线性表算法、栈和队列算法、树与二叉树算法、图算法、查找算法和排序算法上机实现。书中的全部算法都在Visual C++ 6.0环境下测试通过。通过《软件技术基础概论习题解析与上机指导》的学习，读者可以进一步深入理解软件技术基本手段和常用方法，提高分析问题和解决问题的能力。

《软件技术基础概论习题解析与上机指导》可作为高等学校工学专业和其他相关专业本科生、研究生教材，也可作为工程应用领域中应用软件进行开发的科研和工程技术人员的参考书。

第1篇 习题解析

 第1章 绪论

 第2章 线性表

 第3章 栈和队列

 第4章 树与二叉树

 第5章 图

 第6章 查找

 第7章 排序

 第8章 软件工程技术

 第9章 数据库技术

 第10章 统一建模语言UML

 第11章 Web网页设计

第2篇 算法上机实现

 第12章 线性表算法

12.1 顺序表基本运算

12.2 在表头插入生成单链表

12.3 在表尾插入生成单链表

12.4 单链表基本运算

12.5 例12.1算法实现

12.6 例12.2算法实现

12.7 例12.3算法实现

12.8 例12.4算法实现

12.9 例12.5算法实现

 第13章 栈和队列算法

13.1 顺序栈基本运算

13.2 链栈基本运算

13.3 循环队列基本运算

13.4 链队列基本运算

13.5 例13.1算法实现

13.6 例13.2算法实现

 第14章 树与二叉树算法

14.1 二叉树的遍历

14.2 二叉树遍历的应用

14.3 哈夫曼树及哈夫曼编码

14.4 例14.1算法实现

 第15章 图算法

15.1 建立无向图的邻接矩阵

15.2 图的深度优先搜索

15.3 图的广度优先搜索

15.4 图的连通性

 第16章 查找算法

16.1 顺序查找

16.2 折半（二分）查找

16.3 分块查找

16.4 二叉排序树建立和结点的查找

16.5 哈希（Hash）查找

 第17章 排序算法

17.1 插入排序

17.2 冒泡排序

17.3 快速排序

17.4 选择排序

17.5 归并排序

参考文献