（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：个人测试没有问题，如果大家发现问题请及时联系，不胜感激！


本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/384228.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

算法学习——贪心篇

算法学习——贪心篇

贪心选择是指应用同一规则&#xff0c;将原问题变为一个相似但是规模更小的问题&#xff0c;而后的每一步都是当前看起来最佳的选择&#xff0c;且这种选择只依赖于已做出的选择&#xff0c;不依赖于未作出的选择。 贪心算法说起来容易&#xff0c;操作起来却经常有点玄学。&am…
阅读更多...
使用基本MVC2模式创建新闻网站

使用基本MVC2模式创建新闻网站

转载于:https://www.cnblogs.com/lr1402585172/p/10885084.html
阅读更多...
栈（Stack），轻松解决数制转换和括号匹配问题！

栈（Stack），轻松解决数制转换和括号匹配问题！

http://data.biancheng.net/view/9.html 栈&#xff0c;线性表的一种特殊的存储结构。与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作&#xff0c;另一端是封死的。 图1 栈结构示意图由于栈只有一边开口存取数据&#xff0c;称开口的那一端为“…
阅读更多...
第一章 TCP/IP协议族

第一章 TCP/IP协议族

一、协议族体系结构 TCP/IP协议族分为四层协议系统&#xff0c;自底向下分别为数据链路层、网络层、传输层、应用层。 数据链路层常用ARP&#xff08;地址解析协议&#xff09;和RARP&#xff08;逆地址解析协议&#xff09;。在网络层使用IP寻址&#xff0c;而在数据链路层使用…
阅读更多...
二分（三分）+快速幂

二分（三分）+快速幂

之前学习的二分&#xff0c;现在感觉突然理解许多&#xff0c;补一下总结 首先&#xff0c;二分能够解决什么样的问题呢&#xff0c;个人认为&#xff0c;二分能够快速解决已经知道答案范围&#xff08;线性&#xff09;但是不知道确切答案的问题&#xff0c;例如在一个有序序列…
阅读更多...
pthread_cleanup_push与pthread_cleanup_pop的目的 作用

pthread_cleanup_push与pthread_cleanup_pop的目的 作用

http://blog.csdn.net/slj_win/article/details/7267483 首先你必须知道pthread_cleanup_push与pthread_cleanup_pop的目的(作用)是什么。 比如thread1: 执行 pthread_mutex_lock(&mutex); //一些会阻塞程序运行的调用&#xff0c;比如套接字的accept&#xff0c;等待客…
阅读更多...
动态规划浅谈

动态规划浅谈

接触动态规划这么久了&#xff0c;简单谈一下自己对动态规划的理解。 动态规划名字听起来好像比比较高大上&#xff0c;可是事实上&#xff0c;人家就是比较高大上。&#xff08;抖个机灵&#xff09; 刚开始接触动态规划的时候觉得好可怕&#xff0c;这么复杂的问题我怎么能想…
阅读更多...
Linux多线程——使用信号量同步线程

Linux多线程——使用信号量同步线程

http://blog.csdn.net/ljianhui/article/details/10813469/ 信号量、同步这些名词在进程间通信时就已经说过&#xff0c;在这里它们的意思是相同的&#xff0c;只不过是同步的对象不同而已。但是下面介绍的信号量的接口是用于线程的信号量&#xff0c;注意不要跟用于进程间通信…
阅读更多...
linux下安装erlang

linux下安装erlang

1.安装Erlang编译依赖: yum -y install gcc glibc-devel make ncurses-devel openssl-devel xmlto perl wget 2.下载Erlang&#xff1a; wget http://www.erlang.org/download/otp_src_19.3.tar.gz 3.解压并安装 tar -xzvf otp_src_19.3.tar.gz cd otp_src_19.3 ./configure --…
阅读更多...
Linux 线程同步的三种方法

Linux 线程同步的三种方法

http://blog.csdn.net/zsf8701/article/details/7844316 线程的最大特点是资源的共享性&#xff0c;但资源共享中的同步问题是多线程编程的难点。linux下提供了多种方式来处理线程同步&#xff0c;最常用的是互斥锁、条件变量和信号量。 一、互斥锁(mutex) 通过锁机制实现线程…
阅读更多...
Elixir特性

