WUST数据结构复习-栈和队列（选择、填空、设计题）

一、栈（先进后出）

时间复杂度：0（1）

删除、增加：栈顶

顺序栈(栈的顺序存储结构)：

定义： 利用一组地址连续的存储单元一次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。top=0表示空栈。

栈满： top==size-1 ;

栈空： top==rear;

退栈： e=*--top;

进栈： *top++=e;

链式栈

删除： p=S->top;S->top=p->next;
插入： s->next=S->top;S->top=s;

二、队列（先进先出）

时间复杂度：0（1）

删除：队首删除