扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机数据结构考点:栈和队列的基本概念

2018-12-18 09:01:40来源:网络

  根据历年考试经验,数据结构所占分值为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)


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料