栈及其应用
来源:互联网 发布:淘宝网店运营推广方案 编辑:程序博客网 时间:2024/06/06 02:04
2-1
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1, p2, ⋯, pn }。如果p2=n,则存在多少种不同的出栈序列?(2分)
作者: 徐镜春
单位: 浙江大学
2-2
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是: (2分)
作者: DS课程组
单位: 浙江大学
2-3
从栈顶指针为ST
的链栈中删除一个结点且用X
保存被删结点的值,则执行: (2分)
作者: DS课程组
单位: 浙江大学
2-4
设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是: (2分)
作者: DS课程组
单位: 浙江大学
2-5
假设有5个整数以1、2、3、4、5的顺序被压入堆栈,且出栈顺序为3、5、4、2、1,那么为了获得这样的输出,堆栈大小至少为: (2分)
作者: DS课程组
单位: 浙江大学
2-6
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是? (2分)
作者: DS课程组
单位: 浙江大学
2-7
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是? (2分)
作者: DS课程组
单位: 浙江大学
2-8
有六个元素以6、5、4、3、2、1的顺序进栈,问哪个不是合法的出栈序列? (2分)
作者: DS课程组
单位: 浙江大学
2-9
若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是: (2分)
作者: DS课程组
单位: 浙江大学
2-10
若一个栈的入栈序列为1、2、3、…、N,其输出序列为p1、p2、p3、…、pN。若p1=N,则pi为: (2分)
作者: DS课程组
单位: 浙江大学
2-11
将5个字母ooops
按此顺序入栈,则有多少种不同的出栈顺序可以仍然得到ooops
? (2分)
作者: DS课程组
单位: 浙江大学
2-12
栈的插入和删除操作在( )进行。 (2分)
作者: 严冰
单位: 浙江大学城市学院
阅读全文
0 0
- 栈及其应用
- 栈及其应用
- 栈及其初级应用
- 【笔记】栈及其应用
- 栈及其应用
- 栈及其应用
- 关于栈及其应用示例
- JAVA 栈数据结构及其应用
- 3.1 栈及其基本应用
- 数据结构试验-栈的实现及其应用
- 栈的类模板及其应用
- 栈原理详解及其应用实现
- 栈的C++实现及其应用
- 常用数据结构——栈及其应用
- 函数的栈帧及其应用
- EJB核心技术及其应用
- CAA及其应用
- Hook及其应用
- 对SQL语句的基础知识总结一(DML的增删改查)
- 剑指offer关于链表的一些操作(java)
- leetcode 583. Delete Operation for Two Strings 最长公共子串 + DP动态规划
- Echarts柱状图与折线图的基本使用
- 343434
- 栈及其应用
- angularjs商品列表(增删改查)
- 如何在一个布局中,查找特定类型的子控件
- 如何找到RAWD盘的数据
- 【JS】从Function说原型
- angularjs
- 转载-全球排名前50网站都用什么语言开发的?
- 敌兵布阵-线段树
- 顺序表的基本操作