实现数组双栈共享

最新推荐文章于 2022-03-05 21:59:47 发布
最新推荐文章于 2022-03-05 21:59:47 发布
阅读量1.5k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C++开发 文章标签： 栈 双栈 数组共享双栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/aaa791678470/article/details/70238767
这篇博客介绍了如何利用一个数组空间实现两个栈的共享，栈底分别位于数组的两端，栈从两端向中间增长。内容包括双栈的初始化、判断栈空、栈满以及进栈和出栈操作的算法实现，并提供了在VS2015环境下测试通过的代码示例。

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

将编号为0和1的两个栈放于一个数组空间V[m]中,栈底分别处于两数组的两端。
当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时.该栈为空。
两个栈均从两端向中间增长。试编写双栈初始化,判断栈空,栈满,进栈和出栈等算法的函数。

图示：


以下代码为在VS2015中测试通过：

#include<cstdio>
#include<cmath>
#include<windows.h>
#define help "-----------------------------------------\r\n\
接下来请根据提示输入操作:\r\n\
            1.查询双栈中各栈是否为空\r\n\
            2.查询双栈中各栈是否已满\r\n\
            3.往双栈中加入元素\r\n\
            4.从双栈中弹出数据\r\n\
            5.退出系统\r\n"
#define selectNum "请输入要操作的栈的编号：\r\n\
                        0.双栈中的第一个栈\r\n\
                        1.双栈中的第二个栈\r\n"
typedef struct
{
	int Top[2],bot[2];
	int*V;
	int m;

}DblStack;
DblStack MyDbStackTest;
char Flesh[20]={0};
void InitDblStack(DblStack& doublestack);
bool IsDblStackEmpty(DblStack doublestack,int index);
bool ISDblStackFull(DblStack doublestack,int index);
void DblStackPush(DblStack &doublestack,int element,int index);
void DblStackPop(DblStack &doublestack,int index);
void ShowResultOfEmptyInspectation();
void ShowResultOfFullInspectation();
void PushAndInspect( int index);
int main()
{
    system("color 0A");
	char inputData;
	InitDblStack(MyDbStackTest);
	ShowResultOfEmptyInspectation();
	ShowResultOfFullInspectation();

	printf(help);
	while(true)
	{

		inputData =getchar();
		if(inputData=='5')
			break;
		else if(inputData=='1')
		{
			system("cls");
			printf("查询结果如下:\r\n");
			ShowResultOfEmptyInspectation();

			printf(help);
		}
		else if(inputData=='2')
		{
			system("cls");
			printf("查询结果如下:\r\n");
			ShowResultOfFullInspectation();
			printf(help);
		}
		else if(inputData=='3')
		{
			gets(Flesh);
			printf(selectNum);
			char inputSelect;
			inputSelect =getchar();
			if(inputSelect=='0')
			{
				if(ISDblStackFull(MyDbStackTest,0))
				{
					printf("双栈中编号为的栈已满|即将跳回主页\r\n");
					Sleep(2000);
					system("cls");
					printf(help);
					continue;
				}
				else
				{
				PushAndInspect(0);
				continue;
				}
			}
			else if(inputSelect=='1')
			{
				if(ISDblStackFull(MyDbStackTest,1))
				{
				printf("双栈中编号为的栈已满|即将跳回主页!\r\n");
				Sleep(2000);
				system("cls");
				printf(help);
				continue; }
				else
				{
					PushAndInspect(1);
					continue;
				}
			}
			else if(inputSelect!='\n')
			{
				system("cls");
				printf(help);
				continue;
			}
		}
		else if(inputData=='4')
		{
			gets(Flesh);
			char inputSelect;
			printf(selectNum);
			inputSelect =getchar();
			
			if(inputSelect=='0')
			{
				if(IsDblStackEmpty(MyDbStackTest,0))
				{
					printf("双栈中编号为的栈已空|即将跳回主页!\r\n");
					Sleep(2000);
					system("cls");
					printf(help);
					continue;
				}
				else
				{
					DblStackPop(MyDbStackTest,0);
					continue;
				}
			}
			else if(inputSelect=='1')
			{
				if(IsDblStackEmpty(MyDbStackTest,1))
				{
					printf("双栈中编号为的栈已空|即将跳回主页!\r\n");
					Sleep(2000);
					system("cls");
					printf(help);
					continue; }
				else
				{
					DblStackPop(MyDbStackTest,1);
					continue;
				}
			}
		else if(inputSelect!='\n')
		  {
			system("cls");
			printf(help);
			continue;
		 }
		}

	}


	return 0;
}
void PushAndInspect( int index)
{
	int InsertElem=0;
	gets(Flesh);
	printf("请输入要插入%d号栈的元素(请输入数字,否则将自动转为Ascii码):\r\n",index);
	scanf("%d",&InsertElem);
	if(InsertElem>65535||InsertElem<-65536)
	{
		printf("输入的数据超过了最大整数|即将跳回主页\r\n");
		Sleep(1000);
		system("cls");
		printf(help);
	}
	else
	{
		DblStackPush(MyDbStackTest,InsertElem,index);
		system("cls");
		printf(help);
	}
}
void DblStackPush(DblStack &doublestack,int element,int index)
{
	if(index==0)
	{
	doublestack.Top[index]++;
	doublestack.V[doublestack.Top[index]]=element;
	printf("数据入栈号栈成功\r\n即将返回主页\r\n");
	Sleep(1000);
	}
	else if(index==1)
	{
		doublestack.Top[index]--;
		doublestack.V[doublestack.Top[index]]=element;
		printf("数据入栈号栈成功\r\n即将返回主页\r\n");
		Sleep(1000);
	}

}
void DblStackPop(DblStack &doublestack,int index)
{
	if(index==0)
	{
		printf("数据入栈号出栈成功\r\n出栈数据为：%d\r\n即将返回主页\r\n",doublestack.V[doublestack.Top[index]]);
		doublestack.Top[index]--;
		Sleep(2000);
	}
	else if(index==1)
	{
		printf("数据入栈号出栈成功\r\n出栈数据为：%d\r\n即将返回主页\r\n",doublestack.V[doublestack.Top[index]]);
		doublestack.Top[index]++;
		Sleep(2000);
	}
	system("cls");
	printf(help);
}
void ShowResultOfEmptyInspectation()
{
	if(IsDblStackEmpty(MyDbStackTest,0))
		printf("The 0 stack of dblstack is empty!\r\n");
	else
		printf("The 0 stack of dblstack isn't empty!\r\n");

	if(IsDblStackEmpty(MyDbStackTest,1))
		printf("The 1 stack of dblstack is empty!\r\n");
	else
		printf("The 1 stack of dblstack isn't empty!\r\n");
}
void ShowResultOfFullInspectation()
{
	if(ISDblStackFull(MyDbStackTest,0))
		printf("The 0 stack of dblstack is full!\r\n");
	else
		printf("The 0 stack of dblstack isn't full!\r\n");

	if(ISDblStackFull(MyDbStackTest,1))
		printf("The 1 stack of dblstack is full!\r\n");
	else
		printf("The 1 stack of dblstack isn't full!\r\n");
}

