（C语言版）栈和队列（二）——实现顺序存储栈和顺序存储队列的相关操作

2023-12-26 06:18
文章标签 实现 操作 队列 相关 顺序 语言版 顺序存储 存储栈

本文主要是介绍（C语言版）栈和队列（二）——实现顺序存储栈和顺序存储队列的相关操作，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://blog.csdn.net/fisherwan/article/details/21479649

 栈和队列都有两种实现方式，一种在之前已经写过了，是链式存储形式，另一种是顺序存储形式。也就是这里所写的用数组的形式实现，和链式存储形式相比，有几个不同的地方。

  1. 顺序存储的方式，必须确定栈和队列的大小，也就是要确定数组的大小。而链式储存是动态分配的，根据需要来增减。
  2. 顺序存储的方式有溢出的现象，由于是数组存储，所以超出数组下标的时候就溢出了。

        下面上代码：

SequentialStack.h 顺序存储栈头文件

[cpp]  view plain  copy
  1. #ifndef _SEQUENTIALSTACK_H_H  
  2. #define _SEQUENTIALSTACK_H_H  
  3.   
  4. typedef int SStackEle;  
  5. const int MAXSTACK = 20;  
  6.   
  7. typedef struct SSTACK  
  8. {  
  9.     SStackEle arrele[MAXSTACK];  
  10.     SStackEle top;  
  11. }SStack;  
  12.   
  13. //初始化顺序栈  
  14. void InitSStack(SStack &s);  
  15.   
  16. //压入栈  
  17. void PushSStack(SStack &s, SStackEle ele);  
  18.   
  19. //出栈  
  20. void PopSStack(SStack &s, SStackEle &ele);  
  21.   
  22. //判断栈是否为空  
  23. bool IsemptySStack(SStack s);  
  24.   
  25. //得到栈顶元素  
  26. SStackEle GetTopSStack(SStack s);  
  27.   
  28. #endif  
SequentialQueue.h 顺序存储队列头文件

[cpp]  view plain  copy
  1. #ifndef _SEQUENTIALQUEUE_H_H  
  2. #define _SEQUENTIALQUEUE_H_H  
  3.   
  4. typedef int SQueueEle;  
  5. const int MAXQUEUE = 10;  
  6.   
  7. typedef struct SQUEUE  
  8. {  
  9.     SQueueEle arrele[MAXQUEUE];  
  10.     SQueueEle front, rear;  
  11. }SQueue;  
  12.   
  13. //初始化顺序队列  
  14. void InitSQueue(SQueue &q);  
  15.   
  16. //入队  
  17. void EnSQueue(SQueue &q, SQueueEle ele);  
  18.   
  19. //出队  
  20. void DeSQueue(SQueue &q, SQueueEle &ele);  
  21.   
  22. //判断队列是否为空  
  23. bool IsemptySQueue(SQueue q);  
  24.   
  25. //获得队头元素  
  26. SQueueEle GetFrontSQueue(SQueue q);  
  27.   
  28. #endif  

SequentialStack.cpp 顺序存储栈源文件

[cpp]  view plain  copy
  1. #include "SequentialStack.h"  
  2. #include <stdio.h>  
  3.   
  4. //初始化顺序栈  
  5. void InitSStack(SStack &s)  
  6. {  
  7.     s.top = -1;  
  8. }  
  9.   
  10. //压入栈  
  11. void PushSStack(SStack &s, SStackEle ele)  
  12. {  
  13.     s.top++;  
  14.     if (s.top < MAXSTACK)  
  15.         s.arrele[s.top] = ele;  
  16.     else  
  17.         printf("栈满，不能进行压入操作！\n");  
  18. }  
  19.   
  20. //出栈  
  21. void PopSStack(SStack &s, SStackEle &ele)  
  22. {  
  23.     if (s.top < 0)  
  24.         printf("栈空，不能进行出栈操作！\n");  
  25.     else  
  26.     {  
  27.         ele = s.arrele[s.top];  
  28.         s.top--;  
  29.     }  
  30. }  
  31.   
  32. //判断顺序栈是否为空  
  33. bool IsemptySStack(SStack s)  
  34. {  
  35.     if (s.top = -1)  
  36.         return true;  
  37.     else  
  38.         return false;  
  39. }  
  40.   
  41. //获得栈顶元素值  
  42. SStackEle GetTopSStack(SStack s)  
  43. {  
  44.     if (s.top < 0)  
  45.         printf("栈空，不能获得栈顶元素值！\n");  
  46.     else  
  47.         return s.arrele[s.top];  
  48. }  

