数据结构-栈和队列

3.栈与队列

1.栈和队列的定义与特点

• 1.栈

  • 1.定义
  • 2.逻辑结构
  • 3.存储结构
  • 4.运算规则

• 2.队列

  • 1.定义
  • 2.逻辑结构
  • 3.存储结构
  • 4.运算规则

• 3.对比

2.栈

• 1.顺序栈

  • 1.顺序栈的初始化
  • 2.判断顺序栈是否为空
  • 3.求顺序栈的长度
  • 4.清空顺序栈
  • 5.顺序栈进栈
  • 7.取顺序栈栈顶元素

• 2.链栈

  • 1.链栈初始化
  • 2.判断链栈是否为空
  • 3.链栈进栈
  • 4.链栈出栈
  • 5.取链栈栈顶元素

• 3.栈与递归

  • 1.递归定义的数学函数
  • 2.具有递归特性的数据结构
  • 3.可递归求解的问题

3.队列

• 1.循环队列

  • 1.循环队列初始化
  • 2.求循环队列的长度
  • 3.循环队列入队
  • 4.循环队列出队

• 2.链队列

  • 1.链队列初始化
  • 2.销毁链队列
  • 3.判断链队列是否为空
  • 4.求链队列的队头元素
  • 5.链队列入队
  • 6.链队列出队