数据结构day03

链栈，自己实现一遍，但是节点存储不是整数，存储学生信息（年龄，分数，姓名）三级引用。

1、建立学生信息结构体，将data改为学生信息结构体类型。

2、循环入栈和入队

#include<myhead.h>
typedef struct//学生信息结构体
{
	char name[20];
	int age;
	int score;
}stu;
typedef struct node//节点类型结构体
{
	stu data;
	struct node*next;
}Node;
typedef struct//栈顶指针结点结构体
{
	int len;
	Node *top;
}Stack,*Pstack;
typedef struct//创建队列头结点结构体
{
	int len;
	Node *rear;
	Node *front;
}Queue,*Pqueue;
Pstack creat_stack()
{
	Pstack p=malloc(sizeof(Stack));
	if(p==NULL)
	{
		printf("创建失败\n");
		return NULL;
	}
p->len=0;
p->top=NULL;
return p;
}
int push_stack(Pstack L,stu s)
{
    if(L==NULL)
    {
        printf("链栈不存在\n");
        return -1;
    }
    Node *p = malloc(sizeof(Node));//生成正常的新节点

    p->data  =s;//将主函数中的stu类型赋值给新结点

    p->next = L->top;
    L->top = p;//栈顶指针指向新节点
    L->len++;//计数器+1
    printf("入栈成功\n");
    return 0;
}
 Pqueue creat_queue()
{
    Pqueue p = malloc(sizeof(Queue));
    if(NULL==p)
    {
        printf("申请队列失败\n");
        return NULL;
    }
    p->front = 0;
    p->rear = 0;
	p->len=0;
    return p;
}
int input_queue(Pqueue M,stu s)
{
   if(M==NULL)
    {
        printf("队列不存在\n");
        return -1;
    }
    Node * p = malloc(sizeof(Node));
    p->data = s;

    if(M->rear==NULL)//当只有一个节点时
    {
        M->rear=p;//队头指针和队尾指针都指向新节点
        M->front=p;
    }
    else
    {
        M->rear->next = p;//队尾节点指针域指向新节点
        M->rear = p;//队尾指针指向新节点
    }
    M->len++;
    printf("入队成功\n");
    return 0;
} 
int output_queue(Pqueue M)
{
    if(M==NULL||M->len==0)
    {
        printf("队列不存在或者为空\n");
        return -1;
    }
    int i;
    Node *t  = M->front;
    for(i = 0;i<M->len;i++)
    {
        printf("%s\t%d\t%d\n",t->data.name,t->data.age,t->data.score);
        t = t->next;
    }
    printf("\n");
    return 0;
}
int main()
{
	Pstack L=creat_stack();
	Pqueue M=creat_queue();
	stu s[3]={{"张三",20,87},
		      {"李四",21,76},
			  {"王五",24,87}};
	for(int i=0;i<3;i++)
	{
	push_stack(L,s[i]);
	input_queue(M,s[i]);
	}
	output_queue(M);
	return 0;
}