元数据
高亮划线
2.1 二级公共基础知识高频考点
数据结构是指相互有关联的数据元素的集合。
数据是需要处理的数据元素的集合。
这些数据元素具有某个共同的特征。
如早餐、午餐、晚餐这3个数据元素有一个共同的特征，即它们都是一日三餐的名称，从而构成了“一日三餐”的集合。
所谓“结构”，就是关系，是集合中各个数据元素之间存在的某种关系（或联系）。
数据结构分为数据的逻辑结构和数据的存储结构
逻辑结构指反映数据元素之间逻辑关系（前件/后件关系）的数据结构
存储结构又称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式
B=(D,R)其中，B表示数据结构;D是数据元素的集合;R是D上关系的集合，它反映了D中各数据元素之间的前件/后件关系
B=(D,R)D={早餐，午餐，晚餐}R={（早餐，午餐），（午餐，晚餐）}
B=(D,R)D={连长，排长，班长，士兵}R={（连长，排长），（排长，班长），（班长，士兵）}
用中间标有元素值的方框表示的数据元素，一般称为数据节点，简称节点
数据结构中，线性结构习惯称为线性表。线性表是最简单、也是最常用的一种数据结构。
非空线性表具有以下结构特征。● 只有一个根节点，即节点a1，它无前件。● 有且只有一个终端节点，即节点an，它无后件。● 除根节点与终端节点外，其他所有节点有且只有一个前件，并有且只有一个后件。节点个数n称为线性表的长度，当n=0时，称为空表。
线性表可以采用顺序存储和链式存储两种存储结构。
顺序存储结构是存储线性表最简单的存储结构之一，具体做法是将线性表中的元素一个接一个地存储在一片相邻的存储区域中。这种顺序存储的线性表也被称为顺序表。
顺序表具有以下两个基本特征。● 线性表中所有数据元素所占的存储空间是连续的。● 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
栈(stack)是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行，允许插入与删除的一端称为栈顶，不允许插入与删除的一端称为栈底。当栈中没有元素时，称为空栈。
栈的修改原则是“后进先出”或“先进后出”。
假设栈S=(a1，a2，…，an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1，a2，…，an的次序进栈，退栈的第一个元素应为栈顶元素an
栈的基本运算有3种：入栈、退栈及读栈顶元素。
3.2 参考答案及解析
一般把计算机完成一条指令所花费的时间称为一个指令周期。
顺序程序具有顺序性、封闭性和可再现性的特点
为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术
栈按先进后出的原则组织数据
队列按先进先出的原则组织数据