栈与队列

  栈:栈是一种重要的线性结构,栈是线性表的一种具体形式。栈是一个后进先出的线性表,它要求只在表尾进行删除和插入操作,栈的表尾称为栈的栈顶(top),表头称为栈底(bottom)。

栈的插入操作叫进栈也称压栈,栈的删除操作叫出栈也称弹栈。

  队列:只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插)。只能在队首和队尾运算,且访问结点时依据先进先出的原则。

  栈和队列是2种常用的,重要的数据结构,栈和队列是限定插入和删除操作只能在表的端点进行的线性表

栈与队列

上一篇:[LeetCode] 79. Word Search_Medium tag: Backtracking, DFS


下一篇:FFT