博客专栏  >  编程语言   >  栈和队列

栈和队列

c++用顺序表和链表简单实现栈和队列,以及库中的一些基本函数,一些简单的面试题

关注
1 已关注
6篇博文
  • 用两种方法实现栈---顺序表和链表

    栈是一种先进后出的数据结构,栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作...

    2016-08-06 11:37
    436
  • 两种方法实现队列---顺序表和链表

     队列(queue)在计算机科学中,是一种先进先出的线性表。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头...

    2016-08-07 21:03
    466
  • 栈和队列面试题(一)

    1.实现一个栈,要求Push(入栈),Pop(出栈),Min(返回最小值的操作)的时间复杂度为O(1)。 思想:创建两个栈,一个为正常栈S,一个为最小元素栈Minstack,按元素入栈顺序将第一个元素...

    2016-08-20 10:42
    470
  • 栈和队列面试题(二)

    2.使用两个栈实现一个队列。 思想:栈是先进后出的数据结构,队列是先进先出的数据结构,要用两个栈实现一个队列,就必须让两个栈实现元素的先进先出。入栈时,让需要入栈的元素全都进入S1栈中,出栈时,再把S...

    2016-08-20 11:19
    256
  • 栈和队列面试题(三)

    4.元素出栈入栈的合法性,如入栈的序列(1,2,3,4,5),出栈的序列为(4,5,3,2,1). 思想:先入栈一个元素,将出栈序列的第一个元素和该栈的栈顶元素比较,如果相同,那就让该元素出栈且出栈...

    2016-08-24 14:59
    1183
  • 栈和队列面试题(四)

    5.一个数组实现两个栈 有两种方法: (1),数组单号下标为一个栈,双号下标为一个栈 (2)开辟一个数组,从0号下标往右为1号栈,从N号下标网左为2号栈 下面先来实现第一种方法: #...

    2016-08-24 15:23
    299

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部