二级公共基础部分摘要.docVIP

数据结构与算法 算法 1、算法是指解题方案的准确而完整的描述。算法不等于程序，也不等计算方法算法的基本特征（1）可行性 （2）确定性（3）有穷性算法必须在有限的时间内算法复杂度时间复杂度和空间复杂度 （1）算法时间复杂度是指执行算法所需要的计算工作量算法空间复杂度是指执行这个算法所需要的内存空间。 线性表及其顺序存储结构 1、线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。2、非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 3、线性表是一种存储结构，它的存储方式：顺序和链式。 4、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 栈是限定在一端进行插入与删除的线性表允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”组织数据。栈的基本运算：1）插入元素称为入栈运算；2）删除元素称为退栈运算；3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的