数据结构-栈与队列

栈和队列都是数据结构，它们在数据存储和管理方面有不同的特点。希望此脑图可以对大家有所帮助。

栈 与 队 列

• 栈
  • 初始化
    • S.top =-1
  • 入栈
    • ++S.top = element
  • 查看栈顶元素
    • S.data[S.top]
  • 判断
    • 栈满：S.top = Maxsize-1
    • 栈空：S.top = -1
• 队列
  • 循环队列初始化
    • Q.head = Q.rear
  • 队首元素
    • 出队
    • 取元素再Q.head--
  • 队尾元素
    • 入队
    • 入元素再Q.rear++
  • 判断
    • 队空： front == rear
    • 队满：（rear+1)％n == front
• 实现
  • 基于数组
  • 基于链表