（1）类描述了一组有相同特性（属性） 和相同行为（方法）的对象。 注：面向过程的语言与面相对象的语言的区 别就在于，面向过程的语言不允许程序员自 己定义数据类型，而只能使用程序中内置的 数据类型

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

密级:机密 上海证券交易所 第三代监察系统 预警执行和展示 测试用例 文初稿 文档标识3 GSS NSET TT03F|74060203 档评审通过□当前版本v03 状小修改作

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

一、标识符 1．标识符的概念 标识符是给程序中的变量、数组、自定义类 型（结构体类型、共用体类型和枚举类型）、 自定义函数、标号和文件等所起的名字

队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为入队； （3）删除队头元素，称为出队； （4）读取队头元素；

在C程序中声明一个变量，只能用于存储一个数据。 有时程序中需要存放一组数据，这就需要声明一个数 组。 数组: 数组必须先定义，后使用。最常用的是二维以 下的数组，尤其是一维数组

1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。

在C程序设计中，子程序的作用是用函数来完 成的。一个C程序一般由多个函数组成，其中必 须有一个且仅有一个名为main的主函数，其余 为被main函数或其它函数调用的函数，无论 main函数位于程序中什么位置， C程序总是从 main函数开始执行。main函数可调用其它函数 来实现所需的功能

一个地址唯一指向一个内存变 量，我们称这个地址为变量的 指针。如果将变量的地址保存 在内存的特定区域，用变量来 存放这些地址，这样的变量就 是指针变量，通过指针对所指 向变量的访问，也就是一种对 变量的“间接访问