数据结构---第三章栈和队列---栈的基本概念---算法题

原创 于 2022-07-06 11:25:45 发布 · 505 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

博客围绕数据结构展开，提出三个问题。一是判断由I和O组成的入栈出栈操作序列是否合法；二是设计算法判断单链表全部字符是否中心对称；三是设计共享存储区的两个顺序栈s1、s2的入栈和出栈操作算法。

1假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。

如何判断所给的序列是否合法？
在这里插入图片描述

2设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。

在这里插入图片描述
在这里插入图片描述

3设有两个栈s1，s2都采用顺序栈方式，并共享一个存储区[0,……,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈相向，迎面增长的存储方式。试设计s1，s2有关入栈和出栈的操作算法。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

考研系列-数据结构第三章：栈、队列和数组
Nelson_hehe的博客
06-12 2730
本文详细总结了王道考研视频课内关于栈、队列的结构、常用操作以及应用场景，还对二维矩阵中特殊矩阵的压缩存储进行总结归纳。文章中还整理了常见的错题和知识归纳总结，是考研复习的好帮手！
算法设计题3.18-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
StrayedKing-245176013
01-13 1431
算法设计题3.18-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版。
设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。
qq_44750091的博客
11-08 5305
算法设计： 设单链表的表头指针为L,结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称。 算法思想： 使用栈来判断链表中的数据是否中心对称。判断n为奇数或偶数，若n为奇数，则有一个中心结点为n%2+1，让链表的前n%2个元素依次进栈，在处理链表的后面元素时，先跳过中心结点，（若n为偶数，则不用直接从n%2+1个元素开始）访问一个链表元素，就从栈中弹出一个元素，两个元素比较，若相等，则将链表中的下一个元素于栈中再弹出的元素比较。直到链表到尾。这时若站
考研数据结构（每日一题）day25
DTRblank的博客
03-21 1858
考研数据结构（每日一题） 题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称，例如xyx、xyyx都是中心对称。 算法思想： 此题可以用栈来判断数据是否中心对称。 1.首先让链表的前一半元素依次进栈，当n为偶数时，前一半和后一半的个数相同；当n为奇数时，链表中心结点字符不比较，移动链表指针到下一字符开始比较 2.处理链表的后一半元素时，访问链表的一个元素后就从栈中弹出一个元素 3.两个元素进行比较，若相等，则将链表中的
栈和队列的相关算法题
weixin_43691723的博客
06-22 762
栈和队列，两种非常常见的数据结构，面试中也会经常被问到，希望这篇文章能够帮助到你。
数据结构--栈、队列练习题
丹丹的后花园
09-27 2226
数据结构–栈、队列作业 作业1： ​ 1.有五个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈序列中，以元素C、D最先出栈（即C第一个且D第二个出栈）的次序有哪些？ ​ 2.铁路进行列车调度时，常把站台设计成栈式结构，试问： ​ (1) 设有编号为1,2,3,4,5,6的6辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？ ​ (2)若进站的6辆列车顺序如上所述，那么是否能够得到435612、326541、154623和135426的出站序列？如果不能，说明为什么不能；如果能，说明如何得到
数据结构作业：第三章-栈和队列题目.docx
12-17
本文档旨在提供一个详细的知识点总结，涵盖数据结构第三章中的栈和队列概念。通过对题目的逐一分析，我们将对栈和队列的基本概念、特点、操作和应用进行总结。 栈的基本概念 栈是一种后进先出（LIFO）的数据结构，...
数据结构作业：第三章-栈和队列作业答案.docx
12-14
本资源摘要信息是关于数据结构第三章栈和队列的作业答案，涵盖了栈和队列的基本概念、操作原则、特点及应用场景。下面是对该资源的详细解读： 1. 栈的操作原则 栈是一种 Last-In-First-Out（后进先出）的数据结构...
数据结构教程(第6版)-课本所有源程\第3章
最新发布
09-27
在数据结构的学习中，第3章往往是承上启下的关键部分，它通常深入探讨了数据结构的基本概念和基本算法。在本章中，会详细介绍数组、链表、栈和队列这几种基本的数据结构。数组是最简单的数据结构，它允许通过索引...
数据结构第三章栈和队列3.1-3.2
11-23
数据结构是计算机科学中的核心概念，它涉及到如何高效地组织和操作数据。在本章中，我们将深入探讨两种重要的数据结构：栈和队列。这些数据结构在算法设计、编程语言解析、操作系统等多个领域有着广泛的应用。 首先...
《数据结构》第三章算法设计题--栈和队列
火锅国刘dada的博客
07-05 442
本系列主要为了记录在江财的暑期小学期中的刷严蔚敏、李冬梅、吴伟乐版《数据结构 c语言第2版》的算法设计题，主要包括三部分内容，第一部分为对不熟悉的知识点重新回顾总结，第二部分为算法设计题的代码，第三部分为刷题总结；共勉 ???? 回顾部分不熟的知识点 无 刷题部分 3.1 //共享栈节点结构 typedef struct { int top[2], bot[2]; ElementType *T; int m; }DblStack; //初始化 void IniteStack(DblStack&a
基础数据结构及算法练习3：栈与队列
凯凯在此
08-26 202
题目汇总力扣剑指 Offer 09. 用两个栈实现队列 力扣剑指 Offer 09. 用两个栈实现队列 题目： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 解题： 初始化两个栈：把两个栈的数据全部出栈清空； 添加数据：栈1的入口如同队列的尾部 在栈1中直接入栈 删除数据：栈2的出口如同队列的头部 如果栈2有数据，就直接输出栈2
数据结构与算法——编程作业——第三章 栈与队列
aiyinju3323的博客
09-26 1245
1:中缀表达式的值 总时间限制:200ms内存限制:1024kB描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。给定一个中缀表达式，编写程序，利用堆栈的方法，计算表达式的值。输...
数据结构栈和队列以及常见算法题
qq_43941925的博客
03-21 668
栈 概念：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的 一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶。 数据结构的栈和jvm运行时内存区域中的stack是啥关系：方法的调用涉及到栈帧，调用一个方法就压栈，方法执行完就出栈。 栈帧中有局部变量表， 有效的括号： 根据括号的匹配原则，选择数据结构为栈。 创建一
#数据结构 利用栈实现判断a[]是否对称
X131644的博客
10-27 398
利用栈实现判断a[]是否对称 #define MAXSIZE 100 #define OK 0 #define OVERFLOW 1 #define ERROR 1 #include<stdio.h> #include<string.h> typedef int BOOL; typedef char SElemType; typedef int Status; typedef struct { SElemType *base; //栈底指针 SElemType *top
类C语言--栈与队列习题--假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
热门推荐
September_C的博客
04-23 1万+
此代码可以正常运行，是是实实在在的类C语言 #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char ElemType; typedef struct{ ElemType data[MaxSize]; int top; }SqStack; enum Status{ERR...
数据结构实验题--判断入栈出栈操作序列是否合法
aeg84268的博客
09-17 1881
假设以I和O分别代表入栈和出栈操作，设计一个算法判断任一给定的栈操作序列是否合法。（例如：IOIOIIOOIO） 算法的设计思想：依次扫描出栈入栈操作序列，每扫描至一个位置，需检查出栈次数是否大于入栈次数，若大则非法。 扫描结束后，再检查出栈次数与入栈次数是否相等，若不相等，则非法。 C代码如下： 1 #include<stdio.h> 2 #include...
入栈和出栈操作的合法序列判定
chn-zgq's Blog
11-12 3821
入栈和出栈操作的合法序列判定 【问题描述】假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。请编写程序判断一个给定序列是否合法。 【输入形式】给定一个小于10以内的操作序列。 【输出形式】如果输入序列是合法序列，输出yes；如果输入序列是不合法序列，则输出no。 【样例输入1】IOOIOIIO 【样例输出1】no 【样例输入2】IIOOIOIO 【样例输出2】yes 代码如下: #include<iostream> using names
栈练习之Example006-判定给定的由 I 和 O 组成的入栈和出栈组成的操作序列是否合法
二木成林
04-23 6278
假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅有 I 和 O 组成的序列，可以操作的序列为合法序列，否则称为非法序列。如 `IOIIOIOO`、`IIIOOIOO` 是合法的；而 `IOOIOIIO`、`IIIOIOIO` 不合法。写出一个算法，判定给定的操作序列是否合法。若合法则返回 1，否则返回 0（假定被判定的操作序列已存入一维数组 char 型数组 `ch[]` 中，操作序列以 "\0" 为结束符）。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值