标签:双端顺序栈
数据结构:
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(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); }
标签:双端顺序栈
原文地址:http://blog.csdn.net/u014492609/article/details/39582455