![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wyallen
这个作者很懒,什么都没留下…
展开
-
链表
链表 双向链表(doubly linked list)L的每一个元素都是对象,每个对象有一个关键字key和两个指针:next,prev。x.next指向后继元素,x.prev指向前驱元素。L.head指向链表的第一个元素。原创 2017-07-17 14:28:46 · 153 阅读 · 0 评论 -
用两个栈实现一个队列
一:解析题目 一个黑箱里两个栈,调用时让黑箱能做队列使用。应该是不考虑两个栈各自的大小,如果有具体要求,再具体分析。 栈的特点是LIFO,队列的特点是FIFO。 栈的操作有push,pop。栈的顶端是S.top。 二:思路分析 1: 一个栈(S1)作为存储空间,一个栈(S2)作为临时空间。 2:考虑队列的上溢和下溢。原创 2017-07-15 11:31:45 · 454 阅读 · 0 评论