书名:软体技术基础教程

ISBN:711510900

作者:徐士良/孙甲松

出版社:人民邮电出版社

定价:29.8

页数:356

出版日期:2002-12-1

开本:16开

包装:精装

《软体技术基础教程》是关于计算机软体技术的基础教材，简明扼要地介绍了计算机软体设计与开发过程中所需要的基本知识。主要内容包括：基本的数据结构及其运算，实用的查找与排序技术，资料库设计的技术，Windows程式设计，编译技术，套用软体设计与开发技术等。《软体技术基础教程》从实用出发，主要强调将系统软体的实现原理以及其中的基本技术用于套用软体的设计与开发。《软体技术基础教程》是作者在长期教学实践的基础上编写成的，内容既具有系统性，又具有实用性，叙述通俗易懂，例题丰富。书中所有算法程式都经过实际调试，正确有效。《软体技术基础教程》每章都附有大量的习题，供学习过程中练习之用。《软体技术基础教程》可以作为大专院校计算机软体教学的基本教材，也可以作为各种培训班的教材以及自学教材。

高等学校21世纪教材。 本书是关于计算机软体技术的基础教材，简明扼要地介绍了计算机软体设计与开发过程中所需要的基本知识。本书是作者在长期教学实践的基础上编写成的，内容既具有系统性，又具有实用性，叙述通俗易懂，例题丰富。书中所有算法程式都经过实际调试，正确有效。本书每章都附有大量的习题，供学习过程中练习之用。

第1章 基础知识　 1

1.1 计算机软体概述　 1

1.1.1 计算机软体及其分类　 1

1.1.2 程式设计语言及其语言处理程式　 2

1.2 作业系统的基本概念　 4

1.2.1 作业系统的功能与任务　 4

1.2.2 作业系统的发展过程　 5

1.2.3 作业系统的分类　 8

1.3 算法　 11

1.3.1 算法的基本概念　 11

1.3.2 算法描述语言　 13

1.3.3 算法设计基本方法　 15

1.3.4 算法的複杂度分析　 25

习题1　 28

第2章 基本数据结构及其运算　 29

2.1 数据结构的基本概念　 29

2.2 线性表　 36

2.2.1 线性表顺序存储结构　 36

2.2.2 顺序表的插入与删除　 38

2.3 栈及其套用　 41

2.3.1 栈的基本概念　 41

2.3.2 栈的顺序存储及其运算　 43

2.3.3 栈的套用　 45

2.4 伫列及其套用　 48

2.4.1 伫列的基本概念　 48

2.4.2 循环伫列及其运算　 49

2.4.3 伫列的套用　 52

2.5 线性鍊表　 57

2.5.1 线性鍊表的基本概念　 57

2.5.2 线性鍊表的基本运算　 63

2.5.3 循环鍊表　 66

2.5.4 多项式的表示及其运算　 68

2.6 数组与字元串　 74

2.6.1 数组的顺序存储结构　 74

2.6.2 规则矩阵的压缩　 76

2.6.3 一般稀疏矩阵的表示　 79

2.6.4 字元串　 84

2.7 树与二叉树　 89

2.7.1 树的基本概念　 89

2.7.2 二叉树及其基本性质　 92

2.7.3 二叉树的存储结构　 95

2.7.4 二叉树的遍历　 97

2.7.5 穿线二叉树　 99

2.7.6 表达式的线性化　102

2.8 图　105

2.8.1 图的基本概念　105

2.8.2 图的存储结构　106

2.8.3 图的遍历　111

2.9 索引存储结构　114

2.9.1 索引存储的概念　114

2.9.2 “顺序-索引-顺序”存储方式　116

2.9.3 “顺序-索引-连结”存