栈 和 队列

  • 栈是限定仅在表尾进行插入和删除操作的线性表

允许插入删除的一端为栈顶(top), 另一端为栈底(bottom),不含任何数据元素的栈为空栈。栈的插入操作为进栈(压栈,入栈),栈的删除操作为出栈(弹栈)
⚠️ 栈是先进后出的线性表

栈的操作

队列

  • 队列是只允许一端进行插入操作,而在另一端进行删除操作的线性表

队列是一种先进先出的线性表,允许插入的为队尾,允许删除的为队头

你可能感兴趣的:(栈 和 队列)