堆栈
中缀表达式:表达式中运算符放在中间
后缀表达式:表达式中运算符放在后面
堆栈:具有一定操作约束的线性表。只有一端(栈顶,top)做插入与删除
插入数据叫:如栈(Push)
删除数据叫:出栈(POP)
特点:后入先出 LIFO
栈的顺序存储结构通常由一个一位数组和一个记录栈顶元素位置的变量组成
堆栈的链表存储实现:栈的链表存储实际是一个单链表,叫做链栈。插入和删除操作只能在链栈的栈顶进行。
队列
队列(Queue):具有一定约束的线性表
插入和删除操作:只能一端插入,另一端删除。
特点:先来先服务 先进先出 FIFO