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

如何理解栈(栈的实现方式)

时间:2015-01-05 11:05:56      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

网上看到的一段对话,写的很清晰,一目了然。

 

Frank: 什么是栈?

Linda: 它是一种数据结构,按先进后出(或后进先出)的方式收集对象。它通常有一个 API,其中包括 push() 和 pop() 等方法。有时也有peek() 方法

Frank: push() 有什么功能?

Linda: push() 接受一个输入对象,比如说 foo,并将它放入到一个内部容器(例如一个数组)中。push() 通常不返回结果。

Frank: 如果我 push() 两个对象,比如先是 foo,然后是 bar,结果会怎样?

Linda: 第二个对象 bar 应该在栈(至少包含两个对象)的顶部,所以如果调用 pop(),那么返回的应该是 bar,而不是 foo。如果再次调用pop(),那么应该返回 foo,然后栈为空(假设在添加这两个对象之前栈中没有对象)。

Frank: 也就是说,pop 移除最近放入栈中的项目?

Linda: 是的,pop() 应该移除最上面的项目(假设栈中还有可移除的项目)。peek() 与此类似,只是不移除栈中的对象。peek() 应该保留栈顶的项目

Frank: 如果之前没有 push 任何项目,那么调用 pop() 时会怎样?

Linda: pop() 应该抛出一个异常,表明栈中尚未 push 任何项

Frank: 如果 push()null 会怎样?

Linda: 栈应该抛出一个异常,因为 null 不是一个有效的可 push() 的值。

如何理解栈(栈的实现方式)

标签:

原文地址:http://www.cnblogs.com/dtest/p/4202886.html

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