2024/3/18 数据结构day6-CSDN博客

本文链接：https://blog.csdn.net/m0_67764503/article/details/136816714

循环队列

#include "queue.h"
//创建循环队列
queue create_queue()
{
   queue new=(queue )malloc(sizeof(queue));
   if(new==NULL)
   {
       printf("申请空间失败");
       return NULL;
   }
   new->front=0;
   new->rear=0;
   return new;
}
//判空
int empty(queue Q)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return -1;
   }
   return Q->rear==Q->front?1:0;
}
//判满
int full(queue Q)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return -1;
   }
   return (Q->rear+1)%MAX==Q->front?1:0;
}
//入队
void push(queue Q,datatype data)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return ;
   }
   Q->data[Q->rear]=data;
   Q->rear=(Q->rear+1)%MAX;
   return ;
}
//出队
void pop(queue Q)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return ;
   }
   Q->front=(Q->front+1)%MAX;
   return ;
}
//输出队列
void show(queue Q)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return ;
   }
   queue L=Q;
   while(L->rear!=L->front)
   {
       printf("%d->",L->data[L->front]);
       L->front=(L->front+1)%MAX;
   }
   return ;

}
//销毁队列
void free_queue(queue Q)
{
   if(Q==NULL)
   {
       printf("入参为空");
       return ;
   }
   free(Q);
   return ;
}
链栈

#include "stack.h"

//创建链栈
void create_link_stack(node_p *S)
{
   *S=NULL;
}
//创建结点
node_p create_node(datatype data)
{
   node_p new=(node_p)malloc(sizeof(node));
   if(new==NULL)
   {
       printf("空间申请失败");
       return NULL;
   }
   new->data=data;
   return new;
}
//入栈
void push(node_p *S,datatype data)
{
   if(S==NULL)
   {
       printf("入参为空");
       return ;
   }
   node_p new=create_node(data);
   new->next=*S;
   *S=new;
   return ;
}
//输出
void show(node_p S)
{
   if(S==NULL)
   {
       printf("入参为空");
       return ;
   }
   node_p L=S;
   while(L!=NULL)
   {
       printf("%c->",L->data);
       L=L->next;
   }
   return ;
}
//出栈
void pop(node_p *S)
{
   if(S==NULL)
   {
       printf("入参为空");
       return ;
   }
   if(empty(*S))
   {
       printf("链栈为空");
       return ;
   }
   node_p del=*S;
   *S=del->next;
   printf("出栈元素为%c\n",del->data);
   free(del);
   return ;
}
//判空
int empty(node_p S)
{
   if(S==NULL)
   {
       printf("入参为空");
       return -1;
   }
       return S==NULL?1:0;
}