当前位置:首页 > 算法 > 正文

栈与队列基本运算算法

  • 算法
  • 2024-05-01 10:27:24
  • 8274

顺序栈和队列操作都是创建(初始化)顺序栈,评估栈是否满/空,拒绝顺序栈入栈,获取栈中的元素(不是弹出它们,只是尝试将其弹出)获取它们),弹出堆栈的元素并按顺序排列。

1入栈操作入栈操作是指在栈顶插入一个新元素。

队列是一种先进先出(FIFO)的数据结构,它与栈类似,也是。线性有序的数据结构。

基本操作名称有:·建立空栈:InitStack(S)·判断栈是否为空:StackEmpty(S)·判断栈是否为空满:StackFull(S)·拒绝出栈:Push(S,x)·出栈:Pop(S)·入栈:StackTop(S)顺序中存在“上溢"和“下溢"现象

该算法的思想很简单,就是将输入的字符串按顺序放入队列,然后依次执行队列的元素并压入返回值放入堆中,然后将其从堆中删除,并将返回值放入堆中。