Elixir特性

iex 退出&#xff1a;Ctrl-C 或Ctrl-G再输入q 回车。 帮助文档&#xff1a;h 查看辅函数列表 h IO 查看IO模块帮助 h IO.puts 查看IO模块中的puts函数的文档 编译和运行&#xff1a;创建一个hello.exs的文件。IO.puts "hello world"　　　　//输出hello world 使用el…
阅读更多...
Elixir基础

Elixir基础

值类型 整数&#xff0c;包括十进制&#xff08;1234&#xff09;、十六进制&#xff08;0xcafe&#xff09;、八进制&#xff08;0o765&#xff09;和二进制&#xff08;0b1010&#xff09; 浮点数 原子&#xff0c;原子是常量&#xff0c;用于表现某些东西的名字&#xff0c;…
阅读更多...
C++11新特性之八——函数对象function

C++11新特性之八——函数对象function

http://www.cnblogs.com/yyxt/p/3987717.html 详细请看《C Primer plus》(第六版中文版) http://www.cnblogs.com/lvpengms/archive/2011/02/21/1960078.html 备注&#xff1a; 函数对象&#xff1a; 尽管函数指针被广泛用于实现函数回调&#xff0c;但C还提供了一个重要的实现…
阅读更多...
分块思想

分块思想

今天学习了一个算法&#xff08;这个应该叫做算法吧&#xff1f;&#xff09;叫做分块&#xff08;和莫队&#xff0c;但是莫队还没有搞懂&#xff0c;搞懂再来写吧&#xff09; 听起来很高级&#xff0c;蒟蒻表示瑟瑟发抖。但是学完发现怎么那么像是一种变相的暴力呢。 分块思…
阅读更多...
从零开始学C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法

从零开始学C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法

http://blog.csdn.net/jnu_simba/article/details/9500219 一、函数对象 1、函数对象&#xff08;function object&#xff09;也称为仿函数&#xff08;functor&#xff09; 2、一个行为类似函数的对象&#xff0c;它可以没有参数&#xff0c;也可以带有若干参数。 3、任何重载…
阅读更多...
树状数组初步理解

树状数组初步理解

学习树状数组已经两周了&#xff0c;之前偷懒一直没有写&#xff0c;赶紧补上防止自己忘记&#xff08;虽然好像已经忘得差不多了&#xff09;。 作为一种经常处理区间问题的数据结构&#xff0c;它和线段树、分块一样&#xff0c;核心就是将区间分成许多个小区间然后通过对大区…
阅读更多...
命名函数

命名函数

函数体是代码块 代码块do...end是一种表达式的组织方式。 # ./times.exs下defmodule Times dodef doule(n) don * 2end end 函数调用与模式匹配 代码如下&#xff1a; # ./factorial.exs　　　　计算阶层 defmodule Factorial dodef of(0), do: 1　　　　　　　　　　#终止条件…
阅读更多...
STL运用的C++技术（6）——函数对象

STL运用的C++技术（6）——函数对象

http://blog.csdn.net/wuzhekai1985/article/details/6658940?_t_t_t0.20427969420870595 STL是C标准库的重要组成部分之一&#xff0c;它不仅是一个可复用的组件库&#xff0c;更是一个包含算法与数据结构的软件框架&#xff0c;同时也是C泛型编程的很好例子。STL中运用了许多…
阅读更多...
列表与递归

列表与递归

头部和尾部 [head | tail ] [1] #head 1 tail [] [head | tail ] [1, 2, 3] #head 1 tail [2, 3] [head | tail ] [] #报错 创建映射函数 我们可以使用一个函数来处理列表中的各个元素&#xff0c;如此可以接受更加复杂的处理&#xff0c;也可以…
阅读更多...
优先队列小结

优先队列小结

不像栈和队列&#xff0c;虽然STL有较好实现但是我们自己也可以很方便的实现&#xff0c;优先队列自己实现起来就比较复杂&#xff0c;比较浪费时间&#xff08;而且自己目前也不会233&#xff09;而优先队列因为其较好的特性经常被使用&#xff0c;因此对它的熟练掌握是做题的…
阅读更多...
最新文章

Copyright @ 2022~2023