链队列和循环队列 数据结构C语言

链队列：

总代码

#include<stdio.h>
#include<malloc.h>
 
typedef struct node {
	int data;
	struct node* next;
}*NodePtr, Node;
 
typedef struct {
	NodePtr front, rear;
}LinkQue, * LinkQuePtr;
 
LinkQuePtr Init() {
	NodePtr q = (NodePtr)malloc(sizeof(Node));
	q->data = -1;
	q->next = NULL;
	LinkQuePtr Que = (LinkQuePtr)malloc(sizeof(LinkQue));
	Que->front = q;
	Que->rear = q;
	return Que;
}
 
void enque(LinkQuePtr Que, int data) {
	NodePtr q = (NodePtr)malloc(sizeof(Node));
	q->data = data;
	q->next = NULL;
	Que->rear->next = q;
	Que->rear = q;
 
}
 
int deque(LinkQuePtr Que) {
	NodePtr p = Que->front, q;
	if (p->next == NULL) return -1;
	int rvalue = p->next->data;
 
	q = p->next;
	printf("q=%d\n", q->data);
	p->next = p->next->next;
	free(q);
	return rvalue;
}
 
void output(LinkQuePtr Que) {
	NodePtr p = Que->front->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
}
 
void test() {
	LinkQuePtr Que = Init();
	for (int i = 0; i < 5; i++) {
		enque(Que, i);
	}
	printf("%d \n", deque(Que));
	output(Que);
}
 
int main() {
	test();
	return 0;
}

总结：用链表实现的队列称为链式队列，相较于顺序队列，链式队列不需要连续的内存空间，也不需要搬移数据，比较适合入队和出队操作，但是不方便查找队列中的元素

循环队列：

总代码：

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],hh=0,tt=0;//头指针，尾指针 
const int Maxsize=21;//根据题目范围设定队列长度 ,队列长度要比规定的大 
void push(int x){
	if((tt+1)%Maxsize==hh){//如果队满 
		cout<<"full"<<endl;
		cout<<x<<endl;
		return;
	}
	a[tt]=x;
	tt=(tt+1)%Maxsize; 
	//从队尾进队 
}
bool empty(){//判空 
	if(hh==tt) return true;
	else return false; 
}
int front(){//返回队头元素 
	return a[hh];
}
void pop(){//删除队头元素 
	if(empty()) return;//判断队列是否为空 
	hh=(hh+1)%Maxsize;
} 
int size(){//队列中的元素个数 
	return (tt-hh+Maxsize)%Maxsize;
}
int main(){
	for(int i=1;i<=20;i++)
		 push(i);
	cout<<front()<<endl;
	pop();
	cout<<size();
} 

总结：循环队列就是将队列储存空间的最后一个位置绕到第一个位置，形成环状，供循环队列使用。 在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。