栈和队列的实现

于 2022-10-28 12:01:51 发布
阅读量292 收藏
点赞数 1
分类专栏： 数据结构 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Shenrunchen/article/details/127569031
版权
  1. 栈的顺序实现及操作

1.建立顺序栈；

2.顺序栈的push操作；

从栈顶开始打印栈；

3.获取顺序栈长度；

4.顺序栈的pop操作；

5.清空顺序栈；

  1. 栈的链式表示及操作

1.建立链式栈；

2.链式栈的push操作；

从栈顶开始打印栈；

3.获取链式栈长度；

4.链式栈的pop操作；

5.清空链式栈；

  1. 队列的链式表示和操作

1.初始化队列

2.判断队列是否为空

3.入队操作

4.出队操作

5.清空队列

//栈的顺序实现及操作
#include<iostream>
#include<malloc.h>
#include<conio.h>
#include<windows.h>
#define Stack_Size 50
using namespace std;
typedef struct
{
	int elem[Stack_Size];
	int top;//用来存放栈顶元素的下标 
 }SeqStack;
void InitStack(SeqStack *&S)
{
	/*构造一个空栈S*/
	S=(SeqStack*)malloc(sizeof(SeqStack));
	S->top=-1;
}
int Push(SeqStack *S,int x)
{
	if(S->top==(Stack_Size-1))
	{
		return(FALSE);  /*栈已满*/
	}  
	S->top++;
	S->elem[S->top]=x;

	return(TRUE);
}
int Print(SeqStack *S)
{  
	/* 将栈S的栈顶元素弹出，放到x所指的存储空间中 */
	if(S->top==-1)  /*栈为空*/
		return(FALSE);
	else
	{
		for(int x=S->top;x>=0;x--)
		{
			cout<<S->elem[x]<<" ";
		}
		cout<<endl;
  		return(TRUE);
	}
}
int Length(SeqStack *S)
{
	return S->top+1;
}
int Pop(SeqStack *S)
{  
	/* 将栈S的栈顶元素弹出，放到x所指的存储空间中 */
	if(S->top==-1)  /*栈为空*/
		return(FALSE);
	else
	{
		S->top--;    /* 修改栈顶指针 */
  		return(TRUE);
	}
}
void Clear(SeqStack *S)
{
	S->top=-1;
	free(S->elem);
}
int main()
{
	int a;
	SeqStack *S;
	do
	{
		cout<<"1.建立顺序栈；"<<endl;
		cout<<"2.顺序栈的push操作；"<<endl;
		cout<<"3.从栈顶开始打印栈；"<<endl;
		cout<<"4.获取顺序栈长度；"<<endl;
		cout<<"5.顺序栈的pop操作；"<<endl;
		cout<<"6.清空顺序栈；"<<endl;
		cout<<"7.结束程序"<<endl;
		cin>>a;
		if(a==1)
		{
			InitStack(S);
			system("CLS");
		}
		else if(a==2)
		{
			int n;
			cout<<"请输入push的次数"<<endl;
			cin>>n;
			int x[n];
			cout<<"请依次输入push的数值"<<endl;
			for(int i=0;i<n;i++)
			{
				cin>>x[i];
			}
			for(int i=1;i<=n;i++)
			{
				Push(S,x[i-1]);
			}
			system("CLS");
		}
		else if(a==3)
		{
			Print(S);
		}
		else if(a==4)
		{
			cout<<Length(S)<<endl;
		}
		else if(a==5)
		{
			int n;
			cout<<"请输入pop的次数"<<endl;
			cin>>n;
			for(int i=1;i<=n;i++)
			{
			Pop(S);
			}
			system("CLS"); 
		}
		else if(a==6)
		{
			Clear(S);
			system("CLS"); 
		}
	}
	while(a!=7);
	cout<<"班级：计21-2班   姓名：沈润晨   学号：214010219"<<endl;
	return 0;
}
//栈的链式表示及操作
#include<iostream>
#include<malloc.h>
#include<conio.h>
#include<windows.h>
using namespace std;
typedef struct LinkStackNode
{
	int data;
	struct LinkStackNode* next;
}LinkStackNode;
typedef struct{
    LinkStackNode *top;//指针域 
    LinkStackNode *head;
}LinkStack;
void InitStack(LinkStack &S)
{
    S.head=(LinkStackNode *)malloc(sizeof(LinkStackNode)*100);
    S.head->next = NULL;
    S.top = S.head;//初试栈为空
}
int Push(LinkStack S,int x)  
{
	/* 将数据元素x压入栈top中 */
	LinkStackNode *temp;
	temp=(LinkStackNode *)malloc(sizeof(LinkStackNode));
 	if(temp==NULL)  
		return(FALSE);   /* 申请空间失败 */
	temp->data=x;
	temp->next=S.top->next;
	S.top->next=temp;   /* 修改当前栈顶指针 */ 
	return(TRUE);
}
int Print(LinkStack S)
{  
	LinkStackNode *temp;
	temp=S.top->next;
	if(temp==NULL)  /*栈为空*/
		return(FALSE);
	while(temp!=NULL)
	{
		cout<<temp->data<<" ";
		temp=temp->next;
	}
	cout<<endl;
	return(TRUE);
}
int Length(LinkStack S)
{
	int n=0;
	LinkStackNode *temp;
	temp=S.top->next;
	while(temp!=NULL)
	{
		n++;
		temp=temp->next;
	}
	return n;
}
int Pop(LinkStack S)
{  
	/* 将栈top的栈顶元素弹出 */
	LinkStackNode *temp;
	temp=S.top->next;
	if(temp==NULL)  /*栈为空*/
		return(FALSE);
	S.top->next=temp->next;
	free(temp);   /* 释放存储空间 */
	return(TRUE);
}
void Clear(LinkStack S)
{
	S.top->next=NULL;
	free(S.head);
}
int main()
{
	int a;
	LinkStack S;
	do
	{
		cout<<"1.建立链式栈；"<<endl;
		cout<<"2.链式栈的push操作；"<<endl;
		cout<<"3.从栈顶开始打印栈；"<<endl;
		cout<<"4.获取链式栈长度；"<<endl;
		cout<<"5.链式栈的pop操作；"<<endl;
		cout<<"6.清空链式栈；"<<endl;
		cout<<"7.结束程序"<<endl;
		cin>>a;
		if(a==1)
		{
			InitStack(S);
			system("CLS");
		}
		else if(a==2)
		{
			int n;
			cout<<"请输入push的次数"<<endl;
			cin>>n;
			int x[n];
			cout<<"请依次输入push的数值"<<endl;
			for(int i=0;i<n;i++)
			{
				cin>>x[i];
			}
			for(int i=1;i<=n;i++)
			{
				Push(S,x[i-1]);
			}
			system("CLS");
		}
		else if(a==3)
		{
			Print(S);
		}
		else if(a==4)
		{
			cout<<Length(S)<<endl;
		}
		else if(a==5)
		{
			int n;
			cout<<"请输入pop的次数"<<endl;
			cin>>n;
			for(int i=1;i<=n;i++)
			{
			Pop(S);
			}
			system("CLS"); 
		}
		else if(a==6)
		{
			Clear(S);
			system("CLS"); 
		}
	}
	while(a!=7);
	cout<<"班级：计21-2班   姓名：沈润晨   学号：214010219"<<endl;
	return 0;
}
//队列的链式表示和操作
#include<iostream>
#include<malloc.h>
#include<conio.h>
#include<windows.h>
using namespace std;
typedef struct Node
{
	int data;
	struct Node* next;
}LinkQueueNode;
typedef struct
{
	LinkQueueNode* front;
	LinkQueueNode* rear;
}LinkQueue;
int InitQueue(LinkQueue *Q)
{ 
	/* 将Q初始化为一个空的链队列 */
	Q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
	if(Q->front!=NULL)
	{
		Q->rear=Q->front;
		Q->front->next=NULL;
 		return(TRUE);
	}
	else  	
	return(FALSE);    /* 溢出！*/
}
int JudgeQueue(LinkQueue *Q)
{
	if(Q->front==Q->rear)
	{
		cout<<"栈为空"<<endl;
		return 0;
	}
	else
	{
		cout<<"栈不为空"<<endl; 
	}
}
int EnterQueue(LinkQueue *Q,int x)
{  
	/* 将数据元素x插入到队列Q中 */
	LinkQueueNode *NewNode;
	NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
	if(NewNode!=NULL)
	{
		NewNode->data=x;
		NewNode->next=NULL;
		Q->rear->next=NewNode;
	  	Q->rear=NewNode;
		return(TRUE);
	}
	else  
	return(FALSE);    /* 溢出！*/
}
int DeleteQueue(LinkQueue *Q)
{  
	/* 将队列Q的队头元素出队 */
	LinkQueueNode *p;
	if(Q->front==Q->rear)
		return(FALSE);
	p=Q->front->next;
	Q->front->next=p->next;  /* 队头元素p出队 */
	if(Q->rear==p)  /* 如果队中只有一个元素p，则p出队后成为空队 */
	Q->rear=Q->front;  
	free(p);   /* 释放存储空间 */
	return(TRUE);	
}
void ClearQueue(LinkQueue *Q)
{
	Q->front==Q->rear;
	free(Q->front);
}
int main()
{
	int a;
	LinkQueue S;
	do
	{
		cout<<"1.初始化队列"<<endl;
		cout<<"2.链判断队列是否为空 "<<endl;
		cout<<"3.入队操作"<<endl;
		cout<<"4.出队操作"<<endl;
		cout<<"5.清空队列"<<endl;
		cout<<"6.结束程序"<<endl;
		cin>>a;
		if(a==1)
		{
			InitQueue(&S);
			system("CLS");
		}
		else if(a==2)
		{
			JudgeQueue(&S);
		}		
		else if(a==3)
		{
			int n;
			cout<<"请输入入队的次数"<<endl;
			cin>>n;
			int x[n];
			cout<<"请依次输入入队的数值"<<endl;
			for(int i=0;i<n;i++)
			{
				cin>>x[i];
			}
			for(int i=1;i<=n;i++)
			{
				EnterQueue(&S,x[i-1]);
			}
			system("CLS");
		}
		else if(a==4)
		{
			int n;
			cout<<"请输入出队的次数"<<endl;
			cin>>n;
			for(int i=1;i<=n;i++)
			{
			DeleteQueue(&S);
			}
			system("CLS"); 
		}
		else if(a==5)
		{
			ClearQueue(&S);
			system("CLS"); 
		}
	}
	while(a!=6);
	cout<<"班级：计21-2班   姓名：沈润晨   学号：214010219"<<endl;
	return 0;
}

四、栈和队列及其实现
2201_75956982的博客
10-15 400
一般可以用数组或者链表进行栈的实现，但数组相对而言更优，因为插入数据时，数组在尾上进行的操作代价更小。大家可以自己试试用队列实现栈，栈实现队列，虽然没有实际意义，但可以加强对栈和队列的理解。栈：一种特殊的线性表，只允许在一端进行插入和删除，进行插入数据和删除数据的是。队列：只允许在一端进行插入数据，另一端进行删除数据，是一个特殊的线性表。压栈：栈的插入叫压栈、进栈、入栈。几乎都是顺序表的操作。出栈：栈的数据删除。接下来展示队列实现栈，栈实现队列。的特质，进行插入的一端叫。重复此操作就可以了。
栈与队列的实现
Amazing的博客
10-09 203
栈：一种特殊的线性表，只允许在固定的一端插入或删除元素。进行数据的插入或删除的一端称为栈顶，另一端称为栈低。栈中元素遵循先进后出、后入先出原则（像弹夹一样） //头文件模块 //Stack.h #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <stdbool.h> struct Stack { int* a;//数组来实现 int top;//栈顶 int.
C语言中栈和队列实现表达式求值的实例
08-29
C语言中栈和队列实现表达式求值的实例 栈和队列是数据结构中两个非常重要的概念，它们在计算机科学和编程语言中有着广泛的应用。栈和队列可以用来实现表达式求值，下面我们将通过C语言来实现栈和队列实现表达式求值...
利用栈和队列实现迷宫
06-20
"利用栈和队列实现迷宫" 通过栈和队列两种不同的方法来实现迷宫问题。队列方法求出的迷宫路径是最短路径。迷宫问题是指在一个迷宫中找到从起点到终点的路径。这里我们使用栈和队列两种数据结构来解决这个问题。 栈...
C语言用栈和队列实现的回文检测功能示例
01-20
本文实例讲述了C语言用栈和队列实现的回文功能。分享给大家供大家参考，具体如下： #include #include<malloc>//内存分配头文件 #include<math.h>//在math.h中已定义OVERFLOW的值为3 #define SIZE 100 #...
栈和队列的基本实现
l1223cf的博客
05-31 358
一、栈 1、栈是一种只能从一端（栈 顶）插入元素和取出元素的线性结构。 2、特点：先进后出，后进先出。最先添加的在栈 底，最先出栈的在栈 顶。 添加和删除元素都在栈顶。 3、栈的基本操作 （1）向当前栈中添加元素 push (E , e) public class Stack<E> { private int size; //当前栈的元素个数 private List<E> data=new ArrayList<>();// 实际
栈和队列实现
weixin_63178060的博客
10-01 492
栈是一种特殊的线性表，其只允许在固定的一端进行插入删除。进行数据插入和删除的一端称为栈顶，另一端称为栈底。
栈与队列的基本实现
qq_52463861的博客
08-22 414
栈与队列
数据结构之栈和队列的实现
qq_62905847的博客
09-28 662
简单实现栈和队列
使用栈和队列实现的停车场管理系统
“停车场管理系统是基于数据结构中的栈和队列实现的一个应用案例，旨在加深对这两种数据结构的理解，并解决实际问题。在这个系统中，栈模拟停车场，队列模拟停车场外的便道。系统通过终端输入数据来管理汽车的到达和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值