软件技术基础最终版小字体表格.docVIP

第一章 1、数据：是对事实、概念或指令的一种特殊表达形式，可以用人工的方式或者自动化的装置进行通信，翻译转换或者进行加工处理。 通俗的讲，数据是对客观事物的符号表示，在计算机中是指所有能输入到计算机中并被计算机程序处理的符号总称。 2、除了常量、变量等数值类型的数据外，还有字符类型数据，分为单个字符和字符串。 3、数据可以是数字、文字或其他符号，也可以是图画、表格、活动图像，甚至声音。 4、数据通常是指变量，它既包括数值型的数据，又包括字符型的数据。 5、什么是数据结构？ 数据结构是指计算机存储、组织数据的方式。数据是计算机处理对象的方式，结构是指数据元素之间存在的一种或多种特定关系。 6、数据结构的基本概念和术语 数据：数据是信息的载体，它可以用计算机表示并处理。 数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元素由若干个数据项组成。数据项是数据不可分割的最小单位。 有两类：①不可分割的原子型数据元素②由多个数据项构成的数据元素。 根据数据结构的类型，数据元素有时候也称为节点或记录。 数据对象：数据对象是性质相同的数据元素的集合，是数据的一个子集。其可以是有限的也可以是无限的。 数据结构：数据结构是指同一数据元素类中各数据元素之间存在的关系 数据结构包括三个方面：①数据的逻辑结构 ②数据的存储结构（物理结构）③数据的运算结构。数据元素之间有四种基本逻辑结构：集合 线性结构 树形结构 图状结构（网状结构）数据元素之间的关系有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 ★数据处理：数据处理是指对数据进行查找 插入 删除 合并 排序 统计以及简单计算等的操作过程 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。其可分为两类：①原子数据类型（基本数据类型）②结构数据类型。 7、简单变量一般可分为字符型、整型、无符号整型、长整型、浮点型、及双精度型等变量。 各种变量占据的存储单元数及取值范围 变量类型 字符型 整型 无符号整型 长整型 浮点型 及双精度型 占字节数 1 2 2 4 4 8 ★8、指针：是一种特殊的数据，指针变量当中存放的是变量的地址，而不是变量的值。 指针变量的一般形式：类型说明符*变量名 例如定义一个指向整型变量的指针变量：int*p1 地址运算符表示变量的地址 一般形式为：变量名 int a； fp 是指向文件的指针 int*p=a; 9、数组：是有序数据的集合，数组中的每一个元素都属于同一种数据类型。 ⑴ 一维数组：数组必须先定义再使用。一般引用形式为：数组名 [下标] 如：int Array[10] ⑵ 二位数组：定义形式为：类型说明符 数组名[常量表达式] [常量表达式] 如：int Array[2] [3] ★10、结构体（P73）：是将不同数据类型的数据放在一起而产生的新数据类型。（是由用户定义的新数据类型，可以与整型、浮点型等基本数据类型同等看待） ⑴ 结构体的定义：P14-15 struct 结构体名称AB //声明了一个新的数据类型AB { 类型标示符 成员名1; 类型标示符 成员名2; . 类型标示符 成员名n; }; （②AB1 ,AB2；） ⑶A[10]； 定义结构体变量的方法：①先声明结构体类型在定义变量名②在声明类型的同时定义变量 ①定义了结构体类型后就可以用它来定义变量了 ②也可以在定义结构体类型的同时定义变量 ⑵访问结构体成员 用结构成员操作符“?”（圆点）来访问结构体中的成员。引用方式：结构体变量名?成员名 ⑶结构体数组 ⑷结构体指针 通过取地址“”操作得到结构变量的地址，将这个地址赋值给结构体指针后就可以通过箭头操作符“—”（结构成员操作符）来访问结构体的成员。 “—”和“?”是可以互换的 【注意】：使用“?”时，它的左边应当是一个结构体变量（对象） 使用“—”时，它的左边应当是一个结构指针（指针） ★11、链表（P17）：是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连成一条 数据链，是线性表的一种重要实现方式。 链表有一个头指针，它存放一个指向一个元素的地址。链表中每一个元素称为“节点”，每个节点都包括两部分内容：①这个节点的实际数据（称作数据域）；②下一个节点的地址，一般使用指针实现（称作指针域） 第二章 1、PASCAL语言发明者N.沃思首次提出了“结构化程序设计”概念，提出著名公式： 程序=算法+数据结构 2、算法：由操作和控制这两个要素组成