【数据结构】C语言实现共享栈

最新推荐文章于 2022-12-13 09:23:11 发布
最新推荐文章于 2022-12-13 09:23:11 发布
阅读量1.2k 收藏 11
点赞数 2
分类专栏： 【数据结构】C语言版
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qregi/article/details/79219436
版权
本文介绍了一种共享栈的数据结构实现方法，通过在一个连续的内存空间内创建两个栈，并分别从两端向中间生长的方式实现。文章提供了完整的源代码，包括初始化、压栈、弹栈、获取栈顶元素和销毁栈等操作，并通过几个测试用例验证了共享栈的功能。
摘要由CSDN通过智能技术生成


共享栈是两个栈在一个顺序的存储空间中。两个栈的栈底分别是存储空间的首尾地址。

代码如下：

stack.h

#pragma once

#include<stdio.h>


#define STACKMAXSIZE 1000
typedef char StackType;

/*定义一个共享栈的结构*/
typedef struct {
	StackType data[STACKMAXSIZE];
	/*top1和top2分别是两个栈的栈顶*/
	int top1;
	int top2;
}ShareStack;

/*初始化共享栈*/
void ShareStackInit(ShareStack* stack);
/*往栈里压入元素*/
void ShareStackPush(ShareStack* stack, StackType value, int StackNum);
/*出栈一个元素*/
void ShareStackPop(ShareStack* stack, int StackNum);
/*打印栈*/
void PrintStack(ShareStack* stack, int StackNum, char* msg);
/*取栈顶元素*/
StackType ShareStackGetTopValue(ShareStack* stack, int StackNUm);
/*销毁栈*/
void ShareStackDestory(ShareStack* stack, int StackNum);


stack.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"ShareStack.h"

/*初始化共享栈*/
void ShareStackInit(ShareStack* stack) {

	if (stack == NULL) {
		return;
	}
	stack->top1 = -1;
	stack->top2 = STACKMAXSIZE;
}

/*往栈里压入元素*/
void ShareStackPush(ShareStack* stack, StackType value, int StackNum) {

	if (stack == NULL) {
		return;
	}
	/*判断栈满*/
	if (stack->top1 + 1 == stack->top2) {
		printf("栈满了");
		return;
	}
	switch (StackNum) {
	case 1:
		/*往左边的栈压入元素*/
		++stack->top1;
		stack->data[stack->top1] = value;
		break;
	case 2:
		--stack->top2;
		stack->data[stack->top2] = value;
		break;
	default:
		exit(0);
		break;
	}
}

/*出栈一个元素*/
void ShareStackPop(ShareStack* stack, int StackNum) {

	if (stack == NULL) {
		return;
	}

	switch (StackNum) {
	case 1:
		if (stack->top1 == -1) {
			printf("栈1为空");
			return;
		}
		--stack->top1;
		break;
	case 2:
		if (stack->top2 == STACKMAXSIZE) {
			printf("栈2为空");
			return;
		}
		++stack->top2;
		break;
	default:
		break;
	}
}


/*打印栈*/
void PrintStack(ShareStack* stack, int StackNum, char* msg) {

	if (stack == NULL) {
		return;
	}
	switch (StackNum) {
	case 1:

		if (stack->top1 == -1) {
			printf("栈为空\n");
			return;
		}
		printf("%s\n", msg);
		printf("[top]->");
		int index = stack->top1;

		while (index != -1) {
			printf("[%c]->", stack->data[index]);
			--index;
		}
		printf("[bottom]\n\n");

		break;
	case 2:

		if (stack->top2 == STACKMAXSIZE) {
			printf("栈为空\n");
			return;
		}
		printf("%s\n", msg);
		printf("[top]->");
		int index2 = stack->top2;

		while (index2 != STACKMAXSIZE) {
			printf("[%c]->", stack->data[index2]);
			++index2;
		}
		printf("[bottom]\n\n");
		break;
	default:
		break;
	}
}

