スタック-両端スタック(2つのスタックの共有スペース)
1637 ワード
1.両端スタックの使用は、通常、2つのスタックの空間的要件が逆の関係にある場合、すなわち、1つのスタックが増加すると、別のスタックが短縮される場合である.
2、両端スタックは同じデータ型を持つ2つのスタックの1つの設計上の技術にすぎず、異なるデータ型のスタックであれば、この方法は問題をよりよく処理できないだけでなく、問題をより複雑にする.
2、両端スタックは同じデータ型を持つ2つのスタックの1つの設計上の技術にすぎず、異なるデータ型のスタックであれば、この方法は問題をよりよく処理できないだけでなく、問題をより複雑にする.
#include
using namespace std;
#define TRUE 1
#define FALSE 0
#define MaxSize 20
typedef int Elemtype;
typedef int Status;
typedef struct SqDoubleStack
{
Elemtype data[MaxSize];
int top1;
int top2;
}SqDoubleStack;
//
Status InitStack(SqDoubleStack *S)
{
S->top1=-1;
S->top2=MaxSize;
return TRUE;
}
// ,stackNumber
Status GetTop(SqDoubleStack S,Elemtype *e,int stackNumber)
{
if(stackNumber==1)
{
if(S.top1==-1)
return FALSE;
*e=S.data[S.top1];
}
if(stackNumber==2)
{
if(S.top2==MaxSize-1)
return FALSE;
*e=S.data[S.top2];
}
return TRUE;
}
// e ,stackNumber
Status Push(SqDoubleStack *S,Elemtype e,int stackNumber)
{
if(S->top1+1==S->top2)// push
return FALSE;
if(stackNumber==1)
{
S->top1++;
S->data[S->top1]=e;
}
if(stackNumber==2)
{
S->top2--;
S->data[S->top2]=e;
}
return TRUE;
}
// e ,stackNumber
Status Pop(SqDoubleStack *S,Elemtype *e,int stackNumber)
{
if(stackNumber==1)
{
if(S->top1==-1)
return FALSE;
*e=S->data[S->top1];
S->top1--;
}
if(stackNumber==2)
{
if(S->top2==MaxSize-1)
return FALSE;
*e=S->data[S->top2];
S->top2++;
}
return TRUE;
}
int main()
{
SqDoubleStack S;
Elemtype e=1;
int stackNumber=1;
InitStack(&S);
Push(&S,e,stackNumber);
Pop(&S,&e,stackNumber);
cout<