SequentialQueue.cpp 顺序存储队列源文件

[cpp]  view plain  copy
  1. #include "SequentialQueue.h"  
  2. #include <stdio.h>  
  3.   
  4. //初始化顺序队列  
  5. void InitSQueue(SQueue &q)  
  6. {  
  7.     q.front = q.rear = -1;  
  8. }  
  9.   
  10. //入队列  
  11. void EnSQueue(SQueue &q, SQueueEle ele)  
  12. {  
  13.     if (q.rear >= MAXQUEUE)  
  14.         printf("队列满，不能进行入队操作！\n");  
  15.     else  
  16.         q.arrele[++q.rear] = ele;  
  17. }  
  18.   
  19. //出队列  
  20. void DeSQueue(SQueue &q, SQueueEle &ele)  
  21. {  
  22.     if (IsemptySQueue(q))  
  23.         printf("队列空，不能进行出队操作！\n");  
  24.     else  
  25.         ele = q.arrele[++q.front];  
  26. }  
  27.   
  28. //判断队列是否为空  
  29. bool IsemptySQueue(SQueue q)  
  30. {  
  31.     if (q.front == q.rear)  
  32.         return true;  
  33.     else  
  34.         return false;  
  35. }  
  36.   
  37. //获得队头元素值  
  38. SQueueEle GetFrontSQueue(SQueue q)  
  39. {  
  40.     if (IsemptySQueue(q))  
  41.         printf("队空，不能获得队头元素值！\n");  
  42.     else  
  43.         return q.arrele[q.front + 1];  
  44. }  

main.cpp 测试程序源文件

[cpp]  view plain  copy
  1. #include <stdio.h>  
  2. #include "SequentialStack.h"  
  3. #include "SequentialQueue.h"  
  4.   
  5. int main()  
  6. {  
  7.     /*顺序栈测试代码*/  
  8.     int ele;  
  9.     SStack s;  
  10.     InitSStack(s);  
  11.   
  12.     PushSStack(s, 0);  
  13.     PushSStack(s, 1);  
  14.     PushSStack(s, 2);  
  15.   
  16.     printf("栈顶元素值为：%d\n", GetTopSStack(s));  
  17.   
  18.     PopSStack(s, ele);  
  19.     printf("出栈第1个元素是：%d\n", ele);  
  20.   
  21.     printf("栈顶元素值为：%d\n", GetTopSStack(s));  
  22.   
  23.     PopSStack(s, ele);  
  24.     printf("出栈第2个元素是：%d\n", ele);  
  25.     PopSStack(s, ele);  
  26.     printf("出栈第3个元素是：%d\n", ele);  
  27.   
  28.     PopSStack(s, ele);  
  29.   
  30.     if (IsemptySStack(s))  
  31.         printf("栈为空！\n");  
  32.     putchar('\n');  
  33.     /*顺序队列测试代码*/  
  34.     SQueue q;  
  35.     InitSQueue(q);  
  36.   
  37.     EnSQueue(q, 0);  
  38.     EnSQueue(q, 1);  
  39.     EnSQueue(q, 2);  
  40.   
  41.     printf("队头元素值为：%d\n", GetFrontSQueue(q));  
  42.   
  43.     DeSQueue(q, ele);  
  44.     printf("出队第1个元素是：%d\n", ele);  
  45.   
  46.     printf("队头元素值为：%d\n", GetFrontSQueue(q));  
  47.   
  48.     DeSQueue(q, ele);  
  49.     printf("出队第2个元素是：%d\n", ele);  
  50.     DeSQueue(q, ele);  
  51.     printf("出队第3个元素是：%d\n", ele);  
  52.   
  53.     DeSQueue(q, ele);  
  54.   
  55.     if (IsemptySQueue(q))  
  56.         printf("队列为空！\n");  
  57.   
  58.     return 0;  
  59. }  

下面附测试结果图一张：

PS：个人测试没有问题，如果大家发现问题请及时联系，不胜感激！


这篇关于（C语言版）栈和队列（二）——实现顺序存储栈和顺序存储队列的相关操作的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/538379。

相关文章

Spring Boot 实现 IP 限流的原理、实践与利弊解析

Spring Boot 实现 IP 限流的原理、实践与利弊解析

《SpringBoot实现IP限流的原理、实践与利弊解析》在SpringBoot中实现IP限流是一种简单而有效的方式来保障系统的稳定性和可用性,本文给大家介绍SpringBoot实现IP限... 目录一、引言二、IP 限流原理2.1 令牌桶算法2.2 漏桶算法三、使用场景3.1 防止恶意攻击3.2 控制资源
阅读更多...
springboot下载接口限速功能实现

springboot下载接口限速功能实现

《springboot下载接口限速功能实现》通过Redis统计并发数动态调整每个用户带宽,核心逻辑为每秒读取并发送限定数据量,防止单用户占用过多资源,确保整体下载均衡且高效,本文给大家介绍spring... 目录 一、整体目标 二、涉及的主要类/方法✅ 三、核心流程图解（简化） 四、关键代码详解1️⃣ 设置
阅读更多...
Nginx 配置跨域的实现及常见问题解决

Nginx 配置跨域的实现及常见问题解决

《Nginx配置跨域的实现及常见问题解决》本文主要介绍了Nginx配置跨域的实现及常见问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来... 目录1. 跨域1.1 同源策略1.2 跨域资源共享（CORS）2. Nginx 配置跨域的场景2.1
阅读更多...
Python中提取文件名扩展名的多种方法实现

Python中提取文件名扩展名的多种方法实现

《Python中提取文件名扩展名的多种方法实现》在Python编程中,经常会遇到需要从文件名中提取扩展名的场景,Python提供了多种方法来实现这一功能,不同方法适用于不同的场景和需求,包括os.pa... 目录技术背景实现步骤方法一：使用os.path.splitext方法二：使用pathlib模块方法三
阅读更多...
CSS实现元素撑满剩余空间的五种方法

CSS实现元素撑满剩余空间的五种方法

《CSS实现元素撑满剩余空间的五种方法》在日常开发中，我们经常需要让某个元素占据容器的剩余空间，本文将介绍5种不同的方法来实现这个需求，并分析各种方法的优缺点，感兴趣的朋友一起看看吧... css实现元素撑满剩余空间的5种方法 在日常开发中，我们经常需要让某个元素占据容器的剩余空间。这是一个常见的布局需求
阅读更多...
HTML5 getUserMedia API网页录音实现指南示例小结

HTML5 getUserMedia API网页录音实现指南示例小结

《HTML5getUserMediaAPI网页录音实现指南示例小结》本教程将指导你如何利用这一API，结合WebAudioAPI，实现网页录音功能,从获取音频流到处理和保存录音，整个过程将逐步... 目录1. html5 getUserMedia API简介1.1 API概念与历史1.2 功能与优势1.3
阅读更多...
Java实现删除文件中的指定内容

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja
阅读更多...
使用Python和OpenCV库实现实时颜色识别系统

使用Python和OpenCV库实现实时颜色识别系统

《使用Python和OpenCV库实现实时颜色识别系统》：本文主要介绍使用Python和OpenCV库实现的实时颜色识别系统,这个系统能够通过摄像头捕捉视频流,并在视频中指定区域内识别主要颜色（红... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间详解
阅读更多...
PostgreSQL中MVCC 机制的实现

PostgreSQL中MVCC 机制的实现

《PostgreSQL中MVCC机制的实现》本文主要介绍了PostgreSQL中MVCC机制的实现,通过多版本数据存储、快照隔离和事务ID管理实现高并发读写,具有一定的参考价值,感兴趣的可以了解一下... 目录一 MVCC 基本原理python1.1 MVCC 核心概念1.2 与传统锁机制对比二 Postg
阅读更多...
SpringBoot整合Flowable实现工作流的详细流程

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2