软件技术基础概论

第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 算法分析和复杂度计算

习题1

第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 单链表应用示例

习题2

第3章 栈和队列

3．1 栈

3．1．1 栈的定义及基本运算

3．1．2 栈的存储结构和运算实现

3．2 队列

3．2．1 队列的定义及基本运算

3．2．2 队列的存储结构和运算实现

……

第2篇 技术篇

第3篇 应用篇

参考文献

《普通高等教育电气信息类应用型规划型教材：软件技术基础概论》是系统讲述软件技术基础的基本理论、技术、方法和软件开发工具等内容的教材。本书的特点是理论与实践相结合，内容安排上由浅入深，循序渐进，对基本概念讲解清楚．全书共分3篇11章，基础篇主要内容是数据结构；技术篇主要内容有软件工程技术、数据库技术和统一建模语言UML；应用篇主要内容是Web网页设计。本书提供大量的实例，并有配套的《软件技术基础概论习题解析与上机指导》教学辅导书。书中实例取材新颖，内容翔实，图文并茂。本书中的全部算法都在VisualC中+6．0环境下测试通过。

本书可作为高等学校工学专业和其他有关专业本科生、研究生教材，也可作为从事工程应用领域应用软件开发的科研和工程技术人员的参考书。