/*取栈顶元素*/
StackType ShareStackGetTopValue(ShareStack* stack, int StackNUm) {

	if (stack == NULL) {
		return;
	}
	switch (StackNUm) {
	case 1:
		if (stack->top1 == -1) {
			printf("栈1为空");
			return;
		}
		return stack->data[stack->top1];
		break;
	case 2:
		if (stack->top2 == STACKMAXSIZE) {
			printf("栈2为空");
			return;
		}
		return stack->data[stack->top2];
		break;
	default:
		break;
	}
}

/*销毁栈*/
void ShareStackDestory(ShareStack* stack, int StackNum) {

	if (stack == NULL) {
		return;
	}
	switch (StackNum) {
	case 1:
		stack->top1 = -1;
		break;
	case 2:
		stack->top2 = STACKMAXSIZE;
		break;
	case 3:
		stack->top1 = -1;
		stack->top2 = STACKMAXSIZE;
		break;
	default:
		break;
	}
}


test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include"ShareStack.h"

#define TESTHEAD printf("----------------%s-----------------\n",__FUNCTION__);

void TestPush() {
	ShareStack stack;
	TESTHEAD;
	ShareStackInit(&stack);
	/*开始测试push函数*/
	ShareStackPush(&stack, 'a', 1);
	ShareStackPush(&stack, 'b', 1);
	ShareStackPush(&stack, 'c', 1);
	ShareStackPush(&stack, 'd', 1);
	ShareStackPush(&stack, 'e', 1);

	ShareStackPush(&stack, 'e', 2);
	ShareStackPush(&stack, 'd', 2);
	ShareStackPush(&stack, 'c', 2);
	ShareStackPush(&stack, 'b', 2);
	ShareStackPush(&stack, 'a', 2);

	PrintStack(&stack, 1, "压栈五个元素");
	PrintStack(&stack, 2, "压栈五个元素");
}

void TestPop() {
	ShareStack stack;
	TESTHEAD;
	ShareStackInit(&stack);
	/*开始测试push函数*/
	ShareStackPush(&stack, 'a', 1);
	ShareStackPush(&stack, 'b', 1);
	ShareStackPush(&stack, 'c', 1);
	ShareStackPush(&stack, 'd', 1);
	ShareStackPush(&stack, 'e', 1);

	ShareStackPush(&stack, 'e', 2);
	ShareStackPush(&stack, 'd', 2);
	ShareStackPush(&stack, 'c', 2);
	ShareStackPush(&stack, 'b', 2);
	ShareStackPush(&stack, 'a', 2);

	PrintStack(&stack, 1, "压栈五个元素");
	PrintStack(&stack, 2, "压栈五个元素");
	
	ShareStackPop(&stack, 1);
	ShareStackPop(&stack, 1);

	ShareStackPop(&stack, 2);
	ShareStackPop(&stack, 2);

	PrintStack(&stack, 1, "出栈两个元素");
	PrintStack(&stack, 2, "出栈两个元素");
}

void TestGetTop() {
	ShareStack stack;
	TESTHEAD;
	ShareStackInit(&stack);
	/*开始测试push函数*/
	ShareStackPush(&stack, 'a', 1);
	ShareStackPush(&stack, 'b', 1);
	ShareStackPush(&stack, 'c', 1);
	ShareStackPush(&stack, 'd', 1);
	ShareStackPush(&stack, 'e', 1);

	ShareStackPush(&stack, 'e', 2);
	ShareStackPush(&stack, 'd', 2);
	ShareStackPush(&stack, 'c', 2);
	ShareStackPush(&stack, 'b', 2);
	ShareStackPush(&stack, 'a', 2);

	PrintStack(&stack, 1, "压栈五个元素");
	PrintStack(&stack, 2, "压栈五个元素");

	StackType value1 = ShareStackGetTopValue(&stack, 1);
	StackType value2 = ShareStackGetTopValue(&stack, 2);

	printf("expect e, actual: %c\n", value1);
	printf("expect a, actual: %c\n", value2);

}

