#

  • 使用两个栈实现一个队列

    面试题:用两个栈(Stack)实现一个队列(Queue)思路:1、入队时,将元素压入s1。2、出队时,判断s2是否为空,如不为空,则直接弹出顶元素;如为空,则将s1的元素逐个“倒入”s2,把最后一个元

    作者:威尼斯小艇
    2020-07-10 19:16:40
  • 使用两个队列实现一个栈

      首先,我们得了解队列和栈的基本原理。  队列是一个“先进先出“的一个结构。队列的定义是在队尾插入,在队头删除,这就要求要用一种在尾部插入容易的,在头部删除容易的结构,你一定会想

    作者:稻草阳光L
    2020-07-10 13:17:57
  • 判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。

    判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。解题思路:可使用栈来保存符号,凡是左括号就压栈,凡是右括号就出栈,最后如果栈为空就匹配正确 &nb

    作者:小止1995
    2020-07-08 14:53:00
  • 用栈实现迷宫游戏寻路

        在我们学习数据结构的时候都曾经见过迷宫游戏,迷宫游戏的实现其实并不难,但是,我们在实现每一个算法的时候都应该想一想这个问题的每一个解。最近,博主已经开始

    作者:Zimomomo
    2020-07-08 07:36:30
  • 两栈共享存储空间

       两栈共享空间就是指,当其中一个栈的空间用光时,可以借用另外一个栈的空间,这样就大大提高了空间的利用率。   一个数组有两个端点,一个起始端点,另一个是数组

    作者:BarnabyRoss
    2020-07-07 05:56:24
  • 非递归实现二叉树的遍历(前序、中序、后序)

        树的定义本是递归定义,所以采用递归的方法实现遍历算法,更加让人理解,且代码简单方便。若采用非递归的方法实现,须得利用栈模拟实现。  

    作者:小伙真倔啊
    2020-07-04 16:37:06
  • C语言实现顺序栈(SeqStack)

    使用数组来保存数据,使用二级指针来保存栈中元素的地址 seqStack.h #ifndef SEQ_STACK_H #define SEQ_STACK_H #include

    作者:暮色伊人
    2020-07-01 11:03:17
  • 栈&队列的那些应用---常见面试题

       首先呢,偶们先来回顾一下栈和队列的特征:   栈呢,只能在末端上进行操作,具有先进后出的特点。   队列呢,只能在队头删除,队尾插入,

    作者:下一个明天
    2020-07-01 05:23:23
  • 什么是栈,队列

    栈:栈是一种特殊的线性表,只允许在一端进行插入,删除操作,这一端被称为栈顶,另一端被称为栈底。从栈顶插入一个元素被称为进栈,将一个元素插入栈顶叫做“压入栈”,英文叫push从栈顶删除一个元素被称为出栈

    作者:wx5a4c600866558
    2020-06-30 09:57:49
  • 实现一个栈,要求实现Push(入栈)、Pop(出栈)、Min(返回最小值的操作)的时间复杂度为O(1)

    实现一个栈,要求实现Push(入栈)、Pop(出栈)、Min(返回最小值的操作)的时间复杂度为O(1)具体实现如下:#include #include

    作者:威尼斯小艇
    2020-06-27 11:54:50