栈的习题

最新推荐文章于 2022-11-29 12:36:57 发布
最新推荐文章于 2022-11-29 12:36:57 发布
阅读量680 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hit_xiong/article/details/10280057
版权

（1）n=3时，1、2、3停在左车道上。

a：3到支线，2到支线，然后1到右车道，2到右车道，3到右车道。新排列为3、2、1。

b：3到支线，2到右车道，然后3到右车道，1到右车道。新排列为1、3、2。

c：3到支线，2到右车道，然后1到右车道，3到右车道。新排列为3、1、2。

d：3到右车道，2到支线，然后1到右车道，2到右车道。新排列为2、1、3。

(2)n=4时，1、2、3、4停在左车道上。

同n=3时的原理可得到新排列的种类分别为4、3、2、1。  4、3、1、2。  4、1、3、2。     1、4、3、2。   1、2、4、3。   2、1、4、3。   1、4、2、3。    4、1、2、3。     4、2、1、3。   2、1、3、4。   1、3、2、4。   3、1、2、4。    3、2、1、4。

    

爱你现在的时光
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构栈的讲解以及习题
03-14
数据结构栈的讲解以及习题 栈是一种特殊的、只能在表的一端进行插入或删除操作的线性表。栈的逻辑结构和线性表相同，其最大特点是“后进先出”。栈的存储结构有顺序栈和链栈之分，要求掌握栈的C语言描述方法。 1. ...
数据结构(C语言版)——共享栈
09-23
共享栈是一种特殊的数据结构，它在多线程或多进程环境中尤为重要，因为它允许多个线程或进程共享同一栈资源，提高了内存利用率并简化了同步操作。以下是对"数据结构(C语言版)——共享栈"主题的详细说明。 1. **栈的...
软硬车厢交替排列
qq_56762247的博客
06-05 1149
软硬车厢交替排列 设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示，软座车厢用S来表示，从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ，输出为HSHSHSHH。 #include<stdio.h> #include<iostream> #include<cstdlib> using namespace std;
7-14 软硬车厢交替排列
weixin_60593311的博客
11-07 638
设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示，软座车厢用S来表示，从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ，输出为HSHSHSHH。
算法训练二（字符串、模式匹配、堆栈、队列）（含解题思路）（下）
G_matinal的博客
11-29 874
7-14 出栈序列的合法性， 7-15 插松枝， 7-16 列车厢调度， 7-17 盲盒包装流水线， 7-18 特殊堆栈， 7-21 队列模拟， 7-22 列车调度， 7-23 银行业务队列简单模拟， 7-24 银行排队问题之单队列多窗口服务， 7-26 特殊队列， 7-27 软硬车厢交替排列
数据结构1-3
ha1998的博客
10-20 552
一本通数据结构——栈的习题，很全，希望您能喜欢
08-10
一本通数据结构——栈的习题，很全，希望您能喜欢
栈和队列练习
12-23
这是关于栈和队列的练习题的代码，包括如何出栈，入栈等步骤。
驾照练习题
04-16
在IT行业中，开发一款"驾照练习题"应用是一项常见的任务，尤其对于教育和技术结合的领域。这个应用的主要目的是帮助用户准备驾驶考试，提供一个交互式的平台进行模拟练习。以下是基于标题和描述所涉及的关键知识点的...
火车软硬车厢按要求排列（栈）
05-31
火车软硬车厢按要求排列（栈）
数据结构 车厢调度问题
01-10
系统应具备的功能： （1）求出由一个编号依次为1，2，……，n的车厢序列可能产生的所有出栈系列； （2）求出有多少种出栈的可能性； （3）对于每个输出序列演示出所有操作序列的变化过程。
8、软硬车厢交替排列——Queue（java数据结构）
weixin_47202652的博客
10-18 1253
软硬车厢交替排列 设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示，软座车厢用S来表示，从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ，输出为HSHSHSHH。 输入格式: 第一行输入硬座和软座车厢共有的节数，2<=节数<=10； 第二行按节数输入车厢代号。 输出格式: 若车厢节数超出合法范围，输出“ERROR”，否则输出H和S车厢交
车厢重组 程序
这是一个很懒（handsome）的人，所以什么也没有留下
01-11 1003
var n,i,t,k,j:longint; a:array[0..10000]of longint; begin readln(n); for i:=1 to n do read(a[i]); for j:=1 to n do for i:=1 to n-j do if a[i]>a[i+1] then begin
基础算法(栈、队列、排序)
fenglei0415的博客
06-11 774
栈# 定义一个栈（FILO） class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is_empty(): return None else: return self.stack.p...
火车车厢重新排列问题
wyxwyx469410930的博客
10-23 2497
火车车厢重新排序——栈的应用需求分析算法设计实验结果代码模块#include <iostream> #include <stack> #include <vector> #include <windows.h> using namespace std; int main(){ int n,m; cout<<"please input the number of train:"<<en
车厢重排问题——栈的应用实例
microJackie的博客
04-01 1804
一、问题描述车厢重排，不再赘述。二、问题分析与解决                话不多说，先贴main函数代码：int main() { int p[10] = {-1, 3, 6, 9, 2, 4, 7, 1, 8, 5 }; //入轨时，列车车厢的排列顺序 int n = 9; int k = 5; Stack *H; int i, NowOut = 1, minH = n + 1...
栈的四则运算表达式习题
最新发布
09-15
栈的四则运算表达式习题是指通过栈的数据结构来进行四则运算的练习题。其中包括中缀表达式转后缀表达式和后缀表达式的计算。首先，中缀表达式转后缀表达式是通过使用栈的特点，将中缀表达式转化为等价的后缀表达式。然后，利用后缀表达式进行计算时，需要遍历表达式，按照计算方法进行计算。以下是一个完整的示例代码，用于演示栈的四则运算表达式习题: ```python # 定义函数，用于判断运算符的优先级 def precedence(operator): if operator == '+' or operator == '-': return 1 elif operator == '*' or operator == '/': return 2 else: return 0 # 定义函数，用于将中缀表达式转化为后缀表达式 def infix_to_postfix(expression): stack = [] postfix = '' for char in expression: if char.isdigit(): postfix += char elif char == '(': stack.append(char) elif char == ')': while stack and stack[-1 != '(': postfix += stack.pop() stack.pop() else: while stack and precedence(char) <= precedence(stack[-1]): postfix += stack.pop() stack.append(char) while stack: postfix += stack.pop() return postfix # 定义函数，用于计算后缀表达式的值 def evaluate_postfix(expression): stack = [] for char in expression: if char.isdigit(): stack.append(int(char)) else: num2 = stack.pop() num1 = stack.pop() if char == '+': stack.append(num1 + num2) elif char == '-': stack.append(num1 - num2) elif char == '*': stack.append(num1 * num2) elif char == '/': stack.append(num1 / num2) return stack.pop() # 示例表达式 infix_expression = '(3+4)*(5-2)' postfix_expression = infix_to_postfix(infix_expression) result = evaluate_postfix(postfix_expression) # 输出结果 print("中缀表达式：", infix_expression) print("后缀表达式：", postfix_expression) print("计算结果：", result) ``` 以上代码会将中缀表达式"(3+4)*(5-2)"转化为后缀表达式"34+52-*"，并且计算出结果为21。这是栈的四则运算表达式习题的一个例子。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值