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)