当前位置:首页 > 电力电网 > 备考指导 >

2020陕西电网招聘考试-计算机类考点:栈

2020-01-07 11:03:07 陕西国企招聘网

更多国家电网招聘请登录陕西国企招聘网进行查看,更有国家电网招聘备考指导,为你的求职保驾护航!

编辑推荐2020国家电网招聘考试福利群:576123771(点击进入)|国企微信公众号:sagqzp

编辑推荐2020陕西招聘信息汇总


考点1 栈

(一)栈的常识

栈是一种只能在一端进行插入或删除操作的线性表。栈中的数据元素是线性关系。

(二)栈常用的术语

栈顶、栈底、入栈、出栈。

(三)栈的图示

(四)栈的特点

先进后出(first in last out,简称FILO)、后进先出(last in first out,简称LIFO)。

(五)栈的存储结构

顺序栈和链式栈。

(六)栈的常见操作

InitStack(&S):构造一个空栈S。

DestroyStack(&S):栈S被销毁。

ClearStack(&S):栈S清为空栈。

StackEmpty(S):若栈S为空栈,则返回TRUE,否则FALSE。

StackLength(S):返回S的元素个数,即栈的长度。

GetTop(S,&e):用e返回S的栈顶元素。

Push(&S,e):插入元素e为新的栈顶元素。

Pop(&S,&e):删除S的栈顶元素,并用e保存返回其值。

【例题精讲】

一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。

A.edcba B.decba

C.dceab D.abcde

【答案】C。解析:栈的特点是先进后出,所以不可能出现先进先出和后进后出的情况,选项C中a在b之前出栈是不可能发生的。

陕西国企招聘网提示考生:考生可关注陕西国企招聘考试官方微信(微信号:sagqzp),及时掌握每日招聘咨讯!

公众号

注:本文未经许可不得转载,转载请注明出处及原文地址