一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

参考答案：可分为三种情况：
①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

简述在顺序栈的栈顶插入一个元素的操作过程。

参考答案：在插入元素之前，首先要判断栈是否为满，如果栈满，返回“沾满无法插入”等错误提示信息；否则让top指针（指向当前顺序栈的栈...

点击查看答案进入题库练习

问答题

具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？

参考答案：栈：一种插入和删除都只能在表的同一端进行的线性表。队列：一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线...

点击查看答案进入题库练习

问答题

对于顺序表和单向链表，如何实现统计重复元素个数的操作？

参考答案：

点击查看答案进入题库练习

问答题

顺序表和线性链表分别有哪些优点和缺点？

参考答案：

点击查看答案进入题库练习

问答题

如何实现线性表的4种链式存储结构？

参考答案：数据结构中的每一个数据元素对应于一个存储单元，这种存储单元称为存储结点，简称结点。每个结点分为两部分：一部分用于存放数据...

点击查看答案进入题库练习

问答题

如何实现线性表的顺序存储结构？

参考答案：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储，采用顺序存储结构的线性表简称顺序表。...

点击查看答案进入题库练习

问答题

具有什么特征的数据结构被称为线性表？

参考答案：线性表是一种最常用、最简单的典型线性数据结构，应用非常广泛。线性表是由n（n≥0）个数据元素组成的一个有限序列，线...

点击查看答案进入题库练习

问答题

算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？

参考答案：分治策略的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，然后分别求解这些子问题，最后把各子...

点击查看答案进入题库练习

问答题

算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？

参考答案：递推法：是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步，找出相邻几步的关系，从而达到求解问...

点击查看答案进入题库练习

问答题

什么是算法分析？算法分析主要考虑哪几方面的内容？

参考答案：算法的研究与实际问题直接相关，用来解一个问题可以有很多不同的算法，他们之间的效果可能会有很大差异。算法设计者最关心的就是...

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版