1.4 栈和队列
1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插
入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,
栈具有记忆作用。用 top 表达栈顶位置,用 bottom 表达栈底。
2、栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶
元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
3、队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear
指针指向队尾,front 指针指向队头。队列是“先进行出”(FIFO)或“后进后出”(LILO)的
线性表。
4、队列运算涉及:
(1)入队运算:从队尾插入一个元素;
(2)退队运算:从队头删除一个元素。
5、循环队列:s=0 表达队列空,s=1 且 front=rear 表达队列满
1.5 线性链表
1、数据结构中的每一个结点相应于一个存储单元,这种存储单元称为存储结点,简称结点。
2、结点由两部分组成:
(1)用于存储数据元素值,称为数据域;
(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。
3、在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数
据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来拟定的。链式
存储方式即可用于表达线性结构,也可用于表达非线性结构。
4、线性链表,HEAD 称为头指针,HEAD=NULL(或 0)称为空表,假如是两指针:左指
针(Llink)指向前件结点,右指针(Rlink)指向后件结点。
5、线性链表的基本运算:查找、插入、删除。
1.6 树与二叉树
评论0