王道数据结构3.3.6——2、铁道进行车厢调度，将一辆列车的硬座车厢都调到软坐车厢后面

思路

给定火车字符数组，将硬座字符放入栈中，将软坐字符向前移动，最后依次出栈放入字符数组。

代码

void match(char train[]){Stack s;InitStack(s);char *p=train,*q=train,c;while(*p){if(*p=='H'){Push(s,*p);}else{*(q++)=*p;}p++;}while(!StackEmpty(s)){Pop(s,c);*(q++)=c;}
}

王道数据结构3.3.6——2、铁道进行车厢调度，将一辆列车的硬座车厢都调到软坐车厢后面相关推荐

王道——数据结构——栈和队列（1）
系列文章目录其他章节相关文章王道--数据结构--树与二叉树(1) 本章节其他相关文章文章目录系列文章目录其他章节相关文章本章节其他相关文章前言一.栈的顺序存储一.顺序栈二.共享栈 ...
王道数据结构线性表：有读者认为直接去掉p结点会造成断链？
王道数据结构线性表:有读者认为直接去掉p结点会造成断链? 我用图解的方式来说明一下,文字有点多,看起来比较眼疼,但是内容不多,希望能对你有帮助. 书上的代码解释 (ps:对上面解释的一点补充↓)
王道数据结构课代表 - 考研数据结构第三章栈和队列究极精华总结笔记
本篇博客是考研期间学习王道课程传送门的笔记,以及一整年里对数据结构知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对栈和队列章节知识点总结的十分全面,涵括了<王道数 ...
王道数据结构课代表 - 考研数据结构第五章树和二叉树究极精华总结笔记
本篇博客是考研期间学习王道课程传送门的笔记,以及一整年里对数据结构知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对树和二叉树章节知识点总结的十分全面,涵括了<王道 ...
【2023王道数据结构】【字符串匹配算法】字符串的KMP(next数组)模式匹配算法C、C++完整实现（可直接运行）
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌ ✌ 题目及题解持续更新中 [2023王道数据结构目录]课后算法设计题C.C++代码实现完整版大全题目: 字符串的KMP(next)模式匹配算 ...
2021版王道数据结构课后代码题全部实现
历时2个多月,把21版王道数据结构的课后代码题全部实现了一遍,一共96道题文件目录结构: 编程环境:Visual Studio 2019 编程语言:C/C++ 其中,每道题都是一个独立的cpp文件, ...
王道数据结构p41——22
王道数据结构p41--22 代码 #include<stdio.h> #include<stdlib.h> typedef struct lnode{int data;lnod ...
23王道数据结构代码题全解（二）
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...
2023王道数据结构考研习题汇总
2023王道数据结构考研复习习题汇总目录文章目录 2023王道数据结构考研复习习题汇总目录第2章:线性表 2.2线性表的顺序表示-综合应用题(基础题1-9) 2.2线性表的顺序表示-综合应用题(4 ...
王道数据结构2021年课件PPT分享
链接:https://pan.baidu.com/s/1tNzmRvS9PMBGsAqyOlB_EA 提取码:a123 王道数据结构2021年课件PPT分享动动小手赞一赞

王道数据结构3.3.6——2、铁道进行车厢调度，将一辆列车的硬座车厢都调到软坐车厢后面

思路

代码

王道数据结构3.3.6——2、铁道进行车厢调度，将一辆列车的硬座车厢都调到软坐车厢后面相关推荐

最新文章

热门文章