一、栈(先进后出)
时间复杂度: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)
删除:队首删除