数据结构240813作业

作业

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

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

2、循环入栈。

#include<myhead.h>

//节点结构体
typedef struct
{
	int age;
	int score;
	char name[20];
}stu;
typedef struct node
{
	stu data;//数据data
	struct node *next;//指针域
}Node;
//链栈结构体
typedef struct
{
	int len;//计数器
	Node *top;//指向链栈正常节点
}Stack,*Pstack;

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 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++;//计数器+1
	printf("入栈成功\n");
	return 0;
}
int output_stack(Pstack L)
{
	if(L==NULL || L->len ==0)
	{
		printf("栈不存在或者为空\n");
		return -1;
	}
	Node *t=L->top;
	int i=0;
	printf("姓名\t年龄\t成绩\n");
	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;
	}
	putchar(10);
	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 != NULL)
	{
		t = L->top;//指向第一个正常节点
		L->top = L->top->next;//向后移动top
		free(t);
	}
	free(L);
	L = NULL;
	printf("释放节点成功\n");
	return 0;
}

int main(int argc, const char *argv[])
{
	Pstack L = creat_stack();//创建链栈
	stu a;
	int len = 0;
	printf("请输入学生信息个数：");
	scanf("%d",&len);

	//入栈
	int i=0;
	for(i=0;i<len;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;
}

运行结果：