栈和队列概念

栈stack

  1. 栈只能在一端插入/删除元素
  2. 先入后出
  3. 只能从栈顶插入,栈顶删除
  4. 栈底不允许插入和删除
  5. push:进栈
  6. pop:出栈
  7. 应用场景:

队列 Queue

队列的插入操作称为 “入队”(Enqueue),是在队尾进行的,删除操作称为 “出队”(Dequeue),是在队头进行的

你可能感兴趣的:(数据结构)