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

栈和队列

详细介绍了栈和队列的基本操作,还有相关面试题的源代码,代码清晰简洁,还有注释解释其中的意思

关注
0 已关注
11篇博文
  • 迷宫问题的最短路径

    “test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include #define ROW 1...

    2016-09-11 21:06
    256
  • 迷宫问题——栈的应用

    “Maze.txt” 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0...

    2016-09-11 16:45
    166
  • 百度笔试题——单词接龙

    题目相信大家已经很明确了,我的思路是借助一个栈,将所有单词的首字母和尾字母都入栈,全部入栈后进行判断,需要声明的是,栈顶元素(末单词的尾字母)和栈底元素(首单词的首字母)不需要进行判断。用两个变量接收...

    2016-09-08 12:42
    267
  • 队列——链式存储

    “test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include template struc...

    2016-09-09 14:19
    153
  • 栈——顺序存储

    “test.cpp” #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include template class...

    2016-09-09 14:18
    153
  • 多括号匹配——栈的应用

    EOF    ctrl+z    停止         EOF为计算机术语End Of File的缩写。在操作系统中表示资料源无更多的资料可读取。资料源通常称为档案或串流。在C标准库中,像getch...

    2016-08-04 17:10
    359
  • 栈和队列相关面试题(3)

    5、一个数组实现两个栈 思路:双向增长法       两个栈的栈底分别指向数组的两端,栈顶不断向另一个栈的栈底靠近。 过程:       1、假设以数组首端为栈底的栈叫Stack1,以数组尾端为栈底的...

    2016-06-14 19:42
    287
  • 栈和队列相关面试题(2)

    4、元素入栈、出栈顺序的合法性,如入栈的序列为(1,2,3,4,5),出栈序列为(4,5,3,2,1)

    2016-06-14 14:57
    332
  • 栈和队列相关面试题(1)

    1、实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) 2、使用两个栈实现一个队列 3、使用两个队列实现一个栈

    2016-06-14 13:35
    308
  • 队列的基本操作——链式队列的类模板定义

    定义      队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表   (1)允许删除的一端称为队头(Front)。   (2)允许插入的一端称为队尾(Rear)。   (...

    2016-06-13 17:16
    318
  • 栈的基本操作——顺序栈的类模板定义

    栈和队列都是特殊的线性表,是限制存取位置的线性结构;可以由顺序表实现,也可以由链表实现。 什么是栈 栈定义为:只允许在表的一端进行插入和删除的线性表。 允许进行插入和删除的一端叫做栈顶(top),而另...

    2016-06-13 15:09
    774
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部