2012年2月22日
【来吧~数据结构】之“栈”
摘要： 栈—ADT 栈的定义: 栈是限制插入和删除只能在一个固定的位置上，称之为栈的顶（top）。　栈的基本操作，最终要的是两个。 1.Push(进栈) 2.Pop(出栈)众所周知，栈的特性是LIFO-后进先出，在我们日常生活中也能看到很多栈的例子，例如放薯片的圆桶如图： 如果我们不破坏这个桶的话，我们是不可能直接拿出最下面的薯片的，我们只能从最上面的薯片开始拿，直到上面的都拿出来我们才能拿出最后一个。而我们拿出来的最后一个其实是放进去的第一个。而拿出来的第一个其实是放进去的最后一个。这就是栈的结构特性。栈的抽象结构：在上面这个抽象结构中，栈顶元素是8。栈的实现栈的实现方式一般有两种... 阅读全文
posted @ 2012-02-22 20:48 芬达·橙 阅读(219) 评论(1) 推荐(0)