码迷,mamicode.com
首页 > 其他好文 > 详细

栈、队列实例分析

时间:2016-07-15 13:10:10      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

1 设计包含min 函数的栈。

定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。

要求函数min、push 以及pop 的时间复杂度都是O(1)。

 

2 颠倒栈。

题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。

颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。

 

3 用数组实现一个队列

 

4 用两个栈实现一个队列

(1)用链表实现栈、队列

(2)用数组实现

栈、队列实例分析

标签:

原文地址:http://www.cnblogs.com/muzijie/p/5673125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!