栈的操作我相信大家都应该了解了弄懂了, 如果没弄懂希望可以去再去看看相关的资料,我博客中的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;
}
注: