2019考研计算机数据结构考点：栈和队列的基本概念
根据历年考试经验，数据结构所占分值为45分，所占分值比重较大;而且数据结构部分的知识比较难于理解，为方便考生更好地复习计算机专业课，新东方在线整理了考研计算机数据结构的有关内容，以供大家参考，希望对大家有所帮助。一、栈和队列的基本概念
1.栈(Stack)
1.1概念
①栈是仅在表的一端进行插入和删除运算的线性表，又称栈为LIFO表(Last In First Out)。栈的修改是按后进先出的原则进行的。
②称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。通常栈有顺序栈和链栈两种存储结构。
1.2栈的基本运算
构造空栈：InitStack(S)
判栈空: StackEmpty(S)
判栈满： StackFull(S)
进栈： Push(S,x)
退栈： Pop(S)
取栈顶元素：StackTop(S)
2队列(Queue)
2.1概念
①队列是一种运算受限的线性表，又称作FIFO表(First In First
Out)，插入在表的一端进行，而删除在表的另一端进行，队列的操作原则是先进先出的。
②允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ,队列也有顺序存储和链式存储两种存储结构。
2.2队列的基本运算
置空队：InitQueue(Q)
判队空：QueueEmpty(Q)
判队满：QueueFull(Q)
入队：EnQueue(Q,x)
出队：DeQueue(Q)
取队头元素：QueueFront(Q)
页:
[1]