C语言共享栈 - 码农教程

栈的操作我相信大家都应该了解了弄懂了，如果没弄懂希望可以去再去看看相关的资料，我博客中的C语言中缀表达式转后缀表达式中涉及到了一下栈的基本操作，有兴趣的朋友也可以看看。所谓共享栈，就是两个栈共同使用一块内存空间，其中一个栈的栈底作为另一个栈的栈顶，反之亦然。

开始

思路分析

因为两个栈公用一个空间，假设一个栈为0#，规定其为空时top[0]==-1；另一个栈为1#规定其为空时，top[1]==MaxSize；入栈时，先确定栈号是否合法，然后查看是对0#栈还是1#栈进行操作，入栈操作和顺序栈的入栈操作并无太大不同。选定之后进行入栈操作。这里应该注意此共享栈是否已满，如果已满则不能进行入栈操作。如若入栈成功则返回0；入栈失败则返回-1；出栈时，先确定栈号是否合法，然后查看是对0#栈还是1#栈进行操作，出栈操作和顺序栈的出栈操作并无太大不同。选定之后进行出栈操作。如果出栈成功返回0；出栈失败返回-1；

添加适当的头文件，定义一个栈数据结构，

共享栈也是栈，只不过有点特殊，在这里我们还是需要添加适当的头文件和定义恰当的数据结构

#include<stdio.h>
#include<stdlib.h>
#define  MaxSize 100

typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int top[2];
}SqStack;

初始化共享栈

由于我这里用的是顺序存储结构的栈结构（也就是数据），top也就是一个标记而已，分别代编栈1和栈2的标记

void InitStack(SqStack *s)
{
	s->top[0] = -1;
	s->top[1] = MaxSize;
}

入栈操作

在入栈的时候，我们需要选择入的是两个栈中的哪一个栈，我们这里用0和1来区分

int Push(SqStack*s, ElemType x, int n)
{
	if (n < 0 || n>1) {
		printf("The stack number is false!n");
		return -1;
	}
	if (s->top[1] - s->top[0] == 1) {
		printf("The stack is full!n");
		return -1;
	}
	switch (n) {
	case 0:s->data[++s->top[0]] = x; break;
	case 1:s->data[--s->top[1]] = x; break;
	}
	return 0;
}

出栈操作

出栈和入栈一样，也需要选择出栈的具体是哪个栈

int Pop(SqStack *s, ElemType* x, int n)
{
	if (n < 0 || n>1) {
		printf("The stack number is false!n");
		return -1;
	}
	switch (n) {
	case 0:
		if (s->top[0] == -1) {
			printf("The stack[0] is empty!n");
		}
		*x = s->data[s->top[0]--];
		break;
	case 1:
		if (s->top[1] == MaxSize) {
			printf("The stack[1] is empty!n");
		}
		*x = s->data[s->top[1]++];
		break;
	}
	return 0;
}

主函数

int main(int argc, char* argv[])
{
	SqStack s;
	InitStack(&s);

	ElemType x = 5;
	int n = 0;
	int flagPush;
	flagPush = Push(&s, x, n);
	if (flagPush) {
		printf("Push false!n");
	}
	else {
		printf("Push %d success!n", x);
	}

	int flagPop;
	flagPop = Pop(&s, &x, n);
	if (flagPop) {
		printf("Pop false!n");
	}
	else {
		printf("Pop %d  success!n", x);
	}
	return 0;
}

以上就是共享栈的简单操作，我这里只测试他是否能够成功，如有需要，请研读代码后自行修改，如果一时看不懂，请多看几遍思路分析，把原理弄懂，代码还是想当简单的。

注：

上述代码在visual studio 2015中编译成功运行，其他ide请自行测试
上述文字皆为个人看法，如有错误或建议请及时联系我