8.13今日份作业

链栈，自己实现一遍，但是节点存储不是整数，存储学生信息（年龄，分数，姓名）三级引用。
1、建立学生信息结构体，将data改为学生信息结构体类型。
2、循环入栈和入队。

链式栈：

#include <myhead.h>
typedef int my_int;
typedef char STR[20];
typedef struct
{
	STR name;//姓名
	my_int age;//年龄
	my_int score;//成绩
}stu;
//节点结构体
typedef struct node
{
	stu data;//数据data
	struct node *next;//指针域
}Node;
//链栈结构体
typedef struct
{
	int len;//计数器
	Node *top;//指向链栈正常节点
}Stack,*Pstack;
Pstack creat_srack()
{
	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 e)
{
	if(L == NULL)
	{
		printf("链栈不存在\n");
		return -1;
	}
	Node *p = malloc(sizeof(Node));//生成正常的新节点
	p->data = e;
	p->next = L->top;
	L->top = p;
	L->len++;
	printf("入栈成功\n");
}
int output_stack(Pstack L)
{
	if(L == NULL||L->len == 0)
	{
		printf("栈不存在或为空\n");
		return -1;
	}
	int i;
	Node *t = L->top;
	for(i = 0;i<L->len;i++)
	{
		printf("姓名：%s\t年龄：%d\t成绩：%d\n",t->data.name,t->data.age,t->data.score);
		t = t->next;
	}
	return 0;
}

int pop_stack(Pstack L)
{
	if(L == NULL||L->len == 0)
	{
		printf("栈不存在或为空\n");
		return -1;
	}
	Node *Q = L->top;//保留要出栈的节点
	printf("出栈节点：姓名：%s\t年龄：%d\t成绩：%d\n",Q->data.name,Q->data.age,Q->data.score);
	L->top = Q->next;//栈顶指针下移一位
	L->len--;
	free(Q);
	Q = NULL;
	printf("出栈成功\n");
	return 0;

}
int destroy_stack(Pstack L)
{
	Node *t;
	while(t)
	{
		t = L->top;
		L->top  = L->top->next;
		free(t);
	}
	free(L);
	L = NULL;
	t = NULL;
	printf("释放节点成功\n");
	return 0;
}
int main(int argc, const char *argv[])
{
	/*
	*/
	Pstack L = creat_srack();
	int i;
	stu a;
	for(i = 0;i<4;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);	
		printf("请输入姓名：");
		scanf("%s",a.name);	
		printf("请输入年龄：");
		scanf("%d",&a.age);	
		printf("请输入成绩：");
		scanf("%d",&a.score);
		push_stack(L,a);
	}	
	output_stack(L);
	pop_stack(L);
	output_stack(L);
	destroy_stack(L);
	return 0;
}

循环队列：

#include <myhead.h>
typedef int my_int;
typedef char STR[20];
typedef struct
{
	STR name;//姓名
	my_int age;//年龄
	my_int score;//成绩
}stu;
typedef struct node//节点结构体
{
	stu data;
	struct node *next;
}Node;
typedef struct//队列结构体
{
	int len;
	Node *rear;
	Node *front;
}Queue,*Pqueue;
Pqueue creat_queue()
{
	Pqueue p = malloc(sizeof(Queue));
	if(p == NULL)
	{
		printf("队列创建失败\n");
		return NULL;
	}
	p->len = 0;
	p->rear = NULL;
	p->front = NULL;
	return p;
}
int in_queue(Pqueue L,stu e)
{
	if(L == NULL)
	{
		printf("队列创建失败\n");
		return -1;
	}
	Node *p = malloc(sizeof(Node));
	p->data = e;

	if(L->rear == NULL)
	{
		L->rear = p;
		L->front =p;
	}
	else
	{
		L->rear->next = p;
		L->rear = p;
	}
	L->len++;
	printf("入队成功\n");
	return 0;
}
int output_queue(Pqueue L)
{
	int i;
	Node *t = L->front;
	for(i = 0;i<L->len;i++)
	{
		printf("姓名：%s\t年龄：%d\t成绩：%d\n",t->data.name,t->data.age,t->data.score);
		t = t->next;
	}
	return 0;
}
int out_queue(Pqueue L)
{	
	if(L == NULL)
	{
		printf("队列创建失败\n");
		return -1;
	}
	Node *Q = L->front;//指向出队节点
	L->front = Q->next;
	printf("出队节点：姓名：%s\t年龄：%d\t成绩：%d\n",Q->data.name,Q->data.age,Q->data.score);
	L->len--;
	free(Q);
	Q = NULL;
	return 0;
}
int destroy_queue(Pqueue L)
{
	if(L != NULL)
	{
		Node *t;
		while(t)
		{
			t = L->front;
			L->front = L->front->next;
			free(t);
		}
		free(L);
		L = NULL;
		printf("销毁成功\n");
	}
}
int main(int argc, const char *argv[])
{
	/*
		*/
	
	//创建队列
	Pqueue L = creat_queue();
	int i;
	stu a;
	for(i = 0;i<4;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);	
		printf("请输入姓名：");
		scanf("%s",a.name);	
		printf("请输入年龄：");
		scanf("%d",&a.age);	
		printf("请输入成绩：");
		scanf("%d",&a.score);
		in_queue(L,a);
	}	
	output_queue(L);
	out_queue(L);
	destroy_queue(L);//销毁队列
	return 0;
}