棧操作之雙端順序棧
來源：程序員人生 發布時間：2014-09-29 17:26:32 閱讀次數：3269次
數據結構：
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為后進先出表。
操作系統：
由編譯器自動分配釋放 ，存放函數的參數值，局部變量的值等。其操作方式類似于數據結構中的棧
棧使用的是一級緩存， 他們通常都是被調用時處于存儲空間中，調用完畢立即釋放。
雙端棧模板代碼：
#define TRUE 1
#define FALSE 0
#define M 100
typedef struct
{
StackElementType Stack[M];
StackElementType top[2]; /*top[0]和top[1]分別為兩個棧頂指示器*/
}DqStack;
/*初始化操作。*/
void InitStack(DqStack *S)
{
S->top[0]=-1;
S->top[1]=M;
}
/*進棧操作。*/
int Push(DqStack *S,StackElementType x,int i)
{
/*把數據元素x壓入i號堆棧*/
if(S->top[0]+1==S->top[1]) /*棧已滿*/
return(FALSE);
switch(i)
{
case 0:
S->top[0]++;
S->Stack[S->top[0]]=x;
break;
case 1:
S->top[1]--;
S->Stack[S->top[1]]=x;
break;
default: /*參數錯誤*/
return(FALSE)
}
return(TRUE);
}
/*出棧操作。*/
int Pop(DqStack *S,StackElementType *x,int i)
{
/* 從i 號堆棧中彈出棧頂元素并送到x中 */
switch(i)
{
case 0:
if(S->top[0]==-1)
return(FALSE);
*x=S->Stack[S->top[0]];
S->top[0]--;
break;
case 1:
if(S->top[1]==M)
return(FALSE);
*x=S->Stack[S->top[1]];
S->top[1]++;
break;
default:
return(FALSE);
}
return(TRUE);
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