bool IsDblStackEmpty(DblStack doublestack,int index)
{
	if(index==0)
	{
		if(doublestack.Top[0]==-1)
			return true;
		else
			return false;
	}
	else if(index ==1)
	{
		if(doublestack.Top[1]==doublestack.m)
			return true;
		else
			return false;
	}
}
bool ISDblStackFull(DblStack doublestack,int index)
{
	if(index==0)
	{
		if(doublestack.Top[0]>= floor(doublestack.m/2.0-1))
			return true;
		else
			return false;
	}
	else if(index==1)
	{
		if(doublestack.Top[1]<=floor(doublestack.m/2.0))
			return true;
		else
			return false;
	}
}
void InitDblStack(DblStack& doublestack)
{
	doublestack.m=4;
	doublestack.V=new int [doublestack.m];
	doublestack.bot[0]=-1;
	doublestack.Top[0]= doublestack.bot[0];
	doublestack.bot[1]=doublestack.m;
	doublestack.Top[1]=doublestack.bot[1];
}


【数据结构】两栈共享空间_DoubleStack
博客
11-14 2162
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ t
一个数组实现两个栈（共享栈）（扩容）
zhao_miao的博客
08-26 1605
  一个数组实现两个栈的具体方法：一个数组实现两个栈（共享栈）但是上述方法的缺陷是数组的大小是恒定的，当数组满的时候就无法进行入栈操作。这篇博客我们将讲一下数组如何扩容？   实现方法：一个数组实现两个栈=====&gt;&gt;下标为0的位置为栈1的栈底，栈2的栈底在下标最大的位置上。栈1向左扩展，栈2向后扩展。若数组已满则增容。   首先定义一个共享栈的结构体： #define ...
