队列的顺序存储
队列的顺序存储

队列的顺序存储

rear 指向实际的队列中元素
front指向前一个 当二者相等
相等 空or满?
队列的顺序存储

#include <iostream>
using namespace std;
#define maxsize 100
typedef int elementtype;
struct qnode
{
	elementtype data[maxsize];
	int rear;
	int front;
};
typedef struct qnode *queue;
//入队列
void addq(queue ptrq, elementtype item)
{
	if (ptrq->rear%maxsize == ptrq->front)
	{
		cout << "man" << endl;
		return;
	}
	ptrq->rear = (ptrq->rear + 1) % maxsize;
	ptrq->data[ptrq->rear] = item;
}
//出队列
elementtype deleteq(queue ptrq)
{
	if (ptrq->front == ptrq->rear)
	{
		cout << "kong";
		return -1;
	}
	else
	{
		ptrq->front = (ptrq->front + 1) % maxsize;
		return ptrq->data[ptrq->front];
	}
}

相关文章:

  • 2022-12-23
  • 2021-12-29
  • 2021-12-23
  • 2022-01-03
  • 2022-02-06
  • 2022-12-23
  • 2022-02-23
  • 2022-12-23
猜你喜欢
  • 2022-01-11
  • 2021-12-08
  • 2021-09-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案