会计学栈和队列是操作受限的线性表，它们的基本操作是线性表操作的子集(zǐjí)。栈是限定仅在表尾进行插入或删除操作的线性表。表尾端成为栈顶，表头端成为栈底。栈的修改是按后进先出的原则进行，栈又称为后进先出的线性表。栈和队列(duìliè)的示意图线性表栈队列(duìliè)Insert(L,i,x)Insert(S,n+1,x)Insert(Q,n+1,x)1≤i≤n+1Delete(L,i)Delete(S,n)Delete(Q,1)1≤i≤n3.1栈的类型定义3.1栈的类型定义InitStack(&S)InitStack(&S)操作结果：构造一个空栈S。DestroyStack(&S)初始条件：栈S已存在(cúnzài)。操作结果：栈S被销毁。StackEmpty(S)初始条件：栈S已存在(cúnzài)。操作结果：若栈S为空栈，则返回TRUE，否则FALE。StackLength(S)初始条件：栈S已存在。操作结果：返回S的元素(yuánsù)个数，即栈的长度。GetTop(S,&e)初始条件：栈S已存在且非空。操作(cāozuò)结果：用e返回S的栈顶元素。ClearStack(&S)初始条件：栈S已存在。操作(cāozuò)结果：将S清为空栈。Push(&S,e)初始条件：栈S已存在。操作结果(jiēguǒ)：插入元素e为新的栈顶元素。Pop(&S,&e)初始条件：栈S已存在且非空。操作结果：删除S的栈顶元素(yuánsù)，并用e返回其值。栈的存储(cúnchǔ)方法顺序栈链栈3.2栈的表示(biǎoshì)和实现//-----栈的顺序存储表示-----#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{SElemType*base;//构造(gòuzào)栈之前和销毁栈之后，base值为NULLSElemType*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位}SqStack;StatusInitStack(SqStack&S){//构造一个空栈SS.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)exit(OVERFLOW);//存储(cúnchǔ)分配失败S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}StatusPush(SqStack&S,SElemTypee){if(S.top-S.base>=S.stacksize){//栈满，追加存储空间S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!S.base)exit(OVERFLOW);//存储分配(fēnpèi)失败S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;returnOK;}