黑马程序员技术交流社区

标题: LinkedList 可以实现多个数据结构的问题 [打印本页]

---

作者: 余明辉    时间: 2012-8-1 22:49
标题: LinkedList 可以实现多个数据结构的问题
可以实现栈结构，还可以实现队列结构，这些结构在实际当中又有什么用处呢？感觉学了这个，却又不知道运用在什么地方

---

作者: 余明辉    时间: 2012-8-4 09:26
没有高手出来解答下疑惑吗 {:soso_e127:}

---

作者: 侯宪博    时间: 2012-8-4 12:04
栈结构就是后进进先出的线性结构
队列是一种先进先出的线性结构
这些数据结构通常用来解决实际当中的问题

不知道楼主有没有用过递归
其实递归的原理就是栈
先被调用的函数最后返回值
后被调用的值先返回值
还有咱们java中的栈内存
那就是用栈来实现的
他适合描述一些现实中层叠关系的事物
比如一桶可比克
你想描述它的装桶的过程和吃的过程
用栈就再合适不过拉

关于队列的应用也是很常见
当你解决一个现实当中的排队的问题
你就能用到队列，例如上银行存钱
你就需要建立一个队列数据结构来描述用户排队这问题
希望对你能有所帮助。。。

---

作者: 余明辉    时间: 2012-8-4 23:16
谢谢，这个两个例子举的好恰当，明白了，原来一直都在用这种数据结构，只是一直没发现。。
问题已解决

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2