队列大致
我们一般用链表实现队列,而栈一般用顺序表实现
一个头节点,一个尾节点
队列实现
定义一个队列
队列有很多个节点,相当于链表里的节点,每个节点有指向下一个节点的指针
//定义每一个数据的节点
typedef struct my_node{
char data;
struct my_node *next;
}my_node,*p_node;
//定义队列
typedef struct{
p_node front,rear; //队头,尾指针
}link_queue;
队列初始化
开始没有数值,所以队列的头和尾指向一个节点
void init_queue(link_queue *p_queue)
{
p_queue->front = p_queue->rear = (p_node)malloc(sizeof(my_node));
if(!p_queue->front)
exit(0);
p_queue->front->next = NULL;
}
入队列操作
新创建一个节点 add_node ,给add_node赋值,让队尾rear 变成add_node
void insert_queue(link_queue *p_queue,char data)
{
p_node add_node;
add_node = (p_node)malloc(sizeof(my_node));
add_node->data = data;
add_node->next = NULL;
p_queue->rear->next = add_node;
p_queue->rear = add_node;
}
出队列操作
直接取出头结点的数据,再把头结点指向前一个
void delete_queue(link_queue *p_queue,char *data)
{
p_node delete_node ;
delete_node = p_queue->front->next;
*data = delete_node->data;
p_queue->front->next = delete_node->next;
if(p_queue->rear == delete_node)
{
p_queue->rear = delete_node->next;
}
free(delete_node);
}
整体函数
实现把abcdef放入队列
字符串要用数组,用指针定义默认const
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
//定义每一个数据的节点
typedef struct my_node{
char data;
struct my_node *next;
}my_node,*p_node;
//定义队列
typedef struct{
p_node front,rear;
}link_queue;
void init_queue(link_queue *p_queue)
{
p_queue->front = p_queue->rear = (p_node)malloc(sizeof(my_node));
if(!p_queue->front)
exit(0);
p_queue->front->next = NULL;
}
void insert_queue(link_queue *p_queue,char data)
{
p_node add_node;
add_node = (p_node)malloc(sizeof(my_node));
add_node->data = data;
add_node->next = NULL;
p_queue->rear->next = add_node;
p_queue->rear = add_node;
}
void delete_queue(link_queue *p_queue,char *data)
{
p_node delete_node ;
delete_node = p_queue->front->next;
*data = delete_node->data;
p_queue->front->next = delete_node->next;
if(p_queue->rear == delete_node)
{
p_queue->rear = delete_node->next;
}
free(delete_node);
}
int main(){
link_queue *p_queue;
p_queue = (link_queue *)malloc(sizeof(link_queue ); //如果编译问题 加
init_queue(p_queue);
for(int i=0;i<5;i++)
{
insert_queue(p_queue,('a'+i));
}
for(int i=0;i<5;i++)
{
char *my_data = (char*)malloc(sizeof(char));
delete_queue(p_queue,my_data);
printf("%c\n",*my_data);
}
return 0;
}