学生学籍管理系统(c语言实现)本科学位论文

攀枝花学院学生课程设计（论文） 参考文献

参考文献

［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003． ［2］《数据结构题集》，严蔚敏，清华大学出版社，2005． ［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．

［4］《Data Structure with C++》，William Ford．William Topp，清华大学出

版社，2003．

20

攀枝花学院学生课程设计（论文） 附录

附 录

源代码

#include #include # include using namespace std; #define M 123

typedef struct /*定义学生信息结构*/ {

int num;

char name[20]; char sex[20]; int age; char ads[40]; char phoneNum[20]; }student;

typedef struct /*定义学生信息结构*/ {

char jz[1000];

}jiangzhuang;

typedef struct /*定义结构体数组*/ {

student *elem; jiangzhuang *base; int length; }SqList;

int InitList(SqList &L,int len) {

L.elem=(student *)malloc((len+1)*sizeof(student));

21

攀枝花学院学生课程设计（论文） 附录

L.base=(jiangzhuang*)malloc((len+1)*sizeof(jiangzhuang)); if(L.elem==NULL||L.base==NULL) { }

int creatlist(SqList &L) /*建立学生信息表*/ {

int i,n;

InitList(L,100);

cout<<\请输入学生人数：\cin >> n; if(n < 1) } L.length=0;

return 0;

{

}

return 0; //输入不和法就结束操作

printf(\请输入：num，name，sex，age，ads, phoneNum\\n\for(i = 1; i <= n; i++)

{

cin>>L.elem[i].num>>L.elem[i].name>>L.elem[i].sex>>L.elem[i].age>>L.elem[i].ads>>L.e

lem[i].phoneNum; }

void snoSort(SqList &L)//按学号排序折半插入排序算法 {

int i,j,low,high,m; for(i=2; i<=L.length; ++i) }

cout<<\输入该生的获奖情况：\cin>>L.base[i].jz; L.length++;

{

22

攀枝花学院学生课程设计（论文） 附录

L.elem[0]=L.elem[i]; L.base[0]=L.base[i]; low=1; high=i-1; while(low<=high)

{

m=(high+low)/2;

if(L.elem[0].num

{

} else

high=m-1;

{

}

for(j=i-1;j>=high+1;--j)

}

low=m+1;

{ }

int addStu(SqList &L) /*插入学生信息*/ {

int i,n,key,x=0;

cout<<\请输入你要插入的学生的人数：\cin>>n; if(L.elem==NULL) }

}

L.elem[j+1]=L.elem[j]; L.base[j+1]=L.base[j];

L.elem[high+1]=L.elem[0]; L.base[high+1]=L.base[0];

{

InitList(L,n);

23