#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define m 10
typedef int DataType;
typedef struct SeqStack
{
DataType S[m];
int top;
} SeqStack;
void InitialS1(SeqStack* S1)
{
S1->top = -1;
}
void InitialS2(SeqStack* S2)
{
S2->top = m;
}
int PushS1(SeqStack* S1,SeqStack* S2,SeqStack *S3, DataType a)
{
if (S2->top - (S1->top) > 1)
{
S1->top++;
S3->S[S1->top] = a;
return 1;
}
else
{
printf("栈满,入栈失败\n");
return 0;
}
}
int PushS2(SeqStack* S1, SeqStack* S2,SeqStack *S3, DataType a)
{
if (S2->top - (S1->top) > 1)
{
S2->top--;
S3->S[S2->top] = a;
return 1;
}
else
{
printf("栈满,入栈失败\n");
return 0;
}
}
int PopS1(SeqStack* S1, SeqStack* S3, DataType* ptr1)
{
if (S1->top > -1)
{
*ptr1 = S3->S[S1->top];
S1->top--;
return 1;
}
else
{
printf("栈1已空,出栈失败\n");
return 0;
}
}
int PopS2(SeqStack* S2, SeqStack* S3, DataType* ptr2)
{
if (S2->top < m)
{
*ptr2 = S3->S[S2->top];
S2->top++;
return 1;
}
else
{
printf("栈2已空,出栈失败\n");
return 0;
}
}
void PrintS1(SeqStack* S1,SeqStack *S3)
{
if (S1->top == -1) printf("已空,打印失败\n");
while (S1->top > -1)
{
printf("%d ",S3->S[S1->top]);
S1->top--;
}
}
void PrintS2(SeqStack* S2, SeqStack* S3)
{
if (S2->top == m) printf("已空,打印失败\n");
while (S2->top < m)
{
printf("%d ", S3->S[S2->top]);
S2->top++;
}
}
int main()
{
SeqStack* S1 = { S1->S[m]={0},top=0 }, * S2={ {0},0 }, * S3 = { {0},0 };
int* ptr=0;
InitialS1(S1);
InitialS2(S2);
PrintS1(S1,S3);
PrintS2(S2, S3);
PushS1(S1, S2, S3, 8);
PushS1(S1, S2, S3, 3);
PushS1(S1, S2, S3, 7);
PushS1(S1, S2, S3, 11);
PrintS1(S1, S3);
PushS2(S1, S2, S3, 6);
PushS2(S1, S2, S3, 12);
PushS2(S1, S2, S3, 13);
PushS2(S1, S2, S3, 14);
PushS2(S1, S2, S3, 15);
PushS2(S1, S2, S3, 16);
PushS2(S1, S2, S3, 17);
PushS1(S1, S2, S3, 22);
PrintS2(S2,S3);
PopS1(S1, S3, ptr);
PrintS1(S1, S3);
PopS1(S1, S3, ptr);
PrintS1(S1, S3);
PopS1(S1, S3, ptr);
PrintS1(S1, S3);
PopS1(S1, S3, ptr);
PrintS1(S1, S3);
PopS1(S1, S3, ptr);
PrintS1(S1, S3);
PopS2(S2, S3, ptr);
PrintS2(S2,S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
PopS2(S2, S3, ptr);
PrintS2(S2, S3);
return 0;
}
最后那里怎么初始化啊,不初始化运行不了,初始化为NULL结果显示访问权限冲突。这段代码是共享内存的顺序栈,渴求帮助。