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

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

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

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

下面上代码：

SequentialStack.h 顺序存储栈头文件

[cpp] view plain copy

#ifndef _SEQUENTIALSTACK_H_H
#define _SEQUENTIALSTACK_H_H
typedef int SStackEle;
const int MAXSTACK = 20;
typedef struct SSTACK
{
SStackEle arrele[MAXSTACK];
SStackEle top;
}SStack;
//初始化顺序栈
void InitSStack(SStack &s);
//压入栈
void PushSStack(SStack &s, SStackEle ele);
//出栈
void PopSStack(SStack &s, SStackEle &ele);
//判断栈是否为空
bool IsemptySStack(SStack s);
//得到栈顶元素
SStackEle GetTopSStack(SStack s);
#endif

SequentialQueue.h 顺序存储队列头文件

[cpp] view plain copy

#ifndef _SEQUENTIALQUEUE_H_H
#define _SEQUENTIALQUEUE_H_H
typedef int SQueueEle;
const int MAXQUEUE = 10;
typedef struct SQUEUE
{
SQueueEle arrele[MAXQUEUE];
SQueueEle front, rear;
}SQueue;
//初始化顺序队列
void InitSQueue(SQueue &q);
//入队
void EnSQueue(SQueue &q, SQueueEle ele);
//出队
void DeSQueue(SQueue &q, SQueueEle &ele);
//判断队列是否为空
bool IsemptySQueue(SQueue q);
//获得队头元素
SQueueEle GetFrontSQueue(SQueue q);
#endif

SequentialStack.cpp 顺序存储栈源文件

[cpp] view plain copy

#include "SequentialStack.h"
#include <stdio.h>
//初始化顺序栈
void InitSStack(SStack &s)
{
s.top = -1;
}
//压入栈
void PushSStack(SStack &s, SStackEle ele)
{
s.top++;
if (s.top < MAXSTACK)
s.arrele[s.top] = ele;
else
printf("栈满，不能进行压入操作！\n");
}
//出栈
void PopSStack(SStack &s, SStackEle &ele)
{
if (s.top < 0)
printf("栈空，不能进行出栈操作！\n");
else
{
ele = s.arrele[s.top];
s.top--;
}
}
//判断顺序栈是否为空
bool IsemptySStack(SStack s)
{
if (s.top = -1)
return true;
else
return false;
}
//获得栈顶元素值
SStackEle GetTopSStack(SStack s)
{
if (s.top < 0)
printf("栈空，不能获得栈顶元素值！\n");
else
return s.arrele[s.top];
}

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

[cpp] view plain copy

#include "SequentialQueue.h"
#include <stdio.h>
//初始化顺序队列
void InitSQueue(SQueue &q)
{
q.front = q.rear = -1;
}
//入队列
void EnSQueue(SQueue &q, SQueueEle ele)
{
if (q.rear >= MAXQUEUE)
printf("队列满，不能进行入队操作！\n");
else
q.arrele[++q.rear] = ele;
}
//出队列
void DeSQueue(SQueue &q, SQueueEle &ele)
{
if (IsemptySQueue(q))
printf("队列空，不能进行出队操作！\n");
else
ele = q.arrele[++q.front];
}
//判断队列是否为空
bool IsemptySQueue(SQueue q)
{
if (q.front == q.rear)
return true;
else
return false;
}
//获得队头元素值
SQueueEle GetFrontSQueue(SQueue q)
{
if (IsemptySQueue(q))
printf("队空，不能获得队头元素值！\n");
else
return q.arrele[q.front + 1];
}

main.cpp 测试程序源文件

[cpp] view plain copy

#include <stdio.h>
#include "SequentialStack.h"
#include "SequentialQueue.h"
int main()
{
/*顺序栈测试代码*/
int ele;
SStack s;
InitSStack(s);
PushSStack(s, 0);
PushSStack(s, 1);
PushSStack(s, 2);
printf("栈顶元素值为：%d\n", GetTopSStack(s));
PopSStack(s, ele);
printf("出栈第1个元素是：%d\n", ele);
printf("栈顶元素值为：%d\n", GetTopSStack(s));
PopSStack(s, ele);
printf("出栈第2个元素是：%d\n", ele);
PopSStack(s, ele);
printf("出栈第3个元素是：%d\n", ele);
PopSStack(s, ele);
if (IsemptySStack(s))
printf("栈为空！\n");
putchar('\n');
/*顺序队列测试代码*/
SQueue q;
InitSQueue(q);
EnSQueue(q, 0);
EnSQueue(q, 1);
EnSQueue(q, 2);
printf("队头元素值为：%d\n", GetFrontSQueue(q));
DeSQueue(q, ele);
printf("出队第1个元素是：%d\n", ele);
printf("队头元素值为：%d\n", GetFrontSQueue(q));
DeSQueue(q, ele);
printf("出队第2个元素是：%d\n", ele);
DeSQueue(q, ele);
printf("出队第3个元素是：%d\n", ele);
DeSQueue(q, ele);
if (IsemptySQueue(q))
printf("队列为空！\n");
return 0;
}

下面附测试结果图一张：

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

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

数据结构（八） -- C语言版 -- 栈和队列 - 队列的设计与实现
我让你知道我有啥零.读前说明一.队列的概述二.队列的操作三.队列的两种存储结构的模型概述四.顺序存储结构的队列及实现 4.1.顺序存储结构的传统队列简易实现与测试 4.2.顺序存储结构的队列 ...
顺序队和循环队列，队列篇（顺序队和循环队列入队出队操作）
数据结构专升本学习,队列篇(顺序队和循环队列) 前言: 之前我们把栈学完了,比较简单,今天我们学习队列里面的顺序队和循环队列,说难不难,说简单不简单,我们需要认真学习,博主会尽力把原理和逻辑讲明白,不 ...
（C语言版）链表（二）——实现单向循环链表创建、插入、删除、释放内存等简单操作
http://blog.csdn.net/fisherwan/article/details/19754585 昨天写了单向链表的代码,今天上午把单向循环链表的程序给敲完了.链表的相关操作一样的,包含 ...
C语言丨栈（一）：顺序栈
栈是限定仅在表尾进行插入或删除操作的线性表,表尾称为栈顶(top),表头称为栈底(bottom).栈的最主要特点就是"先进后出"(FILO),或"后进先出"(L ...
二、MySQL建库建表的相关操作
1.创建数据库格式: CREATE DATABASE 数据库名; 因为MySQL不区分大小写,所以哪种输入都可以.也就是说,CREATE DATABAE.Create DataBase.create ...
数据结构——链式队列解析（C语言版）
摘自:数据结构学习--链式队列解析(C语言版) 作者:正弦定理发布时间:2020-11-26 21:07:08 网址:https://blog.csdn.net/chinesekobe/articl ...
严蔚敏版数据结构（C语言版）算法实现代码
严蔚敏版数据结构(C语言版)算法实现代码数据结构(C语言版)代码实现线性表顺序表链表单向链表静态链表01 静态链表02 双向循环链表栈与队列栈顺序栈进制转换行编辑器未完待续.. ...
数据结构（C语言版）第三章栈与队列知识梳理 + 作业习题详解
目录一.栈 0.栈的基本概念 1.栈的实现 2.栈与递归 3.Hanoi塔问题二.队列 0.队列的基本概念 1.队列的实现 2.循环队列 2.1循环队列的相关条件和公式: 3.链队列 4.链队列完 ...
《数据结构C语言版》——栈和队列详解(图文并茂)，从零开始的学习
哈喽!这里是一只派大鑫,不是派大星.本着基础不牢,地动山摇的学习态度,从基础的C语言语法讲到算法再到更高级的语法及框架的学习.更好地让同样热爱编程(或是应付期末考试狗头.jpg)的大家能够在学习阶段 ...

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

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

最新文章

热门文章