【2023王道数据结构】【栈、队列和数组—page85—03】C、C++完整实现（可直接运行）

已于 2022-10-03 12:55:08 修改
阅读量792 收藏
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 2023王道数据结构 文章标签： 算法 数据结构 链表 排序算法 贪心算法
于 2022-04-29 18:45:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_47256162/article/details/124502175
本文通过C/C++代码详细展示了如何利用两个栈s1和s2来模拟一个队列，遵循栈的入栈、出栈操作，实现队列的入队和出队。内容包括解题思路和完整的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：
在这里插入图片描述
利用两个栈s1，s2来模拟一个队列，已知栈的4各运算定义如下：

解题思路：

>由于栈与队列出入相反
>所以利用两个栈可以实现队列
>将所有元素压入s1栈中，然后再压入s2中即可实现逆序

代码实现：


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
【2023王道数据结构】【栈、队列和数组—page70—04】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-27
					
					340
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

解题思路：
>将链表前半元素压进栈中
>然后依次出栈、遍历链表后半部分元素进行比较

代码实现：
#include <iostream>
using namespace std;

// 单链表定义
typedef struct LNode
{
    char data;
    struct LNode *next;
}.

			
		

	



                

            
              



	

		

			

				
					
【2023王道数据结构】【线性表】【P18】【04】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-25
					
					735
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

解题思路：
>该题是有序顺序表，所以只需要找到找到大于t的值
>将其大于t的值前移到第一个大于等于s的位置
>所以该题的关键就是找到第一个大于t和第一个大于等于s的位置

代码实现：
#include <iostream>
using namespace std;
#define Maxsize 50

// 定义顺序.

			
		

	



              


  
              

                


	

		

			

				
					
王道2023数据结构笔记

					
热门推荐

				
			

			

				

					一顿吃不饱的博客
				

				

					07-15
					
					2万+
					
				

			

		

		

			
				
线性表的定义​线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,…,an)​ai是线性表中的“第i个”元素线性表中的位序​a1是表头元素；an是表尾元素​除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继线性表的基本操作初始化表。构造一个空的线性表L，分配内存空间。销毁操作。插入操作。删除操作。...

			
		

	





	

		

			

				
					
【2023王道数据结构】【线性表—page40—23】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-29
					
					559
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。
解题思路：
>获取公共结点

代码实现：
#include <iostream>
using namespace std;

