当前位置:首页 > 初赛 > 正文内容

信息学奥赛知识点(十二)----栈和队列

亿万年的星光5年前 (2021-01-28)初赛2384
一、栈

栈是只能在某一端插入和删除的特殊线性表。

用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。

栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入操作一般称为PUSH。删除一般称为POP。栈也称先进后出表后进先出表。

例如:

1.假如有以下数据依次进栈,1, 6, 8,9 。那么出栈顺序是 9,8 ,6 ,1

2.假如有以下数据 进栈顺序是 1 ,6 ,8 , 9 。那么可能的出栈顺序有?

这个只告诉了进栈顺序,没有表明 是不是依次进栈,也就是有可能在某个数字没有进栈之前,有的数字已经出栈了,所以其中一种可能的出栈顺序分析如下:

1进栈,6进栈,6出栈,8进栈,9进栈,9出栈,8出栈,1出栈。
出栈顺序为 6 9 8 1 。

二、队列

队列是限定在一端进行插入,另一端进行删除的特殊线性表。就像排队买东西,排在前面的人买完东西后离开队伍(删除),而后来的人 总是排在队伍末尾(插入)。通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头,允许入队的一端称为队尾。所有需要进队的数据项,只能从队尾进入,队列中的数据项只能从队头离去。由于总是先入队的元素先出队,这种表也称为先进先出表。

扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

信息学奥赛知识点(五)----进制转换

信息学奥赛知识点(五)----进制转换

一、进位计数制的基本概念将数字符号按排列成数位,并遵照某种由低到高的进位方式计数表述数值的方法,称为计数制。1.十进制十进制计数由0,1,2,3,4,5,6,7,8,9共10个数字符号组成。相同数字符...

信息学奥赛知识点(八)----计算机网络

信息学奥赛知识点(八)----计算机网络

一、网络的定义所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中的计算机与计算机之间的通信依靠协议进行。协议是...

信息学奥赛知识点(十)----计算机安全知识

计算机安全是中最重要的是存储数据安全,其面临的主要威胁包括:计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序,它和计算机其他程序一样,但会破坏正常的程序和数...

信息学奥赛知识点(十五)----链表

信息学奥赛知识点(十五)----链表

4.1 基本概念(1)用来存储数据变量叫做数据域。(2)用来存“直接后继(前趋)元素的地址”的指针叫做指针域。(3)数据域和指针域构成的元素叫做结点。(4)”->” 箭头运算是结构体指针访问其指...

信息学奥赛知识点(十三)----树和二叉树(下)

信息学奥赛知识点(十三)----树和二叉树(下)

一、表达式的求法考试中有经常出现类似于“中缀表达式转后缀”,“前缀表达式转后缀”等。如果能画出唯一的二叉树那么便根据二叉树的结构之间求解即可,有些情况很难直接画出二叉树。还有通过加括号的方式进行求解,...

2019年CSP-J 初赛题目及答案解析

2019年CSP-J 初赛题目及答案解析

扫码关注下面微信公共号,发送“CSPJ2019”获取文章答案查看详细解题过程:原版初赛题目下载链接:CSP-J相关资料 - 青少年编程知识记录 (codecoming.com)答案:解析:2019年普...