计算机程序设计基础

出版说明

前言

第1章概论

1．1计算机软件及其发展

1．1．1程序设计语言的发展

1A．2操作系统的形成和发展

1．2程序结构和效率

1．2．1程序的一般结构

1．2．2算法和程序的效率

1．3习题

第2章简单程序设计

2．1C语言基础

2．1．1C语言的特点

2．1．2基本语法成分

2．1．3基本数据类型

2．2表达式

2．2．1运算符的优先级与结合性

2．2．2算术表达式

2．2．3赋值表达式和赋值语句

2．2．4逗号表达式

2．2．5关系表达式

2．2．6逻辑表达式

2．2．7条件表达式

2．3基本输入／输出

2．3．1getchar函数和putchar函数

2．3．2格式输出函数pfinff

2．3．3格式输入函数scanf

2．4分支程序设计

2．4．1if语句

2．4．2swish语句

2．4．3应用举例

2．5循环程序设计

2．5．1while语句

2．5．2do-再hile语句

2．5．3for语句

2．5．4多重循环

2：5．5．break语句和continue语句

2．5．6goto语句和空语句

2．6习题

第3章数组和指针类型

3．1一维数组

3．1．1定义方式和引用方式

3．1．2应用举例

3．2二维数组

3．2．1定义方式和引用方式

3．2．2应用举例

3．3字符数组

3．3．1定义方式和引用方式

3．3．2，字符串的输入和输出

3．3：3应用举例3．4指针

3．4．1指针变量的定义和引用

3．4．2指向一维数组的指针

3．4．3指向字符串的指针

3．4．4指针数组

3．5习题

第4章函数和文件

4．1函数的定义和调用

4．1．1有关概念

4．1．2函数定义方式

4．1．3函数调用方式

4．1．4函数的返回和返回值

4．2函数的嵌套调用与递归调用

4．2．1函数的嵌套调用

4．2．2函数的递归调用

4．3数组、指针和引用作函数形参

4．3．1数组作函数形参

4．3．2指针作函数形参

4：3．3引用作函数形参

4．4变量的作用域和属性

4．4．1变量的作用域

4．4．2变量的存储属性和修饰属性

4．4．3内部函数和外部函数

4．4．4存储属性小结

4．5编译预处理

4．5．1文件包含命令

4．5．2宏定义命令

4．5．3条件编译命令

4．6文件数据的读写

4．6．1文件的打开和关闭

4．6．2文件的读写操作

4．6．3文件的定位与测试操作

4．7习题

第5章位运算和构造类型

5．1位运算

5．1．1逻辑位运算

5．1．2移位运算

5．2结构类型

5．2．1定义和引用方式

5．2．2typedef的用法

5．3联合类型

5．4枚举类型

5．5习题

第6章表结构

6．1顺序表

6．1．1表结构及存储方法

6．1．2顺序表的插入和删除

6．1．3顺序表的查找

6．2栈结构和队结构

6．2．1栈和队的运算6．2．2栈的应用

6．3链表的基本操作

6．3．1链表的概念和种类

6．3．2基本的链操作

6．3．3链表的构造和输出

6．4链表的查找、插入和删除

6．4．1链表的查找

6．4．2链表的插入

6．4．3链表的删除

6．5双向链表和静态链表

6．5．1双向链表

6．5：2青然链表

6．6散列表

6．6．1散列函数

6．6．2散列表的构造和查找

6．7矩阵运算

6．7．1矩阵的存储

6．7．2矩阵运算示例

6．8字符串

6．8．1字符串及其存储结构

6．8．2模式匹配的实现

6．9习题

第7章树结构

7．1树的概念

7．1．1有关定义和术语

7．1．2二叉树

7．1．3普通树、森林和二叉树的相互转换

7．2二叉树的遍历

7．2．1遍历算法

7．2．2遍历序列的性质

7．2．3遍历的应用

7．3二叉树的构造

7．3．1用先序序列和中序序列构造二叉树

7．3．2用扩充先序序列构造二叉树

7．4检索树

7．4．1检索树的查找算法

7．4．2检索树的插入和构造

7．4．3检索树的删除

7．5哈夫曼树

7．5．1哈夫曼算法

7．5．2哈夫曼树的构造和应用

7．6习题

第8章图结构

8．1基本概念

8．1．1图的定义和种类

8．1．2有关术语

8．2图的存储方法

8．2．1邻接矩阵

8．2．2顶点集合的存储表示

8．2．3邻接矩阵的顺序存储8．2．4邻接表

8．3图的遍历

8．3．1先深搜索

8．3．2先广搜索

8．4最小生成树和最短路径

8．4．1Kruskal算法

8．4．2Prim算法

8．4．3Diikstra算法

8．5习题

第9章排序

9．1选择排序

9．1．1基本排序方法

9．1．2直接选择排序

9．1．3堆排序

9．2插入排序

9．2．1直接插入排序

9．2．2二分插入排序

9．3交换排序

9．3．1冒泡排序

9．3．2快速排序

9．4习题

附录

附录A字符的ASCⅡ码表

附录B常用库函数表

附录C上机操作方法

C．1运行C程序的一般步骤

C．2TurboC2．0上机操作方法

C．3VisualC++6．0上机操作方法

附录D部分习题参考答案

参考文献

　　本书是普通高等教育“十一五”国家级规划教材中的一本。全书通过C/C++语言，向读者介绍计算机程序设计的基础知识和程序设计方法。内容包括C语言的数据类型、表达式、分支和循环、数组、指针、函数、文件；顺序表、链表、栈、队、散列表、矩阵运算、字符串、树、二叉树、检索树、哈夫曼树、图的先深先广搜索、最小生成树、最短路径和排序算法等。书中共配有500多道精选习题，分布于各章，以供读者练习，附录中还提供了部分习题的参考答案。本书可以作为大学程序设计基础课程的教材和教学参考书，也可作为电脑爱好者学习程序设计方法的自学书籍。