typedef struct LNode
{
    c.

			
		

	



		

			
		



	

		

			

				
					
【2023王道数据结构】【线性表—page40—18】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-28
					
					399
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2链接到链表h1之后，要求链接后的链表仍保持循环链表形式。
解题思路：
>问题关键就是找到两个链表的尾指针
>然后修改指针指向

代码实现：
#include <iostream>
using namespace std;

typedef struct LN.

			
		

	





	

		

			

				
					
【2023王道数据结构】【栈、队列和数组—page85—01】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-29
					
					808
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。试编写与此结构相似的入队和出队算法。
解题思路：
>设定tag标志
>入队时将tag置为1
>出队时将tag置为0

代码实现：
#include <iostrea.

			
		

	





	

		

			

				
					
【2023王道数据结构】【栈、队列和数组—page96—02】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-30
					
					800
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~



✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：

按下图所示铁道进行车厢调度（注意，两侧铁道均匀为单向行驶道，火车调度站有一个用于调度的“栈道”），火车调度站的入口处有n节硬座和软座车厢（分别用H和S表示）等待调度，试编写算法，输出对者n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软座.

			
		

	





	

		

			

				
					
【2023王道数据结构】【栈、队列和数组—page85—02】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-29
					
					435
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

Q是一个队列，S是一个空栈，实现将队列中的元素逆置的算法。
解题思路：
>将队列中的元素压入栈中
>然后将栈中元素弹出入队

代码实现：
#include <iostream>
using namespace std;
#define MAXSIZE 3

//定义循环队列
typedef struct
{
    int .

			
		

	





	

		

			

				
					
【2023王道数据结构】【栈、队列和数组—page96—01】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-30
					
					475
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~



✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：

假设一个算数表达式中包含圆括号、方括号和花括号3种类型的括号，编写一个算法来判别表达式种的括号是否配对，以字符“\0”作为算术表达式的结束符。
解题思路：
>遇到左括号将其压入栈中
>当遇到右括号，则判断此时栈是否为空
>如果是空.

			
		

	





	

		

			

				
					
【2023王道数据结构】【线性表—page40—03】C、C++完整实现（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-27
					
					953
					
				

			

		

		

			
				
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌


如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~


题目：

设L为带头节点的单链表，编写算法实现从尾到头反向输出每个节点的值。
解题思路：
>利用递归栈进行实现
>栈的特性是后进先出
>所以可以采用递归实现

代码实现：
#include <iostream>
using namespace std;

typedef struct LNode
{
    int data;
.

			
		

	





	

		

			

				
					
2023王道考研数据结构第一章---基本概念

				
			

			

				

					weixin_52572034的博客
				

				

					08-11
					
					1764
					
				

			

		

		

			
				
2023王道考研数据结构第一章---基本概念

			
		

	





	

		

			

				
					
【2025王道数据结构】王道数据结构课后代码题汇总答案C、C++代码实现完整版大全（可直接运行）

				
			

			

				

					优快云 精品推荐
				

				

					04-25
					
					1万+
					
				

			

		

		

			
				
下面内容是本人在复习王道数据结构的过程中, 对一些算法设计题目的全部实现（答案解析全部都是伪码或者函数的部分实现，不可调试运行），不一定是最优的, 但是都能保证端到端测试运行，本文会陆陆续续更新，个人水平有限，可能文章里面存在一些问题，还望各位多多指点。
 
加油，阿光！！！我看好你哦😋😋😋


以下摘自王道2023年数据结构考研复习指导题目
文章目录

😉第2章：线性表
✌18页综合应用题




题号
题解链接




1
传送门


2
传送门


3
传送门


4
传送门


5
传送.

			
		

	





	

		

			

				
					
数据结构知识点总结

				
			

			

				

					uiguhgd的博客
				

				

					10-20
					
					7086
					
				

			

		

		

			
				
数据结构知识点总结（参考王道）

			
		

	





	

		

			

				
					
2023考研王道数据结构知识梳理

				
			

			

				

					蒟蒻
				

				

					01-03
					
					9073
					
				

			

		

		

			
				
写在前面：
本系列参考书目： 王道 《数据结构》
《数据结构》（C语言版）是为“数据结构”课程编写的教材，是很多学校数据结构课程的指定教材也是经典教材，同时也是考研数据结构的必选书目。
本系列根据课程重难点 整合此书精华部分，以求在尽可能短的时间内掌握相应知识，希望能够让你有所收获。
后续还会进行更进一步的优化整理，欢迎关注，尽请期待。


如有错误以及可以改进的地方欢迎在下方评论区留言！


...

			
		

	





	

		

			

				
					
【2023王道数据结构】链栈-不带头结点

				
			

			

				

					星光不问赶路人的博客
				

				

					04-12
					
					1558
					
				

			

		

		

			
				
思路：s指向第一个进栈的元素，其余的按头插法插入
#include <iostream>
#include <stdlib.h>

using namespace std;

typedef struct LinkNode {
	int data;
	struct LinkNode *next;
}*LinkStack;

void init(LinkStack &s);
void push(LinkStack &s, int x);
void pop(LinkSta

			
		

	





	

		

			

				
					
2023考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络

				
			

			

				

					weixin_46118419的博客
				

				

					07-05
					
					9453
					
				

			

		

		

			
				
2023考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络网盘链接：
https://pan.baidu.com/s/1AuJdzuM9IO3yqhcDz4xBtg?pwd=asxt
提取码：asxt408不难，但是上130很难！六月，是408的季节～我觉得408跟数学是两套思维逻辑，408像极了学生物！学生物，大部分题其实就是背，越会背，考的越好！所以：反复多遍，滚动复习！反复多遍，滚动复习！反复多遍，滚动复习！（没毛病，计算机不就是硅基生物吗！我觉得计算机组成原理 == 硅基生物的本体，

			
		

	





	

		

			

				
					
2023王道计算机考研数据结构第一章-绪论

				
			

			

				

					weixin_46409637的博客
				

				

					03-11
					
					1850
					
				

			

		

		

			
				
2023王道计算机考研数据结构第一章-绪论

			
		

	





	

		

			

				
					
算法应用上新！自适应更新策略差分进化算法求解球形多飞行器路径规划问题，附完整MATLAB代码

				
			

			

				

					群智能算法开发
				

				

					08-14
					
					989
					
				

			

		

		

			
				
文章解决了球形多飞行器路径规划问题（SMAPPP），该问题旨在模拟未来探索地外行星或导弹轨迹的航天器路径规划研究。差分进化（DE）算法是一种经典的元启发式算法，应用于SMAPPP时不会产生令人满意的结果。受DE全局和局部搜索能力不平衡的约束，本文提出了一种自适应更新策略差分进化算法（SaUSDE），以增强其求解全局优化问题的性能。SaUSDE算法融合了四种截然不同的DE变体策略。在这些策略中，算法自适应且频繁地针对不同问题选择更合适的策略，从而有效地平衡全局和局部搜索能力。

			
		

	





	

		

			

				
					
机试备考笔记 14/31

					
最新发布

				
			

			

				

					m0_73354184的博客
				

				

					08-17
					
					1177
					
				

			

		

		

			
				
2025年8月14日小结：（17号整理14号的笔记，这辈子真是有了w(ﾟДﾟ)w）昨天摔了跤大的，今天好妈妈在家，松弛。省流：6道中等，明天只学了10分钟嘻嘻。

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
海洋 之心

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值