基于数组实现双向栈 c++
09-19 398
在数组的首尾分别建立栈来构成双向栈： 代码如下： //双向栈的实现 #include <iostream> #include <string> #define MAXSIZE 100 using namespace std; struct Data { public: int bookNum[MAXSIZE]; int...
数组存储的双栈
SuiGi的博客
07-11 290
/*双栈数据结构（第三章 栈与队列）编号0，1两个栈存储于数组空间V[m]中，栈底分别位于数组的两端 */ //要返校了赶紧写个代码纪念一下假期 #ifndef PCH_H #define PCH_H #include<stdio.h> #include<iostream> #include<cstdlib> #include<math.h> #in...
数组共享双栈的实现
Cb_MX
11-17 709
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication2 { //数组共享双栈 public class ShareDoubleStack{ public int top1{get;set;}//第一个栈，
双栈共享
weixin_43008312的博客
12-26 428
双栈共享之数组实现 双栈的结构体构建 typedef struct SNode{ int *Data; int MaxSize;//栈的总长 int Top1,Top2;//两个栈的栈顶 }SNode,*Stack; 初始化创建 Stack CreateStack( int MaxSize ) { Stack S=(Stack)malloc(sizeof(struct SNode)...
数据结构与算法_数组共享栈实现_双栈共享连续存储空间_基于数组的高效双栈操作与临界点处理_笔试面试常见算法题解析与优化_共享栈的入栈出栈操作与边界条件判断_栈空间动态分配与回收策略.zip
最新发布
07-24
数据结构与算法_数组共享栈实现_双栈共享连续存储空间_基于数组的高效双栈操作与临界点处理_笔试面试常见算法题解析与优化_共享栈的入栈出栈操作与边界条件判断_栈空间动态分配与回收策略.zip
双栈共享一维数组算法
10-28
双栈共享一维数组的算法是一种内存优化技巧，通常用于那些需要同时使用两个栈的数据结构场景，但实际存储空间有限的情况。这种方法利用了一个一维数组来模拟两个独立的栈，每个栈的顶部元素都在数组的不同位置。 ...
栈和队列：双栈共享空间实现
本资源主要讨论了栈的一些特性以及如何实现双栈共享一个栈空间。 首先，栈是一种后进先出（LIFO）的数据结构，意味着最后进入栈的元素最先被移出。栈有“压栈”（进栈）和“弹栈”（出栈）两个主要操作。在计算机...
双栈共享存储实现与操作
首先，双栈共享一个栈空间的基本思路是利用一个固定大小的数组V[maxSize]来同时存储两个栈的元素。为了区分这两个栈，我们设立两个栈顶指针数组t[2]和栈底指针数组b[2]，其中t[i]和b[i]分别指示第i个栈的栈顶和栈底...
利用数组实现双端栈，插入，删除
04-02
数组实现双端栈 数据结构！！！ 顶 利用数组实现双端栈，插入，删除
基于数组实现双端栈
diechouyu9959的博客
11-15 282
栈底分别在数组的两端，规定数组大小为128，int类型。 可以实现的操作为验空、验满、分别向两个栈添加元素、分别删除栈顶元素、分别展示栈内所有元素。 代码如下： #include<iostream> using namespace std; typedef int StackElement; const int STACK_CAPACITY = 128; cla...
一个数组实现两个栈(共享栈)
Hanani_Jia的博客
04-12 2295
一个数组实现两个栈，既然是一个数组变成两个栈，首先得把你的数组分成两部分， 这是一个十个元素的数组，有几种方法把他分成两部分呢？这么分！ 还是这么分！ 或者这么分！言归正传，其实分成两部分还是有两种分发的，第一种就是我上边画的第三种从中间开始分，将你的数组分成两个，分别成为一个栈。但是还有一种分发，是比较不容易想到的，那就是将你的数据的数据进行奇偶分开。  下标是红色的是一个栈，绿色的是另外一个栈...
实现双栈共享
qq_33901297的博客
10-15 1656
一、实验要求和目的 要求：使用visual C++软件实现双栈共享数组，编写其POP&PUSH过程。要求输入1-100的整数，取3的整数倍压栈到S1，其余到栈S2，栈满后，再分别弹出到栈空，输出栈POP结果及过程中上下溢出的信息。 目的：学习栈的实现和POP&PUSH的编写。   二、数据结构    定义一个长度为maxsize的数组，栈S1和栈S2的分别指向数组的第一个和最后一个存储单
双栈共享空间
一个很懒的人
07-28 989
1.概述 本文使用代码实现了顺序结构——双栈共享空间 2.代码实现 顺序双栈 #include<bits/stdc++.h> using namespace std; #define MaxSize 20 typedef struct{ int data[MaxSize]; int top1; //栈1 int top2; //栈2 }BothStack; //0.初始化双栈 void InitStack(BothStack &S){ S.top1=-1; .
JavaScript中两栈空间共享
UD_code的博客
03-25 324
栈作为常见的一种数据存储结构，具有很多优点。因存储方式的限制，导致栈中数据的存储只准从栈顶进入，所以不存在线性表的插入和删除时数据前后移动的问题。但也因为固定了栈底，所以常规栈有个问题就是需要在使用前，事先规定好数组存储的空间大小，万一栈溢出，就需要手动扩容，甚是麻烦。 另外，当我们有两个相同数据类型的栈，那我们就需要为它们分别开辟两块存储空间，而这其中，可能一个栈已经快满了，而另一个栈还有很多剩余空间，这在一定程度上也会造成空间浪费。 此处我们通过一个数组来存储两个栈内容，达到合理的空间分配以及数据存
共享栈（双栈）
weixin_46649015的博客
03-05 239
共享栈（双栈） #include <stdio.h> using namespace std; typedef int ElemType; #define maxSize 100 typedef struct{ ElemType data[maxSize]; //shared stack(left stack + right stack) int leftTop; //left top point int rightTop; //right top point }Shar
顺序存储的双栈共享
gamedevgra的博客
01-22 460
来源mooc西北大学视频教程 一 建栈操作  #define SMax 10 typedef struct Stack { int Data[SMax]; int Top[2]; }Stack,*PStack; Data栈存储数据域，SMax是共享栈的大小，Top[0]是底栈栈顶指针，Top[1]是顶栈栈顶指针。 二 初始化栈。 void StackInit(PStack
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值