受伤手机

文章
5
资源
0
加入时间
3年1月7天

二叉树三种遍历方式的非递归实现

代码说明C & C++结构体变量表示节点使用STL中的stack简化操作#include<cstdio>#include<iostream>#include<string.h>#include<stdlib.h>#include<stack> //栈using namespace std;#define N...

循环队列判满和判空的两种方式

  在循环队列中,Q.front表示对头,Q.rear表示队尾。因为队列大小是有限的,所以在队列指针移动的时候,会出现到头的情况,这时候需要指针回到起点。所以入队时Q.rear=Q.rear+1%Maxsize,出队时,Q.front=Q.front+1%Maxsize.而如果一个队列是如下这种结构在这种结构下,当出现队列满和队列空的情况,这两种情况是一样的,Q.rear...