![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第3章:栈、队列和数组
.
海洋 之心
阿里云社区专家博主,图神经网络-大数据-推荐系统研究者,专注于计算机领域前沿技术的分享等人工智能算法研究工作
展开
-
【2023王道数据结构】【栈的应用】【10进制转2进制】通过C++利用栈实现将10进制的整数转化为2进制整数C、C++完整实现(可直接运行)
🌜笔锋至此又怎能平淡而终,故事开始便不承认普通🌛📌 题目及题解持续更新中 👀👀👀【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 通过C++利用栈实现将10进制的整数转化为2进制整数运行截图:代码实现:#include <iostream>#include <stack>using namespace std;string DecToBin(int n){ /****************************.原创 2022-05-27 00:00:00 · 279 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】【10进制转8进制】通过C++利用栈实现将10进制的整数转化为8进制整数C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 通过C++利用栈实现将10进制的整数转化为8进制整数运行截图:代码实现:#include <iostream>#include <stack>using namespace std;string DecToOct(int n){ /****************************.原创 2022-05-22 15:00:11 · 325 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】【链栈实现】通过C++实现链栈ChainStackC、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 通过C++实现链栈ChainStack代码实现:#include <iostream>using namespace std;// 定义每个结点结构typedef struct Node{ int data; struct Node *next;} Node;// 定义链栈typedef.原创 2022-05-22 14:51:06 · 460 阅读 · 2 评论 -
【2023王道数据结构】【栈、队列和数组—page96—04】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目:某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船;客车先于货车上船,且每上4辆客车,才允许放上1辆货车;若等待客车不足4辆,则以货车代替;若无货车等待,允许客车都上船。试设计一个算法模拟渡口.原创 2022-05-01 12:07:18 · 402 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page70—03】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:解题思路:>判断子缀和是否小于0>如果成立则为不合法序列代码实现:#include <iostream>using namespace std;void Judge(string s){ int sum = 0; for (int i = 0; i < s.length(); i++).原创 2022-04-26 22:29:30 · 514 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page96—02】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目:按下图所示铁道进行车厢调度(注意,两侧铁道均匀为单向行驶道,火车调度站有一个用于调度的“栈道”),火车调度站的入口处有n节硬座和软座车厢(分别用H和S表示)等待调度,试编写算法,输出对者n节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软座.原创 2022-04-30 19:09:12 · 677 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】利用栈实现括号匹配C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 栈的应用——实现括号匹配利用栈实现括号匹配C、C++完整实现(可直接运行)解题思路:>遇到左括号将其压入栈中>当遇到右括号,则判断此时栈是否为空>如果是空栈,则不匹配>如果非空,则弹出栈顶元素,与当前右括号进行匹配.原创 2022-04-30 11:12:07 · 490 阅读 · 0 评论 -
【2023王道数据结构】【数组的应用】稀疏数组利用三元组存储C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 稀疏数组利用三元组存储代码实现:#include <iostream>using namespace std;//定义三元组typedef struct{ int row; int col; int.原创 2022-05-01 16:55:03 · 307 阅读 · 0 评论 -
【2023王道数据结构】【数组的应用】二维数组按列存储C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 二维数组按列存储代码实现:#include <iostream>using namespace std;//将二维数组按列存储在一维数组中void TwoMapOneDim(int arr[][3], int array[.原创 2022-05-01 16:10:52 · 943 阅读 · 0 评论 -
【2023王道数据结构】【数组的应用】三角矩阵按行存储压缩C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 三角矩阵按行存储代码实现:#include <iostream>using namespace std;//将三角矩阵按行存储在一维数组中//下三角矩阵void TwoMapOneDim(int arr[][3], int .原创 2022-05-01 16:39:22 · 356 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page85—02】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。解题思路:>将队列中的元素压入栈中>然后将栈中元素弹出入队代码实现:#include <iostream>using namespace std;#define MAXSIZE 3//定义循环队列typedef struct{ int .原创 2022-04-29 18:20:32 · 354 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page85—03】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:利用两个栈s1,s2来模拟一个队列,已知栈的4各运算定义如下:解题思路:>由于栈与队列出入相反>所以利用两个栈可以实现队列>将所有元素压入s1栈中,然后再压入s2中即可实现逆序代码实现:#include <iostream>using namespace std;#define MAXSIZE 3.原创 2022-04-29 18:45:40 · 693 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page85—01】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。试编写与此结构相似的入队和出队算法。解题思路:>设定tag标志>入队时将tag置为1>出队时将tag置为0代码实现:#include <iostrea.原创 2022-04-29 18:06:27 · 685 阅读 · 0 评论 -
【2023王道数据结构】【数组的应用】二维数组按行存储C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 二维数组按行存储代码实现:#include <iostream>using namespace std;//将二维数组按行存储在一维数组中void TwoMapOneDim(int arr[][3], int array[],.原创 2022-05-01 16:15:56 · 359 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】中缀表达式转成后缀表达式C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 栈的应用——中缀表达式转成后缀表达式解题思路:>遇到操作数,将其直接加入后缀表达式>遇到界限符:如果是(,直接入栈 如果是),则依次弹出栈内运算符将其加入后缀表达式直到遇到左括号>遇到运算符,依次弹出优.原创 2022-04-30 14:13:33 · 785 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】利用栈实现斐波那契数列C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 利用栈实现斐波那契数列解题思路:斐波那契数列两种实现:>利用递归,无需多说>利用栈,就是找二叉树的叶子结点个数,不断将子节点压入栈中代码实现:#include <iostream>using namespac.原创 2022-04-30 20:18:51 · 1442 阅读 · 1 评论 -
【2023王道数据结构】【栈、队列和数组—page96—01】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目:假设一个算数表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别表达式种的括号是否配对,以字符“\0”作为算术表达式的结束符。解题思路:>遇到左括号将其压入栈中>当遇到右括号,则判断此时栈是否为空>如果是空.原创 2022-04-30 18:58:34 · 372 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page70—04】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:解题思路:>将链表前半元素压进栈中>然后依次出栈、遍历链表后半部分元素进行比较代码实现:#include <iostream>using namespace std;// 单链表定义typedef struct LNode{ char data; struct LNode *next;}.原创 2022-04-27 20:32:01 · 272 阅读 · 0 评论 -
【2023王道数据结构】【栈的应用】后缀表达式的计算C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 栈的应用——后缀表达式的计算解题思路:>从左往右扫描下一个元素,直到处理完所有元素>若扫描到操作数则压入栈,并回到操作1,否则执行3>若扫描到运算符,则弹出两个栈顶元素,执行相应计算,运算结果压回栈顶,回到1代码实现:.原创 2022-04-30 14:47:42 · 927 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page96—03】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目:利用一个栈实现一下递归函数的非递归运算:解题思路:>利用一个栈存放当前递归需要的n值>该算法实现原理就是先计算P2,然后将将P2的值压入栈中>然后计算P3,再将P3的值压入栈中>不断弹栈压栈,直到栈为空代码实现.原创 2022-05-01 11:06:39 · 392 阅读 · 0 评论 -
【2023王道数据结构】【数组的应用】对称矩阵的压缩按行存储C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目: 将对称矩阵压缩保存到一维数组代码实现:#include <iostream>using namespace std;//将二维数组按行存储在一维数组中//保存下三角矩阵void TwoMapOneDim(int arr[.原创 2022-05-01 16:32:01 · 347 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组—page70—05】C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~题目:解题思路:>共享栈代码实现:#include <iostream>using namespace std;#define MAXSIZE 100// 单链表定义typedef struct{ int data[MAXSIZE]; int top1 = -1; int top2 = MAX.原创 2022-04-27 20:32:09 · 205 阅读 · 0 评论 -
【2023王道数据结构】【栈、队列和数组】思维拓展C、C++完整实现(可直接运行)
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~✌ 题目及题解持续更新中【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全题目:设计一个栈,使它可以在O(1)的时间复杂度内实现Push、Pop和min操作。所谓min操作,是指得到栈中最小的元素。解题思路:>设置两个栈,分别是主栈和辅助栈>主栈存储所有元素>辅助栈保存当前栈的最小值,栈顶保存最小值.原创 2022-05-01 15:47:05 · 596 阅读 · 0 评论