数据结构 栈和队列 算法设计题

最新推荐文章于 2024-08-02 17:58:40 发布
最新推荐文章于 2024-08-02 17:58:40 发布
阅读量7.9k 收藏 10
点赞数
文章标签： C 算法 栈 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dazhiliudazhi/article/details/8972712
版权
这篇博客主要探讨了栈和队列在算法设计中的应用，包括如何利用两个栈模拟顺序存储的栈避免溢出、处理整数序列的输入与输出、判断表达式括号匹配、实现逆波兰表达式求值、判断操作序列合法性、用栈模拟队列、双端队列的操作、以及递归算法的非递归实现等题目，涵盖了数据结构和算法设计的基础知识点。
摘要由CSDN通过智能技术生成

五 算法设计题

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

【哈尔滨工业大学 2001 七 （12分）】

2. 设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。

【南京航空航天大学 1998 六 （10分）】

3. 设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号（‘（’和‘）’）是否配对的C语言描述算法：EXYX(E); (注：算法中可调用栈操作的基本算法。)

【北京科技大学 2001 九、1 （10分）】

4. 从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：234 34+2*$

最低0.47元/天 解锁文章
刘明智
关注
设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的
gezhishigechuan_的博客
06-02 1万+
1.mian.cpp文件内容： #include <iostream> #include <stdlib.h> #include "GlobalDefine.h" #include "LinkList.h" #include "Stack.h" using namespace std; int main() { //Page85.2.(3) int input...
类C语言--栈与队列习题：设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常
September_C的博客
04-23 1万+
此代码可以正常运行，下附有运行区，是实实在在的类C语言 #include <stdio.h> #include <stdlib.h> #include<string.h> #define MAXSIZE 100 enum Status{ERROR,OK}; typedef int ElemType; typedef struct { ElemType *...
已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，编写一个算法，将队列Q中的所有元素逆置
05-28
已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，编写一个算法，将队列Q中的所有元素逆置
数据结构———栈
最新发布
w13114的博客
08-02 757
在基于链表的实现中，链表的扩容非常灵活，不存在上述数组扩容时效率降低的问题。不过，如果入栈元素本身就是节点对象，那么可以省去初始化步骤，从而提高效率。在基于数组的实现中，入栈和出栈操作都在预先分配好的连续内存中进行，具有很好的缓存本地性，因此效率较高。然而，如果入栈时超出数组容量，会触发扩容机制，导致该次入栈操作的时间复杂度变为 O(n)。如图 5-3 所示，入栈与出栈操作分别对应在数组尾部添加元素与删除元素，时间复杂度都为 O(1)。使用链表实现栈时，我们可以将链表的头节点视为栈顶，尾节点视为栈底。
数据结构---栈
weixin_57431773的博客
11-10 94
栈
设从键盘输入一整数的序列：a1,a2,a3,...,an，用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈【数据结构】【栈】
weixin_69200869的博客
11-02 6034
设从键盘输入一整数的序列：a1,a2,a3,...,an，用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。注意要应对异常情况（入栈满等）给出相应的信息。设计一个函数实现以下功能的函数，并测试。
栈和队列相关经典算法题总结(数据结构+C语言)
weixin_49312527的博客
12-13 2855
我们这里针对栈和队列的一些经典算法题做详细讲解: 1.括号匹配问题. 2.用队列实现栈. 3.用栈实现队列. 4.设计循环队列. 一.详细讲解如下: 1.括号匹配问题.(如下图) 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。(试题来源力扣) //判断括号是否匹配 bool isValid(char * s){ if(NULL==s){//判空 .
数据结构及应用算法教程习题第四章栈和队列.pdf
09-30
数据结构及应用算法教程习题第四章栈和队列 本章节主要讲解了栈和队列的基本概念、操作和应用。栈是一种后进先出的数据结构，栈的操作包括入栈和出栈。队列是一种先进先出的数据结构，队列的操作包括入队和出队。 ...
Java实现栈和队列面试题
09-03
栈和队列是数据结构中的基础概念，它们在编程中有着广泛的应用，特别是在Java面试中常常被用来测试候选人的算法和数据结构理解能力。下面我们将详细探讨这些知识点。 1. **栈的创建**： 栈是一种后进先出（LIFO）...
数据结构不挂科-3-栈和队列.pdf
07-17
栈（Stack）和队列（Queue）是数据结构中两种非常重要的线性数据结构。在计算机科学与程序设计中，它们都用于处理元素的集合，但是它们的处理方式有显著的不同。栈是一种后进先出（Last In First Out，LIFO）的数据...
[算法设计题] 计算后缀表达式
小源同学的博客
03-26 4041
计算后缀表达式 题目 从键盘上输入一个后缀表达式，规定：后缀表达式长度不超过一行，以’$'结束操作数之间用空格分割。且操作符只有 + - * / 四种。 后缀表达式：234 34 + 2 *$ 算法思想 后缀表达式已经存在符号优先级，不需要再次考虑运算符的优先级，从左往右扫描即可。 具体的实现步骤大致如下： 初始化一个储存数字及中间结果的栈(opnd) 从左往右扫描表达式 [操作数，运算符，$ ] 4.1. 遇到操作数，进栈 4.2. 遇到运算符，从栈里取出两个栈顶元素(取出栈最上面的两个数)。顺序：先
数据结构(C语言第2版) 课后习题答案之 第三章 栈和队列
热门推荐
Yummy的博客
04-12 1万+
目录 第3章 栈和队列 1．选择题 （2）回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈) （3）设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。 （4）从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达..
数据结构 - 栈的基本操作+四则运算（后缀表达式）
陈杉菜
10-20 2967
先贴代码再总结，明天还要晨刷所以先不bb惹 明天数据结构见…… #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR -1 struct node { int data; struct node *next; }; typedef struct node Node; stru...
数据结构：栈在后缀表达式的应用
qq_41962968的博客
01-19 806
/* * 程序名：seqstack3.c，此程序演示用顺序栈实现中缀表达式转后缀表达式。 * */ #include <stdio.h> #include <string.h> #define MAXSIZE 100 // 顺序栈的最大长度。 // xxxxx typedef char ElemType; // 自定义顺序栈的数据元素为字符。 // xxxx typedef struct { ElemType data[MA...
用栈实现后缀表达式求解
m0_63239300的博客
12-02 507
用栈实现后缀表达式求解
C语言数据结构-栈-后缀表达式计算
aiqq136的博客
03-26 7551
栈 后缀表达式计算 请使用已定义好的栈完成后缀表达式计算： (1)如果是操作数，直接入栈 (2)如果是操作符op，连续出栈两次，得到操作数x 和 y,计算 x op y，并将结果入栈。 后缀表达式示例如下： 931-3*+102/+ 13445+51/6- 操作数、操作符之间由空格隔开，操作符有 +，-，*, /, %共 5 种符号，所有操作数都为整型。 栈的定义如下： #define Stack_Size 50 typedef st...
数据结构1800试题(第3章)
zxcvzxcv7的专栏
04-05 5146
第3章      栈和队列 一  选择题 1. 对于栈操作数据的原则是（   ）。【青岛大学 2001 五、2（2分）】 A. 先进先出    B. 后进先出    C. 后进后出     D. 不分顺序 2. 在作进栈运算时,应先判别栈是否(  ①  ),在作退栈运算时应先判别栈是否( ②   )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(  ③  )。 为了增加
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
vimpirespider的博客
03-31 6660
①下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO ②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。 #include<iostream> #include<stdlib.h> #include<algorithm> using namespace std; bool Judge() {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值