C/C++与数据结构

第1章机器语言模式

1.1模拟机器指令集与程序设计举例

1.2机器语言的局限性

问题与练习

第2章C语言模式

2.1基于基本类型的编程模式

2.2基本数据类型

2.2.1整型

2.2.2实型

2.2.3字符型

2.3运算符和表达式

2.3.1自增、自减运算符和表达式

2.3.2复合赋值运算符和表达式

2.3.3条件表达式和逗号表达式

2.3.4关系运算符和逻辑运算符

2.3.5运算符优先级

2.4类型转换

2.5程序流程控制结构

2.5.1if—else语句

2.5.2switch—case语句

2.5.3break语句和continue语句

问题与练习

第3章函数

3.1函数自定义与调用

3.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.4.5数制转换

3.5模块化程序设计

3.5.1全局外部函数

3.5.2静态外部函数

3.5.3全局外部变量

3.5.4静态外部变量

3.6编译预处理

3.6.1无参宏指令

3.6.2带参宏指令

3.6.3条件编译指令

3.6.4文件包含指令

问题与练习

第4章一维数组和指针

4.1指针和指针传递

4.2一维数组和指针

4.2.1一维数组

4.2.2指向一维数组的指针

4.2.3数组类型和数组首元素类型

4.3const型指针

4.4动态数组

4.5数组和指针应用举例

4.5.1Josephus问题

4.5.2选择排序

4.5.3起泡排序

4.5.4划分数组元素

4.5.5删除数组中的重复数据

4.5.6筛法求质数

4.5.7顺序搜索和二分搜索

4.6索引和指针

4.7指针和左值

4.8函数指针

问题与练习

第5章C字符串

5.1字符串常量和字符串变量

5.2字符串基本操作函数原型

5.3字符串基本操作函数实现

5.4字符串基本操作函数的补充

5.4.1取子串

5.4.2子串插入

5.4.3子串删除

5.4.4字符查找

5.5模式匹配

问题与练习

第6章结构体、联合体和枚举

6.1结构体

6.1.1结构体定义

6.1.2结构体变量和typedef名字

6.1.3结构体变量的初始化和赋初值

6.1.4结构体数组

6.1.5结构体的嵌套

6.1.6结构体返回值和指针传递

6.1.7数组和含有数组的结构体变量

6.2联合体

6.3枚举

6.4结构体应用设计举例

6.4.1模拟洗牌

6.4.2Date结构体

6.4.3三天打鱼，两天晒网

问题与练习

第7章顺序表

7.1数组的局限性

7.2顺序表声明与实现

7.2.1顺序表声明

7.2.2顺序表实现

7.3索引和指针

7.4数据抽象和封装

问题与练习

第8章链表

8.1链表的结构分析

8.2链表的声明和实现

问题与练习

第9章C的流与文件

9.1文件指针

9.2文件打开与关闭

9.3文件的读写

9.3.1字符的读写

9.3.2字符串的读写

9.3.3无格式读写

9.3.4格式读写

9.3.5文件的随机访问

问题与练习

……

第10章二维数组和指针

第11章从C到C++

第18章链表类模板和适配器

第19章C++综合设计实例

第20章C++的流与文件

第21章命名空间

附录A命名规则

附录B常用的ANSI C标准库函数

参考文献

本书主要包括C、C++和C++类模板三部分。C语言部分介绍指针、数组、函数、字符串、结构体、顺序表、链表、文件和二维数组。C++部分介绍顺序表类、String类、非线性结构与递归、继承和动态绑定、流与文件。C++类模板部分介绍向量类模板、链表类模板和适配器。本书既适用于C和C++语言综合教学，又适用于程序设计类课程。全书内容翔实、连贯，结构清晰、严谨，目标具体、明确，为高等院校计算机专业程序设计课程的整合指出了一个方向。本书不仅可以作为计算机及相关专业的程序设计与数据结构的教材，也可作为程序设计与数据结构爱好者的参考书。