- 博客(5)
- 收藏
- 关注
RSS订阅原创 循环队列队空队满的条件
但是，由于循环队列有“环形”的特点，所以队列中还有一种情况是队列满的，即队列尾指针加1后等于队列头指针减1，此时队列也是满的。如果有下标的时候，还是这个例子，那么front=0，当队列满的时候，rear=9，显然9+1不可能等于0，这个时候我们需要对下标进行求余操作。队列是数组，所以应包含数组，头指针，尾指针，最好有数组的长度。队列满的情况，即头指针在尾指针的前面一个，即 判断front==rear+1;
2023-07-11 23:02:27
249
1
原创 最小栈问题
对于栈中的第一个元素，直接把值赋给栈顶元素和辅助栈元素，对于第二个元素入栈，与第一个元素进行比较，如果入栈元素大于辅助栈顶元素，那么将辅助栈顶元素再一次入辅助栈，如果小于，那么将新元素的值同时赋予栈和辅助栈的栈顶元素。//申请一个节点，方便等下插入链表中。if(obj->next==NULL)//栈中的第一个元素，直接把值赋给栈顶元素和辅助栈元素。//辅助栈的元素值，用来存储栈中最小元素。else{//对于第二个元素入栈，与第一个元素进行比较。
2023-07-10 23:25:52
37
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人