摘要:
1 思路 如果有两个类型相同的栈,我们为它们分别开辟了数组空间。极有可能是一个栈已经满了,再入栈就溢出了,而另一个栈却还有很多存储空间。这又何必呢?我们完全可以用一个数组来存储两个栈,只不过需要一些小的技巧。 我们的做法如下,数组有两个端点,两个栈有两个栈底。让一个栈的栈底为数组的始端,即数组下标为 阅读全文
摘要:
1 链队列的存储结构 将对头指针front指向链队列的头结点,队尾指针rear指向终端结点。 空队列时,头指针front和尾指针rear都指向头结点。 链队列的存储结构为: 2 入队操作 3 出队操作 出队操作,就是头结点的后继结点出队,将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 阅读全文