2021电网一批招聘考试-计算机类知识点考点1-数据结构
中公电网招聘网(www.zgdwzp.com)可查看更多电网招聘公告发布时间、报名时间、报考条件、招考流程、考试大纲、网申指导、报名入口、宣讲会信息、笔试面试/录用等公告等考试信息。请关注中公电网招聘网。
| 备考QQ群 | 备考微信 | 备考图书 | 报考指导 |
| 招聘信息 | 近期活动 | 辅导课程 | 在线咨询 |
考点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之前出栈是不可能发生的。
![]() 关注微信公众号“zgdwzp” |
![]() 加微信好友,在线为你答疑 |
欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!







