sqlist(jiang).cpp

数据结构源程序

// sqlist.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#include "process.h"

struct student{
   char sNo[10];
   char sName[10];
   float fScore[3];
   float fTotal;
};

typedef struct student ElemType;

struct sqlist{
	ElemType *elem;
	int length;
        int listsize;
};

typedef int status;

status Init(sqlist &sl,int listsize)
{
	sl.elem = NULL;
        sl.listsize = listsize;
	sl.elem = new ElemType[listsize+1];
	sl.length = 0;

	if(!sl.elem) return 0;
	else return 1;
}

void Destroy(sqlist &sl)
{
	if(sl.elem)
	   delete []sl.elem;
	sl.elem = NULL;

}

status Creat(sqlist &sl)
{

	if(!sl.elem) return 0;
	
	printf("输入表的长度：");
	scanf("%d",&sl.length);
	
	if(sl.length > sl.listsize)
	{
		printf("表需要空间太大，发生溢出！");
		return 0;
	}

	for(int i=1;i<sl.length+1; i++)
	{
        printf("输入学号 名字 成绩1 成绩2 成绩3\n");
		scanf("%s%s%f%f%f",sl.elem[i].sNo,sl.elem[i].sName,&sl.elem[i].fScore[0],&sl.elem[i].fScore[1],&sl.elem[i].fScore[2]);
        sl.elem[i].fTotal = 0;
	}

	return 1;
}

status OutPut(sqlist sl)
{
	if(!sl.length)
	{
		printf("表为空！");
		return 0;
	}

	printf("表如下(包含%d个记录)：",sl.length);
	printf("\n学号\t姓名\t成绩1\t成绩2\t成绩3\t总成绩\t\n ");
	for(int i=1;i<sl.length+1;i++)
	{
		printf("%s\t%s\t%.2f\t%.2f\t%.2f\t%.2f\t\n",sl.elem[i].sNo,sl.elem[i].sName,
			sl.elem[i].fScore[0],sl.elem[i].fScore[1],sl.elem[i].fScore[2],sl.elem[i].fTotal);
		
	}
	return 1;
}

status Insert(sqlist &sl,int iPos,ElemType elem)
{
	if(sl.length == sl.listsize) 
	{
		printf("表满，不能插入");
		return 0;
	}
    
	if(iPos >sl.length+1)
	{
		printf("插入位置不正确！");
		return 0;
	}

	if(iPos == sl.length+1 )
	{
		sl.elem[sl.length+1] = elem;
		sl.length++;
		return 1;
	}
	
	for(int i=sl.length;i>=iPos;i--)
	{
		sl.elem[i+1] = sl.elem[i];
	}

	sl.elem[iPos] = elem;
	sl.length++;
	return 1;
}

status Delete(sqlist &sl,int iPos,ElemType &elem)
{
	if(!sl.length) 
	{
		printf("表空，不能删除");
		return 0;
	}
	
	if(iPos > sl.length)
	{
		printf("删除位置不正确！");
		return 0;
	}
	if(iPos == sl.length)
	{
		elem = sl.elem[sl.length];
		sl.length--;
		return 1;
	}

	elem = sl.elem[iPos];

	for(int i=iPos+1;i<=sl.length;i++)
	{
		sl.elem[i-1] = sl.elem[i];
	}

	sl.length--;
	return 1;
}

status Find(sqlist sl,char *no)
{
	for(int i=1;i<=sl.length;i++)
		if(strcmp(sl.elem[i].sNo,no)==0)
		{
			printf("找到的学生成绩信息\n%s\t%s\t%f\t%f\t%f\n",sl.elem[i].sNo,sl.elem[i].sName,sl.elem[i].fScore[0],sl.elem[i].fScore[1],sl.elem[i].fScore[2]);
		return 1;
		}
	if(i>sl.length)
	{
		printf("没有该记录！");
		return 0;
	}
}


void SetTotalScore(sqlist &sl)
{
	for(int i=1;i<=sl.length; i++)
		sl.elem[i].fTotal = sl.elem[i].fScore[0]+sl.elem[i].fScore[1]+sl.elem[i].fScore[2];

}

main()
{
	char ch;
	int flag;
	sqlist sl;
	int iPos;
	ElemType elem;
	char *name = new char[10];

	printf("/******学生成绩管理系统*****/\n");
	printf("\n/******本系统基本操作如下：\n/******0：退出\n/******1：初始化\n/******2:创建\n/******3:输出\n");
	printf("/******4:插入\n/******5:删除\n/****6:按学号查询\n/****7：总分\n");

	printf("请输入操作提示：(0~7)");

	while(1)
	{
		ch = getchar();
		switch(ch)
		{
		case '0':
			Destroy(sl);
			delete []name;
	        exit(1);
			break;
		case '1':
                        int listsize;
                        printf("输入表空间：");
                        scanf("%d",&listsize);
			flag = Init(sl,listsize);
			if(flag) printf("初始化成功！");
			else printf("初始化失败！");
			break;
		case '2':
			flag = Creat(sl);
			if(flag) printf("创建成功！");
			else printf("创建失败！");
			break;
		case '3':
			OutPut(sl);
			break;
		case '4':
			printf("输入插入位置：");
			scanf("%d",&iPos);
			printf("输入插入元素：学号 姓名 成绩1 成绩2 成绩3");
			scanf("%s%s%f%f%f",elem.sNo,elem.sName,&elem.fScore[0],&elem.fScore[1],&elem.fScore[2]);
			flag = Insert(sl,iPos,elem);
			if(flag) printf("插入成功！");
			else printf("插入失败！");
			break;
		case '5':
			printf("输入删除位置：");
			scanf("%d",&iPos);
			flag = Delete(sl,iPos,elem);
			if(flag) printf("删除成功！");
			else printf("删除失败！");
			break;
		case '6':
			printf("输入学号：");
			scanf("%s",name);
			flag = Find(sl,name);

			break;
		case '7':
			
			printf("确定要计算总成绩？");
			scanf("%d",&flag);
			if(flag)
				SetTotalScore(sl);
            break;

		default:
			continue;
		}

	    printf("请输入操作提示：(0~7)");
		
	}


}