程序员级软件知识PDF电子书下载

第一章 数据结构基础知识 1

1.1 表（List） 1

1.1.1 线性表（LinearList） 1

1.1.2 栈和队列（StackandQueue） 2

1.1.3 链接表（ChainedList） 3

1.1.4 数组（Array） 5

1.1.5 串（String） 8

1.2 排序（Sorting） 8

1.2.1 选择排序法 9

1.2.2 插入排序法 9

1.2.3 冒泡排序法 10

1.2.4 希尔排序法 10

1.2.5 合并排序法 11

1.2.6 快速排序法 12

1.2.7 堆阵排序法 13

1.2.8 基数排序法 14

1.2.9 综合评价 15

1.3 查找（Search） 16

1.3.1 顺序查找法 16

1.3.2 二分查找法 16

1.3.3 分块查找法 17

1.3.4 索引存贮和散列存贮 17

1.4 树和图（TreeandGraph） 18

1.4.1 树 18

1.4.2 树的遍历和树的线性表示 19

1.4.3 查找树、丰满树和平衡树 22

1.4.4 图的基本概念 23

1.4.5 图的遍历 25

1.4.6 有关图的一些算法 25

1.5 例题选解 26

习题 48

第二章 程序结构基础知识 56

2.1 流程图（Flowchart） 56

2.2 程序基本结构 58

2.3 过程（Procedure） 59

2.3.1 过程的基本概念 59

2.3.2 参数传递方式 60

2.3.3 有关过程的其他概念 61

2.4 递归 61

2.5 程序设计风格 61

2.6 例题选解 62

习题 86

第三章 程序语言基础知识 108

3.1 程序语言发展史 108

3.2 常用高级语言介绍 109

3.2.1 FORTRAN 109

3.2.2 COBOL 111

3.2.3 PASCAL 114

3.2.4 C 115

3.3 新型程序设计语言简介 116

3.2.6 ALGOL 116

3.2.5 BASIC 116

3.4 例题选解 117

习题 138

第四章 文件系统基础知识 211

4.1 文件组织基本概念 211

4.2 文件存贮器与文件目录 212

4.2.1 磁带 212

4.2.2 磁盘 213

4.2.3 文件目录 213

4.3 文件的使用 214

4.4 数据管理简介 215

4.5 例题选解 215

习题 217

部分习题答案 220

附录一 CAP-14汇编语言 232

附录二 CASL汇编语言 238