zhangcoder的博客 记录学习轨迹~

发现四个选项都有%maxsize,解释maxsize:循环队列的总空间,例如当maxsize==5时,最多只能存4个元素,要留下一个空间来判断空和满。是正确的,如果为ring.end+1 == ring.front,则在第1、2步时会出问题(注意:第1~4步包含了front和end所有可能的取值,,在上方代码的myCircularQueueRear函数中,rear指向尾节点的下一个节点,// 返回 true。// 返回 true。文章中提到过数组的解法,链表解决的思想也在那篇文章中,本文写写链表的代码。

队列不为空时,删除元素:当front==k时,再插入元素时front++,之后处理越界的front,使其等于0,则,front==(front+1)%(k+1)队列未满时,插入元素:当rear==k时,再插入元素时rear++,之后处理越界的rear,使其等于0,则,rear==(rear+1)%(k+1)要访问循环队列的头和尾,需要两个指针front(头指针)和rear(尾指针),初始状态下,链表为空时,front和rear都指向同一个节点。// 返回 true。// 返回 true。

对于"push 1->push 2->push 3->push 4->pop->pop->push 5->push 6->->pop->pop->pop"过程画图分析。和myQueuePop类似,返回popst的栈顶元素,如果popst为空,则将需要将pushst的数据拿过来。这里要分类讨论,由"过程详解"可知,要判断栈popst是否为空,如果为空,需要将pushst的数据(按队列的性质,需要pop 1,则需要将2,3,4拿出放到另一个栈中。按队列的性质,需要pop 2,此时直接对右侧栈pop。

画图分析push 1 --> push 2 --> push 3 --> push 4 --> pop 1。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（注意在STPop函数的设计与QueuePop的设计有所不同,最后还要把数据挪动回来(否则只能通过部分的测试用例。文章代码的结构写一个。

1.保持一个队列为空,另外一个队列存储数据2.先将前面的数据临时存储至空队列,再出栈。