DestroyQueue(&Q):销毁队列 ClearQueue(&Q):清空队列 QueueEmpty(Q):判断队列是否为空 QueueLength(Q):求队列长度 GetHead(Q,&e):用e返回队列的队头元素 EnQueue(&Q,e):插入e作为队列的新队尾 DeQueue(&Q,&e):删除队头元素,并用e返回 3、队列的顺序存储:连续的存储单元,附设两个指针front指示队头元素...
void QueuePush(Queue* pq, QDataType x); //出队列 void QueuePop(Queue* pq); //判空 bool QueueEmpty(Queue* pq); //获取有效元素个数 size_t QueueSize(Queue* pq); //获取队头元素 QDataType QueueFront(Queue* pq); //获取队尾元素 QDataType QueueBack(Queue* pq); Que...
voidInitQueue(LinkQueue &Q){ Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode)); Q.front->next=NULL; } 2.2.3 判空与判满 判空 boolQueueEmpty(LinkQueue Q){if(Q.front==Q.rear)returntrue;returnfalse; } 链式存储一般情况不会满,所以不判满 2.2.4 入队 :star:不带头结点的入队 boolEnQueu...
void QueueDestory(Queue* pq); //入队列 void QueuePush(Queue* pq, QDataType x); //出队列 void QueuePop(Queue* pq); //判空 bool QueueEmpty(Queue* pq); //获取有效元素个数 size_t QueueSize(Queue* pq); //获取队头元素 QDataType QueueFront...
IsQueueEmpty()——判断队列是否为空 IsQueueFull() ——判断队列是否已满 1)初始化队列,一般令tail=0,head=0,如果队列中含有其他元素,则给其赋初值。 2)进队列,即在队尾插入一个元素。在进行插入之前必须判断队列是否为满,之后队尾指针加一。 phead->data[phead->tail] = item; ...
判断队列空,如例:q.empty(),当队列空时,返回true。 访问队列中的元素个数,如例:q.size() 【示例代码1】 #include <iostream> #include <queue> using namespace std; int main() { int e,m; int len; queue<int> q; for(int i=0;i<10;i++){ ...
Status QueueEmpty(LinkQueue Q){ return Q.front == Q.rear?TRUE:FALSE; } /* **操作结果: 返回队列的长度 */ Status QueueLength(LinkQueue Q){ QueuePtr p = Q.front; int sum =0; while(p != Q.rear){ sum++; p = p->next;
2.3 "队列"判空(QueueEmpty) 如果头指针和尾指针都指向NULL则表示空队列 代码: 代码语言:javascript 复制 //队列是否为空boolQueueEmpty(Queue*pq){assert(pq);//如果头指针和尾指针都指向NULL则表示空队列if(pq->head==pq->tail&&pq->tail==NULL){returntrue;}returnfalse;} ...
QueueEmpty(Q)判断队列空否 QueueLength(Q)求取队长 GetHead(Q, &e)取对头元素 ClearQueue(&Q)清空对列 EnQueue(&Q, e)入队一个元素 DeQueue(&Q, &e)出队一个元素 QueueTravers(Q)访问队列 }ADT Queue 队列也有两种存储结构,分别是顺序存储和链式存储。
#include<iostream>#include<queue>usingnamespacestd;intmain(){queue<int> q1;//定义一个数据类型为int的queue//向队列中加入元素q1.push(1);q1.push(2);q1.push(3);q1.push(4);queue<int>q2(q1);cout <<"q1队列中的元素个数为:"<< q1.size() << endl;//判断队列是否为空if(q1.empty()){...