程序设计与数据结构

本书是C程序设计的进阶书籍，在介绍C语言基础知识的同时，重点强调了软件设计的思想：共性与可变性分析、面向对象的编程思想等，并提供了详尽的范例程序。使读者体会到思想的重要性，面向对象编程并不局限于特定语言，使用C语言同样可以进行面向对象的编程。本书分为4章：第1章，主要介绍C语言的基础知识，并提及了共性与可变性分析；第2章，主要介绍C语言的进阶用法，特别是结构体及函数指针；第3章，主要介绍算法与数据结构，包含链表、哈希表、队列等；第4章，主要介绍面向对象的编程思想，包含面向对象的基础概念、虚函数的妙用、状态机设计等。

本书既可作为高等院校本科、高职高专电子信息工程、自动化、机电一体化及计算机专业的教材，也可作为电子及计算机编程爱好者的自学用书，还可作为软件开发工程技术人员的参考书。

第1章 程序设计基础………………………………………………………………… 1

1.1 思想的力量 ……………………………………………………………………… 1

1.1.1 过程主题 …………………………………………………………………… 1

1.1.2 思维差异 …………………………………………………………………… 2

1.1.3 语言的鸿沟…………………………………………………………………… 3

1.2 变量与指针 ……………………………………………………………………… 12

1.2.1 变 量 ……………………………………………………………………… 12

1.2.2 值的表示形式 ……………………………………………………………… 16

1.2.3 数据的输入/输出 …………………………………………………………… 23

1.3 指针变量与指针的指针…………………………………………………………… 28

1.3.1 声明与访问 ………………………………………………………………… 28

1.3.2 变量的访问 ………………………………………………………………… 33

1.3.3 指针的指针 ………………………………………………………………… 36

1.4 简化表达式 ……………………………………………………………………… 38

1.4.1 逻辑表达式 ………………………………………………………………… 39

1.4.2 综合表达式 ………………………………………………………………… 40

1.4.3 条件表达式 ………………………………………………………………… 42

1.5 共性与可变性分析 ……………………………………………………………… 42

1.5.1 分析方法 …………………………………………………………………… 42

1.5.2 建立抽象 …………………………………………………………………… 44

1.5.3 建立接口 …………………………………………………………………… 44

1.5.4 实现接口 …………………………………………………………………… 48

1.5.5 使用接口 …………………………………………………………………… 50

1.6 数组与指针 ……………………………………………………………………… 51

1.6.1 数 组 ……………………………………………………………………… 51

……