程序可以抽象为“数据的输入-数据的处理-结果输出”。这一部分从输入输出引入程序结构,然后用模块化程序设计方法贯穿整个部分。数据的每一个最小处理单元由运算符来完成,运算符形成的表达式可以实现预定义数据类型的计算,某个计算过程(也可以说算法)需要一组有序的运算共同完成,组织这些运算需要使用顺序、选择、循环三种结构。更复杂的功能则需要引入函数,使用模块化的程序设计方法进行设计。
程序=数据结构+算法,光有程序控制部分实现算法不够,还需要有数据结构的设计。数据结构一般可以抽象为数据对象加上数据对象之间的联系。数组描述一种最常见的数据结构:连续存放有序的同类型数据对象。结构则用来描述单个复杂对象,指针可以通过存放的地址访问该地址的对象,常用来表示对象之间的联系。实际数据结构的设计则更加灵活。这一部分带你走进C++的数据结构设计。
数据结构经常可以描述为数据对象和数据对象之间的联系,通过联系的复杂性可以分为线性结构、树形结构和图形结构,这一部分通过线性表初步接触数据结构的设计和实现。大型系统的运行则需要文件的支持,文件使程序处理大量数据成为可能。这一部分从数据结构的复杂性和处理数据的量两个方面进行综合提升。