顺序堆栈实现学生信息管理系统

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<conio.h>

#define OVERFLOW -2
#define FALSE 0
#define TRUE 1
#define OK 1
#define ERROR 0
typedef int Status;
//栈的顺序存储表示

#define STACK_INIT_SIZE 100 //存储空间的初始分配量
#define STACKINCREAMENT 10  //存储空间分配增量

//栈的元素类型
typedef struct
{
	char name[10];
	float score;
}SElemType;

typedef struct
{
	SElemType *base;  //构造之前和销毁之后base的值为NULL
	SElemType *top;   //栈顶指针
	int stacksize;    //当前已分配的存储空间
}SqStack;

Status visit();

//基本操作的函数原型声明

//构造一个空栈
Status InitStack(SqStack *S);

//销毁栈S
Status DestroyStack(SqStack *S);

//把S置为空栈
Status ClearStack(SqStack *S);

//若栈为空栈返回TRUE
Status StackEmpty(SqStack S);

//返回栈的长度
int StackLength(SqStack S);

//返回栈顶元素
Status GetTop(SqStack S,SElemType *e);

//入栈
Status Push(SqStack *S,SElemType e);

//出栈
Status Pop(SqStack *S,SElemType *e);

//遍历栈
Status StackTraverse(SqStack S,Status( *visit)());

//全局变量
SElemType data;
SqStack stack;

menu()
{
	printf("\n\n\t\t*******************************************\n");
	printf("\t\t*              学生信息管理系统           *\n");
	printf("\t\t*             1.查询学生信息              *\n");
	printf("\t\t*             2.增加学生信息              *\n");
	printf("\t\t*             3.删除学生信息              *\n");
	printf("\t\t*             4.显示全部信息              *\n");
	printf("\t\t*             0.退出系统                  *\n");
	printf("\t\t*******************************************\n");
}

void look()
{
	char name[10];
	SElemType *p;
	printf("请输入学生姓名:");
	scanf("%s",name);
	p=stack.top;
	for(--p;p>=stack.base;p--)
	{
		if(strcmp(p->name,name)==0)
		{
			printf("%s的成绩为%4.2f\n",p->name,p->score);
			printf("请按任意键返回!");
			getch();
			return;
		}
	}
	printf("没有查询到该学生! 请按任意键返回!");
	getch();
}

void add()
{
	printf("请输入学生姓名：");
	scanf("%s",data.name);
	printf("请输入学生成绩：");
	scanf("%f",&data.score);
	Push(&stack,data);
	printf("添加学生成功！请按任意键返回");
	getch();
}

void dele()
{
	Pop(&stack,&data);
	printf("成功删除刚刚添加的学生!:%s\n按任意键返回!",data.name);
	getch();
}

void show()
{
	SElemType *p;
	p=stack.top;
	for(--p;p>=stack.base;p--)
	{	
		printf("%s的成绩为%4.2f\n",p->name,p->score);
	}
	printf("请按任意键返回!");
	getch();
	return;
}

void main()
{
	char x;
	InitStack(&stack);
	while(1)
	{
		system("cls");
		menu();
		x=getchar();
		switch(x)
		{
		case '0':exit(0);
		case '1':look();break;
		case '2':add();break;
		case '3':dele();break;
		case '4':show();break;
		default:break;
		}
	}
	exit(0);
}

Status InitStack(SqStack *S)
{
	S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(!S->base) exit(OVERFLOW);//存储分配失败
	S->top=S->base;
	S->stacksize=STACK_INIT_SIZE;
	return OK;
}

Status GetTop(SqStack S,SElemType *e)
{
	if(S.top==S.base) return ERROR;
	*e=*(S.top-1);
	return OK;
}

Status Push(SqStack *S,SElemType e)
{
	if(S->top-S->base>=S->stacksize)//栈满，追加存储空间
	{
		S->base=(SElemType *)realloc(S->base,(S->stacksize+STACKINCREAMENT)*sizeof(SElemType));
		if(!S->base) exit(OVERFLOW);
		S->top=S->base+S->stacksize;
		S->stacksize+=STACKINCREAMENT;
	}
	//入栈操作，完成操作后，top指针加1
	*S->top++=e;
	return OK;
}

Status Pop(SqStack *S,SElemType *e)
{
	if(S->base==S->top) return ERROR;
	*e=*--S->top;
	return OK;
}

Status StackEmpty(SqStack S)
{
	if(S.base==S.top)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}

Status ClearStack(SqStack *S)
{
	S->top=S->base;
	return OK;
}

Status DestroyStack(SqStack *S)
{
	S->base=NULL;
	return OK;
}