更新时间：2022年9月2日

入栈和出栈序列的判断

假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示(如SXSX)

(1)试指出判别给定序列是否合法的一般规则。

(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。

【东南大学1992二(10分) 】

【Anthony_4926的数据结构】假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示。能否得到相同的输出元素序列_哔哩哔哩_bilibili

答：

(1)其规则如下：

序列最终X和S的数量应相等。
在序列任何一个位置，S的数量都应大于等于X的数量。

（2）不同的输入序列可以得到相同的输出序列。

不同的输入序列ABC、ACB，可以得到相同的输出序列CBA。序列ABC执行SSSXXX操作，序列ACB执行SSXSXX。

设a，

【考研数据结构题型分类讲解练习】2-3 栈和队列--应用题、实做题相关推荐

【考研数据结构题型分类讲解练习】6-3 排序--应用题、实做题
更新日期:2021年11月3日排序的题吧,对于清楚排序过程的人,很简单.但是如果你不了解每一个排序的过程,那可太难弄了.所以,我还是建议你在做这个之前,弄清楚每一种排序到底过程是怎样的. 以下题目内 ...
学习JavaScript数据结构与算法（一）：栈与队列
本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三): ...
python中栈的描述是_数据结构与算法：Python语言描述栈和队列.ppt
数据结构与算法:Python语言描述栈和队列迷宫问题迷宫问题的特点: 存在一集可能位置,一些位置相互连通,一步可达一个位置可能连通若干位置,出现向前探查的多种可能(有分支) 目标是找到一条路径 ...
数据结构（八） -- C语言版 -- 栈和队列 - 队列的设计与实现
我让你知道我有啥零.读前说明一.队列的概述二.队列的操作三.队列的两种存储结构的模型概述四.顺序存储结构的队列及实现 4.1.顺序存储结构的传统队列简易实现与测试 4.2.顺序存储结构的队列 ...
Java数据结构与算法（第四章栈和队列）
2019独角兽企业重金招聘Python工程师标准>>> 本章涉及的三种数据存储类型:栈.队列和优先级队列. 不同类型的结构程序员的工具数组是已经介绍过的数据存储结构,和其他结构( ...
数据结构复习-基础、线性表、栈、队列、串
数据结构复习笔记作者: 收集于网络第一章:概论数据:指所有能被输入到计算机中,且能够被计算机识别.存储和加工处理的信息的载体,是计算机操作的对象的总称. 数据元素:数据的基本单位,有时一个数据元 ...
【数据结构总结】第三章：栈和队列（线性结构）
第三章:栈和队列(线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览 ...
数据结构栈和队列以及常见算法题
栈概念:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素遵守后进先出LIFO(Last In First Out)的 ...
数据结构实验（严蔚敏版）----栈与队列
数据结构(严蔚敏版)配套实验报告册--栈与队列基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h ...

【考研数据结构题型分类讲解练习】2-3 栈和队列--应用题、实做题

入栈和出栈序列的判断

【考研数据结构题型分类讲解练习】2-3 栈和队列--应用题、实做题相关推荐

最新文章

热门文章