队列是一边进一边出
先进先出, 后进后出
队列分为顺序队列和栈队列
#include <stdio.h>
int enQueue(int *a,int rear,int data){
a[rear]=data;
rear++;
return rear;
}
void deQueue(int *a,int front,int rear){
//如果 front==rear,表示队列为空
while (front!=rear) {
printf(“出队元素:%d\n”,a[front]);
front++;
}
}
int main() {
int a[100];
int front,rear;
//设置队头指针和队尾指针,当队列中没有元素时,队头和队尾指向同一块地址
front=rear=0;
//入队
rear=enQueue(a, rear, 1);
rear=enQueue(a, rear, 2);
rear=enQueue(a, rear, 3);
rear=enQueue(a, rear, 4);
//出队
deQueue(a, front, rear);
return 0;
}
以上顺序队列 空间已经固定写死,如果要使用空间大于拥有空间,会造成溢出。
链式队列
#include <stdio.h>
//链式队列
typedef struct Node{
int data;
struct Node * next;
}Node;
//初始化
Node * initNode(){
Node* head = (Node*)malloc(sizeof (Node));
head->next = NULL;
head->data = 1;
return head;
}
//出队 在首节点上操作
Node * delete(Node * head){
Node * node = head->next;
free(head);
return node;
}
//入队 返回一个尾节点 在尾节点上新增 参数是当前尾节点 以及新增的数据
Node * add(Node * last , int data){
Node * node = (Node*)malloc(sizeof(Node));
node->data = data;
last->next = node;
return node;
}
//输出所有节点的值 参数是头节点
void outAll(Node * head){
while(head != NULL)
{
printf("%d\n", head->data);
head = head->next;
}
}
int main() {
Node * head ;
Node * last;
head = initNode();
last = head;
last = add(last, 2);
outAll(head);
head = delete(head);
outAll(head);
return 0;
}