线性表是由一组数据元素构成数据元素的位素构成,线性表是由一组数据元素构成,置只取决于自己的序号,置只取决于自己的序号,元素之间的相对位置是线性的。是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录而由多个记录构成的线性表记录,记录又称为文件文件。文件非空线性表的结构特征:(1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点a
,它无后件;(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数
称为线性表的长度线性表的长度,当
0时,称线性表的长度为空表空表。空表线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是)连续的;连续的;(2)线性表中各数据元素在存储空间中是按)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。逻辑顺序依次存放的。ai的存储地址为:ADRaiADRa1i1k,ADRa1为第一个元素的地址,k代表每个元素占的字节数。顺序表的运算:插入、删除。1.4栈和队列是限定在一端进行插入与删除的线性表,栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。删除的另一端称为栈底。栈按照“先进后出先进后出”(后进先出”栈按照先进后出(FILO)或“后进先出)后进先出组织数据,栈具有记忆作用。用(LIFO))组织数据,栈具有记忆作用。top表示栈顶位置,用bottom表示栈底。栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。队列是指允许在一端队尾)进入插入,是指允许在一端(队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。另一端(队头)进行删除的线性表。Rear指针指向队尾,指针指向队头。针指向队尾,fro
t指针指向队头。队列是“先进行出先进行出”(后进后出”队列是先进行出(FIFO)或“后进后出)后进后出(LILO)的线性表。)的线性表。队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。
f天骄现代考前冲刺资料
循环队列:s0表示队列空,s1且fro
trear表示队列满1.5线性链表数据结构中的每一个结点对应于一个存储单这种存储单元称为存储结点,简称结点结点。元,这r