程序设计抽象思想：C语言描述.[美]Eric S.Roberts(带详细书签).pdf

本书全面介绍了数据结构的基础内容，帮助学生深入了解软件工程的思想和技术。学生还可以通过对一些高级编程概念（如接口、抽象和封装）的了解，为进一步深入学习高级编程知识打下坚实的基础。本书观点清晰明了、语言风格鲜明独特，深入浅出地介绍了一些高级主题。 本书特色： ◆介绍了多个库包，可用于简化编程流程，使学生可以专注于高层次理论问题的研究，避免了C语言编程的繁琐细节； ◆详细讨论了递归编程的用法，包括大量难度各异的编程示例和练习，如简单的递归函数，分析双人游戏的最小最大(minimax)策略，等等； ◆帮助读者培养编写健壮、可重用代码的良好编程习惯 。 第Ⅰ部分 预备知识 1 第1章 ANSI C概述 1 1.1 什么是C 1 1.2 C程序的结构 3 1.2.1 注释 4 1.2.2 库包含 5 1.2.3 程序级定义 5 1.2.4 函数原型 5 1.2.5 main程序 6 1.2.6 函数定义 7 1.3 变量、值和类型 7 1.3.1 变量 7 1.3.2 命名规则 8 1.3.3 局部变量和全局变量 9 1.3.4 数据类型的概念 9 1.3.5 整数类型 9 1.3.6 浮点类型 10 1.3.7 文本类型 11 1.3.8 布尔类型 12 1.3.9 简单的输入与输出 12 1.4 表达式 14 1.4.1 优先级与结合性 14 1.4.2 表达式中的类型混合 15 1.4.3 整数除法和求余运算符 16 1.4.4 类型转换 17 1.4.5 赋值运算符 17 1.4.6 递增与递减运算符 19 1.4.7 布尔运算符 20 1.5 语句 22 1.5.1 简单语句 22 1.5.2 块 22 1.5.3 if语句 23 1.5.4 switch语句 23 1.5.5 while语句 25 1.5.6 for语句 28 1.6 函数 29 1.6.1 返回函数结果 29 1.6.2 函数定义和原型 30 1.6.3 函数调用过程的机制 30 1.6.4 逐步求精 31 1.7 小结 31 1.8 复习题 32 1.9 编程练习 33 第2章 C的数据类型 38 2.1 枚举类型 38 2.1.1 枚举类型的内部表示 39 2.1.2 标量类型 40 2.1.3 理解typedef 41 2.2 数据和内存 41 2.2.1 位、字节、字 42 2.2.2 内存地址 42 2.3 指针 44 2.3.1 把地址当作数值 44 2.3.2 声明指针变量 45 2.3.3 基本的指针运算 45 2.3.4 特殊指针NULL 47 2.3.5 通过引用传递参数 48 2.4 数组 51 2.4.1 声明数组 51 2.4.2 数组选择 52 2.4.3 有效空间和已分配空间 53 2.4.4 作为参数传递数组 54 2.4.5 初始化数组 56 2.4.6 多维数组 57 2.5 指针和数组 59 2.5.1 指针运算 60 2.5.2 指针的自加和自减 62 2.5.3 指针和数组的关系 62 2.6 记录 64 2.6.1 定义一种新的结构类型 65 2.6.2 声明结构变量 66 2.6.3 记录选择 66 2.6.4 初始化纪录 66 2.6.5 记录的指针 67 2.7 动态分配 68 2.7.1 类型void* 68 2.7.2 应对内存限制 70 2.7.3 动态数组 71 2.7.4 动态记录 72 2.8 小结 73 2.9 复习题 74 2.10 编程练习 76 第3章 库和接口 83 3.1 接口的概念 83 3.1.1 接口和实现 84 3.1.2 包和抽象 84 3.1.3 良好的接口设计规则 85 3.2 随机数字 85 3.2.1 random.h接口的结构 86 3.2.2 构建客户程序 89 3.2.3 有关随机数字的ANSI函数 91 3.2.4 实现random.c 93 3.3 字符串 96 3.3.1 字符串的底层表示 96 3.3.2 数据类型string 97 3.3.3 ANSI字符串库 98 3.3.4 接口strlib.h 102 3.4 标准的I/O库 108 3.4.1 数据文件 108 3.4.2 在C中使用文件 109 3.4.3 标准文件 110 3.4.4 字符I/O 110 3.4.5 从输入文件中重读字符 111