void TestDestory() {
	ShareStack stack;
	TESTHEAD;
	ShareStackInit(&stack);
	/*开始测试push函数*/
	ShareStackPush(&stack, 'a', 1);
	ShareStackPush(&stack, 'b', 1);
	ShareStackPush(&stack, 'c', 1);
	ShareStackPush(&stack, 'd', 1);
	ShareStackPush(&stack, 'e', 1);

	ShareStackPush(&stack, 'e', 2);
	ShareStackPush(&stack, 'd', 2);
	ShareStackPush(&stack, 'c', 2);
	ShareStackPush(&stack, 'b', 2);
	ShareStackPush(&stack, 'a', 2);

	PrintStack(&stack, 1, "压栈五个元素");
	PrintStack(&stack, 2, "压栈五个元素");

	ShareStackDestory(&stack, 1);
	PrintStack(&stack, 1, "销毁栈1");

	ShareStackDestory(&stack, 2);
	PrintStack(&stack, 2, "销毁栈1");
}

int main() {
	TestPush();
	TestPop();
	TestGetTop();
	TestDestory();
	system("pause");
	return;
}


Qregi
关注
专栏目录
共享栈的简单实现（C语言）
文溪山人的博客
04-06 1102
共享栈的本质就是一个数组存放两个栈，公用一个数组空间。
数据结构C语言-顺序栈、共享栈、链栈的定义、销毁及出入栈操作
T1cH9的博客
06-12 1369
学习自用
数据结构之---C语言实现共享栈
weixin_33695082的博客
05-20 291
所谓共享栈是两个栈在一个顺序的存储空间中。两个栈的栈底各自是存储空间的首尾地址。 如图我们能够将两个栈构造成一个： 如图： 从这里也就能够分析出来，栈1为空时，就是top1等于-1时。而当top2等于n时，即是栈2为空时，那么什么时候栈满呢？      想想极端的情况，若栈2是空栈，栈1的top1等于n-1时，就是栈1满了。反之，当栈1为空栈时。top2等于0时，为栈2...
C语言-数据结构-共享栈
406156440的博客
08-04 330
/* 共享栈 2018/8/4 利用栈底位置不对称性,可以让两个顺序栈共享一个一维数据空间, 将两个栈的栈底分别设置为共享空间的两端,两个栈顶向共享空间中间延伸, 两个栈的栈顶指针都指向了两个栈顶元素, top1=-1时,栈1为空,top2=MAX_SIZE,栈2为空 栈顶指针相邻时(–top2 = top1)栈满, 共享栈为了更加有效的利用存储空间,同时只有整个存储空间...
c语言数据结构共享栈
m0_51579489的博客
04-09 303
#include<stdio.h> #define Maxsize 10 typedef int elemtype; typedef struct { elemtype data[Maxsize]; int top1; //栈顶1 int top2; //栈顶2 }Sharestack; Sharestack Initstack(Sharestack& S) //初始化栈 { S.top1 = -1; S.top2 = Maxsize; ...
C语言顺序栈：共享栈
no_pain_no_gain_的博客
05-13 806
共享栈 个人理解：共享顺序栈栈就是普通顺序栈在存储数组的另一头加上第二个栈顶指针。从而能够更有效地利用存储空间。 而顺序栈与链栈的区别可以参考顺序表和链表的关系。 代码如下 #include<stdio.h> #include<stdlib.h> #include<string.h> //共享栈 #define maxsize 20 #define elemtype int typedef struct{ elemtype data[maxsize]; int t
数据结构---栈和队列之共享栈（C语言）
05-05
数据结构---栈和队列之共享栈（C语言）完整代码，可以运行
数据结构(C语言版)——共享栈
09-23
总结来说，"数据结构(C语言版)——共享栈"是一个关于在C语言中实现线程安全的数据结构的项目。它涵盖了栈的基本操作以及在多线程环境下的同步和通信技术，是理解和实践并发编程的重要实例。通过这样的实践，开发者...
leetcode题库-dataStructureForC:考研数据结构基础代码C语言实现
06-29
考研数据结构C语言实现 接受一切友好的建议和批评，包括且不限于逻辑、命名和考点 欢迎讨论 可能会穿插leetcode或者PTA题目 尽量每日更新 会参考其他人的代码 这次认真写 CATALOG 线性表 顺序表的增删合并 链表的增...
【数据结构 C语言版】 栈与队列
shijiuhuaR的博客
10-16 494
【数据结构 C语言版】 栈与队列
C语言共享栈的各种操作
tjy199610_10的博客
08-13 386
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAXSIZE 10 #define LEN sizeof(SqDoubleStack) typedef struct { int data[MAXSIZE]; int top1; int top2; }SqDoubleStack; SqDouble...
数据结构共享栈C语言算法代码,数据结构之---C语言实现共享栈
weixin_33791941的博客
05-25 300
所谓共享栈是两个栈在一个顺序的存储空间中。两个栈的栈底各自是存储空间的首尾地址。如图我们能够将两个栈构造成一个：如图：从这里也就能够分析出来，栈1为空时，就是top1等于-1时。而当top2等于n时，即是栈2为空时，那么什么时候栈满呢？想想极端的情况，若栈2是空栈，栈1的top1等于n-1时，就是栈1满了。反之，当栈1为空栈时。top2等于0时，为栈2满。但很多其它的情况，事实上就是刚才说的，两个...
【数据结构】3.2共享栈（附代码实现）
追梦人的博客
08-11 535
在顺序栈的基础上，共享栈将一个连续的数组空间给两个栈共用，一定程度上解决了资源浪费的问题示意图如下! 具体实现代码如下 #include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt; #define MaxSize 5 #define ElemType int typedef struct{ ElemType data[MaxSize]; int top_1,top_2; }SqDou...
C_共享栈
Geosen_Jira的博客
10-29 134
考研原题共享栈/双栈来咯！ 今天写文章已经写到很晚了，有一丢丢疲惫，但还是迫不及待的想把这篇文章发布给大家。嘻嘻???? 上菜 //双栈操作，秀起来！ #include <iostream> using namespace std; #define OK 1 #define FALSE 0 #define ERROR -1 #define OVERFLOW -2 typedef int SElemType; typedef int Status; //双栈数据结构 typedef str
共享栈的实现（基于C语言）
weixin_45148997的博客
09-06 350
```#include <stdio.h> #include <stdlib.h> #define MaxSize 4 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top1; int top2; }sharedStack; void InitStack(sharedStack &S); bool StackEmp.
【C语言实现共享栈】关于【共享栈】，你知道多少，快来看看吧
m0_46539322的博客
03-28 3908
不要只知道基本的顺序栈了，学习数据结构，这些知识你也需要掌握，提升自己需要从一点一滴做起，加油！
数据结构之共享栈（C语言附完整代码)
最新发布
m0_62795460的博客
12-13 1530
用一个数组来实现两个栈，这称为共享栈。示意图：//栈指针 } DStack;
共享栈的实现
qq_39768922的博客
06-17 373
#include<stdio.h> /*定义共享栈*/ #define MaxSize 50 typedef struct{ int data[MaxSize]; int top0; int top1; }SharedStack; /*初始化*/ void InitStack(SharedStack &S){ S.top0 = -1; //初始化栈顶指针 S.top1 = MaxSize; } /*判空*/ bool StackEmpty(SharedStack &a
c语言实现栈，共享栈，链式栈
fanc的博客
08-23 376
栈的数据结构typedef struct{ Elemtype data[MaxSize]; int top; //栈为空的时候top=-1,入栈的时候top+1，然后在入栈。元素个数top+1 }SqStack; 共享栈/*共享栈的结构*/ typedef struct{ Elemtype data[MaxSize]; int top0, top1; }Sharin
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值