2013年7月24日
摘要: 上一篇总结完了线性表之链表,这一篇文章我们要总结的是栈,我想从以下几个方面来进行总结。 1,什么是栈? 2,栈的存储结构? 3,栈的常见操作及代码实现? 1,什么是栈 首先栈是一种特殊的线性表。那它的特殊性表现在哪里呢?栈是限定在表的一端进行插入和删除运算的线性表,因此,栈也称为后进先出(LIFO)的线性表。 它有很多应用场景,比如食堂中的一叠盘子,我们只能从顶端一个一个地取... 阅读全文
posted @ 2013-07-24 22:18 永远的麦子 阅读(1541) 评论(0) 推荐(1) 编辑