1. 数据
数据是描述客观事物的符号,是能够被计算机输入、识别、处理的各种符号,是计算机化
的信息。
2. 数据项
是数据不可分割的最小单位,一个元素由若干个数据项构成。
3.数据元素
它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行
考虑和处理。
4.数据对象,
是性质相同的数据元素的集合,是数据的一个子集。
5.数据处理
是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。
6.数据结构
是研究数据元素(Data Element)之间抽象化的相互关系和这种关系在计算机中的存储表
示(即数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算
法,且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
7.数据类型
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
8.抽象数据类型
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组
逻辑特性,而与其在计算机内部如何表示和实现无关。
9.算法
解决一个问题的方法和步骤。
10.时间复杂度
T(N) = O(F(N)),它表示随问题规模N增大,算法执行时间增长率与
F(N)的增长率相同.F(N)算法的时间复杂性。
11.原地工作
算法执行时,若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。
1 2.线性表
一种数据结构,是 N(N>=0)个同质元素的有限序列,除首尾元素外,每个元素有唯一
的前驱和唯一的后继。
13.队列
是一种受限线性表,是先进先出的线性表
14循环队列
在队列的顺序存储结构中,把存储空间的首尾逻辑上相连,构成一个环,使得存储空
间上只要有空余的地址,就可以继续进行入队列操作,极大利用了物理空间。用头部和尾
部两个指示器表示队列头和队列尾,插入在尾部进行,删除在头部进行。
15单链表
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一
部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也
可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。
16双向链表
线性表采用链式存储时,每个结点除一个数据域外,包含两个指针域,一个指向该结点
的直接后继,一个指向该结点的直接前驱,这种方式构成的链表,即为双向链表。