数据结构8.16 - 技术栈

1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

2、单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。

要求：

1、学生信息结构体姓名，分数，年龄，电话。

2、其他功能函数自定义，分文件编译

main.c

cs 复制代码

#include "fun.h"
int main(int argc, const char *argv[])
{
	printf("========学生管理系统========");
	printf("========1、创建顺序表=======");
	printf("========2、输入学生信息=====");
	printf("========3、输出学生信息=====");
	printf("========4、插入学生信息=====");
	printf("========5、删除学生信息=====");
	printf("========6、按位置修改=======");
	printf("========7、按姓名查找=======");
	printf("========8、学生年龄排序=====");
	printf("========0、退出管理系统=====");
	int num;
	printf("请输入您要进行的操作：");
	scanf("%d",&num);
	switch(num)
	{
		case 1:
		{
			Plist L = apply_area();
		}
		break;

		case 2:
		{
			input_stu(L,3);
		}
		break;

		case 3:
		{
			output_stu(L);
		}
		break;

	case 4:
		{
			pos_insert(L);
		}
		break;

		case 5:
		{
			dele_pos(L);
		}
		break;

		case 6:
		{
			change_pos(L);
		}
		break;

		case 7:
		{
			find_name(L);
		}
		break;

		case 8:
		{
			sort_age(L);
		}
		break;

		case 0:
		{
			return 0;
		}
		break;
			
	}
	return 0;
}

fun.c

cs 复制代码

#include "fun.h"

Plist apply_area()
{
	Plist p = malloc(sizeof(List));
	if(p==NULL)
	{
		printf("顺序表创建失败\n");
		return NULL;
	}
	p->len = 0;
	memset(p->data,0,sizeof(p->data));
	return p;
}

int input_stu(Plist L,int n)
{
	printf("请输入学生信息：\n");
	int i;
	for(i = 0;i<n;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);
		printf("请输入姓名：");
		scanf("%s",L->data.name);
		printf("请输入年龄：");
		scanf("%d",&L->data.age);
		printf("请输入成绩：");
		scanf("%d",&L->data.score);
		printf("请输入电话：");
		scanf("%d",&L->data.tel);
		L->len++;
	}
	return 0;
}

void output_stu(Plist L)
{
	int i;
	for(i = 0;i<L->len;i++)
	{
		printf("姓名：%s\t年龄：%d\t成绩：%d\t电话：%d\n",
				L->data[i].name,L->data[i].age,L->data[i].score,
				L->data[i].tel);
	}
}

void pos_insert(Plist L)
{
	int pos;
	stu a = {"李四",24,89,12345};
	printf("请输入你要插入的位置：");
	scanf("%d",&pos);
	if(pos<1||pos<L->len+1||L->len==MAX||L==NULL)
	{
		printf("插入失败\n");
	}
	else
	{
		int i;
		for(i=L->len-1;i>pos-1;i--)
		{
			L->data[i+1] = L->data[i];
		}
		L->data[pos-1] = a;
		L->len++;
	}
}

int empty(Plist L,int pos)
{
    if(NULL==L||pos<1||pos>L->len||L->len==0)
    {
        return 1;
    }
    return 0;
}

void dele_pos(Plist L)
{
    int pos;
    printf("请输入你要删除的位置：");
    scanf("%d",&pos);
    if(empty(L,pos))
    {
        printf("删除失败\n");
    }
    else
    {
        int i;
        for(i = pos-1;i<L->len;i++)
        {
            L->data[i]  =L->data[i+1];
        }
        L->len--;
    }
}

void change_pos(Plist L)
{
    int pos;
    printf("请输入你要修改的位置：");
    scanf("%d",&pos);
    if(empty(L,pos))
    {
        printf("修改失败\n");
    }
    else
    {
        printf("修改成功\n");
        strcpy(L->data[pos-1].name,"王五");
    }
}

void find_name(Plist L)
{
    char key[20];
    printf("请输入要查找的学生姓名：");
    scanf("%s",key);
    int i,sub=-1;
    for(i  =0;i<L->len;i++)
    {
        if(strcmp(key,L->data[i].name)==0)
        {
            sub = i;
        }
    }
    if(sub==-1)
    {
        printf("查找失败\n");
    }
    else
    {
        printf("查找成功，该学生在第%d个位置\n",sub+1);
    }
}

void sort_age(Plist L)
{
	    int i,j,t;
    for(i = 1;i<MAX ;i++)
    {
        t = L->data[i].age ;
        for(j = i-1;j>=0;j--)
        {
            if(t<L->data[i].age)
            {
                L->data[j+1].age = L->data[j].age;
            }
            else 
            {
                break;
            }
        }
        L->data[j+1] = t;
    }
    for(i = 0;i<MAX;i++)
    {
        printf("%d\t",L->data[i].age);
    }
    printf("\n");
}

fun.h

cs 复制代码

#ifndef _FUN_H_
#define _FUN_H_
#include<myhead.h>
#define MAX 20
typedef struct
{
	char name[20];
	int age;
	int score;
	int tel;
}stu;

typedef struct
{
	stu data[MAX];
	int len;
}List,*Plist;

Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void pos_insert(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist L);
void change_pos(Plist L);
void find_name(Plist L);
void sort_age(Plist L);
#endif