学生信息管理系统(顺序表)实验

学生信息管理系统软件工程

河南工程学院计算机学院课程设计报告书学生信息管理系统 学生学号： 学生姓名： 学院： 专业班级：软件工程1241 专业课程：软件工程 指导教师： 2015年1 月9日

本组成员 题目 考核项目考核内容得分平时考核 （10分）出勤情况、态度、效率、协作精神；知识掌 握情况、知识应用能力、获取知识能力。 选题背景、目的意义和国内外研究现状（10分）选题背景、目的意义和国内外研究现状内容全面，体现学生查阅资料充分。 系统可行性研究 （10分）对所选课题从技术上、操作上和经济上等方 面进行分析可行性。 系统需求分析 （30分）确定系统功能需求、性能需求、出错处理需 求等；分析系统的数据要求，画出实体-联系图等。 系统设计 （15分）确定软件结构，设计软件结构图和数据库设 计；主要模块的过程设计等。 课程设计体会、格式排版 （20分）课程设计体会深刻，报告书写干净、规范， 内容完整，语句通顺，图表正确等。 奖励分（5分）提前完成的加分。 总评成绩 指导教师评语： 年月日

目录 1 绪论 (1) 选题背景和意义 (1) 国内外研究现状 (1) 国内研究现状 (1) 国外研究现状 (2) 存在的主要问题和拟解决方法 (2) 论文研究的主要内容 (2) 2 系统可行性分析 (3) 技术可行性 (3) 经济可行性 (3) 操作可行性 (3) 3 系统需求分析 (4) 功能需求 (4) 性能需求 (5) 数据流程图 (5) 数据字典 (9) 学生信息管理 (9) 成绩管理模块 (9) 课程信息管理模块 (10) 查询模块 (10) 4 系统设计 (11) 系统框架 (11) 系统流程分析 (11) 系统模块分析 (12) 数据库设计 (20) 5 课程设计体会 (22) 参考文献 (23)

实验报告一顺序表的操作

《数据结构》实验报告一 系别：班级： 学号：姓名： 日期：指导教师： 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入10个整数，产生顺序表，并输入结点值。 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 三、源程序及注释：

#include <> /*顺序表的定义：*/ #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*子函数的声明*/ void CreateList(SeqList * L,int n); /*创建顺序表函数*/ int LocateList(SeqList L,DataType x); /*查找顺序表*/ void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/ void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/ void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/ void main() { SeqList L; int n=10,x,i; /*欲建立的顺序表长度*/ =0;

学生信息管理系统程序

. C语言上机实践报告 专业：冶金工程 班级：冶金1102 姓名： 学号： 任课教师：丽华 时间：2012年8月

一、题目 学生信息管理系统设计 ●学生信息包括：学号，姓名，年龄，性别，出生年月，地址，，E-mail等。 ●试设计一学生信息管理系统，使之能提供以下功能： a)系统以菜单方式工作 b)学生信息录入功能（学生信息用文件保存）---输入 c)学生信息浏览功能---输出 d)查询、排序功能---算法 (1) 按学号查询 (2) 按姓名查询 e)学生信息的删除与修改（可选项） 一、系统功能模块结构图

二、数据结构设计及用法说明#include"stdio.h" #include"stdlib.h" #include"string.h" /*定义结构体用作创建链表*/ typedef struct z1 { char no[11]; //学生学号 char name[15]; //学生姓名 int age; //学生年龄 char sex; //学生性别 char birthday[8]; //学生出生年月char address[20]; //学生住址 char tel[12]; //学生联系 char e_mail[20]; //学生e-mail struct z1 *next; //指向下一链表}STUDENT; /*声明用户自定义函数*/ STUDENT *init();

STUDENT *create(); STUDENT *del(STUDENT *h); STUDENT *insert(STUDENT *h); STUDENT *revise(STUDENT *h); void print(STUDENT *h); void search1(STUDENT *h); void search2(STUDENT *h); void save(STUDENT *h); int menu_select(); void inputs(char *prompt,char *s,int count); /*主函数，用于选择功能*/ void main() { STUDENT *head; head=init(); //初始化链表表头 for(;;) { switch(menu_select()) { case 0:head=init();break; //初始化 case 1:head=create();break; //创建列表

C语言数据结构线性表的基本操作实验报告

实验一线性表的基本操作 一、实验目的与基本要求 1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。 2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。 3．掌握顺序表和链表的基本操作：插入、删除、查找以及表的合并等运算。4．掌握运用C语言上机调试线性表的基本方法。 二、实验条件 1．硬件：一台微机 2．软件：操作系统和C语言系统 三、实验方法 确定存储结构后，上机调试实现线性表的基本运算。 四、实验内容 1．建立顺序表，基本操作包括：初始化，建立一个顺序存储的链表，输出顺序表，判断是否为空，取表中第i个元素，定位函数（返回第一个与x相等的元素位置），插入，删除。 2．建立单链表，基本操作包括：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，取表中第i个元素，定位函数（返回第一个与x相等的元素位置），插入，删除。 3．假设有两个按数据元素值非递减有序排列的线性表A和B，均以顺序表作为存储结构。编写算法将A表和B表归并成一个按元素值非递增有序（允许值相同）排列的线性表C。（可以利用将B中元素插入A中，或新建C表）4．假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C。 五、附源程序及算法程序流程图 1.源程序 （1）源程序(实验要求1和3) #include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct arr {

1.C语言顺序表实验报告

实验报告要求 一、实验目的 二、实验内容 三、程序流程图 四、实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果） 五、完成思考题 实验一顺序表的基本操作(2学时) 一、实验目的 了解顺序表的逻辑特征，掌握顺序表的描述方法、特点及有关的概念，掌握顺序表上的插入和删除等基本操作算法。 二、实验内容 在顺序表List []中，实现顺序表的基本操作，包括：初始化顺序表，在表中插入元素、删除元素。 基本要求： （1）顺序表的元素个数可随意设定； （2）可连续测试任意多个元素的插入、删除，（插 入、删除位置及要插入元素数值均从键盘输入）； （3）任一操作结束后将顺序表中的内容输出； （4）可由用户选择退出程序。 三、实验要点及说明 顺序表又称为线性表的顺序存储结构，它是用一组地址连续的存储单元依次存放线性表的各个元素。 可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数50 */ typedef struct{ datatype List[MAXLEN];/* 定义顺序表List */ int Num; /* 定义顺序表表长*/ }Seqlist; 模块划分：（1）initiq( )函数：初始化顺序表 （2）insertq( )函数：实现插入功能 （3）deleteq( )函数：实现删除功能 （4）print( )函数：实现输出功能 四、参考源程序 #include #define MAXLEN 50 typedef int datatype; typedef struct{ datatype List[MAXLEN]; int Num; }Seqlist; void initiq(Seqlist *la ); int insertq(Seqlist *la,int n);

顺序表实验报告

《数据结构》实验报告一 系别：嵌入式系统工程系班级：嵌入式11003班 学号：11160400314 姓名：xxx 日期：2012年4月9日指导教师XX 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 创建一个顺序表，实现对顺序表的插入，查找，删除等功能。 三、源程序及注释： #include /*顺序表的定义：*/ #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*子函数的声明*/

void CreateList(SeqList * L,int n); /*创建顺序表函数*/ int LocateList(SeqList L,DataType x); /*查找顺序表*/ void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/ void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/ void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/ void main() { SeqList L; int n=10,x,i; /*欲建立的顺序表长度*/ L.length=0; /*调用创建线性表函数*/ printf(“create function:\n”); CreateList(&L,n); /*建立顺序表*/ PrintList(L,n); /*打印顺序表*/ /*调用查找函数*/ printf(“search function:\n”); printf("input the data you want to search:"); scanf("%d",&x); i=LocateList(L,x); /*顺序表查找*/ if (i==0) printf("sorry,don't find %d!\n\n",x); else printf("i have find the %d，it locate in %d!\n\n",x,i); /*调用插入函数*/ printf(“Insert function:\n”); printf("输入要插入的位置：(input the position:)"); scanf("%d",&i); printf("输入要插入的元素：(input the data:)"); scanf("%d",&x); InsertList(&L,x,i); /*顺序表插入 */ PrintList(L,n); /*打印顺序表 */ /*调用删除函数*/ printf(“delete function:\n”); printf("输入要删除的位置：(input the position:)"); scanf("%d",&i); DeleteList(&L,i); /*顺序表删除 */ PrintList(L,n); /*打印顺序表 */

学生信息管理系统程序设计

学生信息管理系统 程序设计

学生信息管理系统程序设计 1、软件开发目的 该软件主要是实现对学生基本信息进行系统化的管理，首先能够对学生基本信息进行录入和存取，其次能够浏览学生的相关信息，然后能够删除和插入学生的相关信息，还有就是可按学号或按学生姓名查询此学生的相关信息。由此来系统化管理学生基本信息，并达到简易操作的目的。 2、功能分析说明图 3、各项功能说明 （1）学生基本信息的录入和保存： 在链表中的适当位置插入一个学生信息节点，一次添加一条学生信息（添加内容包含学号、姓名、年龄），如果添加的学号已经在文件中存在，则不能添加到文件中去，应显示错误提示语；如果添加成功，则显示成功提示语。添加操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （2）显示学生信息： 此功能是显示一个学生信息节点中的信息，并在屏幕上显示出来。 （3）删除学生信息： 进入该项功能界面后，删除学生信息，一次删除一条学生信息。

（4）按学号查找学生信息： 按学号查询学生信息，要求显示文件中与用户输入的学号相匹配的学生信息，要求显示学号、姓名、年龄等字段，如果文件中没有学生信息，则显示提示语。查询操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （5）按姓名查找学生信息： 按姓名查询学生信息，要求显示文件中与用户输入的学号相匹配的学生信息，要求显示学号、姓名、年龄等字段，如果文件中没有学生信息，则显示提示语。查询操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （6）修改学生信息 修改学生信息中的某一项信息，一次更新一条学生信息（更新内容包含学号、姓名、年龄等字段值），如果更新的学号在文件中不存在，则不能更新，应该显示错误提示语；如果更新成功，则显示成功提示语。更新操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （7）退出系统，结束任务。 4、软件功能的验收标准

数据结构实验一题目一线性表实验报告

北京邮电大学电信工程学院 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构 带头结点的单链表

2.2 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中b、代码实现： Linklist::Linklist(int a[],int n)//头插法 {front=new Node; front->next=NULL; for(int i=n-1;i>=0;i--) {Node*s=new Node; s->data=a[i]; s->next=front->next; front->next=s; } } 2、尾插法

a、伪代码实现：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)//尾插法 {front=new Node; Node*r=front; for(int i=0;idata=a[i]; r->next=s; r=s; } r->next=NULL; } 时间复杂度：O(n) 3、按位查找 a、伪代码实现: 初始化工作指针p和计数器j，p指向第一个结点，j=1 循环以下操作，直到p为空或者j等于1 b1：p指向下一个结点 b2：j加1 若p为空，说明第i个元素不存在，抛出异常 否则，说明p指向的元素就是所查找的元素，返回元素地址 b、代码实现 Node* Linklist::Get(int i)//得到指向第i个数的指针 {Node*p=front->next; int j=1; while(p&&j!=i)//p非空且j不等于i，指针后移 {p=p->next; j++;

学生信息管理系统C程序

#include #include #include #include//getch();kibhit()的头文件struct student { int id; char name[20]; char password[11]; char classs[6]; struct like { float physics;//物理 float biology;//生物 float chemistry;//化学 }grade; int age; int ranking; }; typedef struct student ST;//为已有的数据类型命名struct administrator { char name[20]; char password[11]; }ad={"lichao","12343456"}; void Chushihua();//系统初始化函数 void Stucpw(int i);//学生改密函数 void Ssave(ST stu[30],int r);//系统保存函数 void Stuadd();//添加学生函数 int Save_enquiry();//修改确定询问函数 void Studelete();//删除学生函数 void Stualter();//修改学生函数 void Sturefer();//学生查询函数 void Sturank(ST stu0[30],int i);//终极排名函数void Stuclassesrank();//学生班级挑选函数 void Stuallout();//少女通灵之术 char* Passwordinputhide(); int main() { int flag0=0;//选择登陆方式的标志 int flag1;//密码错误次数标志 int flag3;//选择操作方式的标志 char ad_name[20];//输入的管理员名字 char ad_password[11];//输入的管理员密码

线性表实验报告

一．实验名称 1.线性表基本操作； 2.处理约瑟夫环问题 二．试验目的： 1．熟悉C语言的上机环境，掌握C语言的基本结构。 2．定义单链表的结点类型。 3．熟悉对单链表的一些基本操作和具体的函数定义。 4．通过单链表的定义掌握线性表的链式存储结构的特点。 5．熟悉对单链表的一些其它操作。 三．实验内容 1.编制一个演示单链表初始化、建立、遍历、求长度、查询、插入、删除等操作的程序。 2.编制一个能求解除约瑟夫环问题答案的程序。 实验一线性表表的基本操作问题描述： 1. 实现单链表的定义和基本操作。该程序包括单链表结构类型以及对单链表操作 的具体的函数定义 程序中的单链表（带头结点）结点为结构类型，结点值为整型。 /* 定义DataType为int类型*/ typedef int DataType; /* 单链表的结点类型*/ typedef struct LNode {DataType data; struct LNode *next; }LNode,*LinkedList; LinkedList LinkedListInit() //初始化单链表 void LinkedListClear(LinkedList L) //清空单链表 int LinkedListEmpty(LinkedList L)//检查单链表是否为空 void LinkedListTraverse(LinkedList L)//遍历单链表 int LinkedListLength(LinkedList L)//求单链表的长度 /* 从单链表表中查找元素*/ LinkedList LinkedListGet(LinkedList L,int i) /* 从单链表表中查找与给定元素值相同的元素在链表中的位置*/ int LinkedListLocate(LinkedList L, DataType x) void LinkedListInsert(LinkedList L,int i,DataType x) //向单链表中插入元素 /* 从单链表中删除元素*/ void LinkedListDel(LinkedList L,DataType x)

线性表逆置(顺序表)实验报告

实验一：线性表逆置（顺序表）实验报告 （一）问题的描述： 实现顺序表的逆置算法 （二）数据结构的设计： 顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： typedef struct { ElemType *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList; （三）函数功能、参数说明及概要设计： 1.函数Status InitList(SqList *L) 功能说明：实现顺序表L的初始化 算法设计：为顺序表分配一块大小为LIST_INIT_SIZE的储存空间 2.函数int ListLength(SqList L) 功能说明：返回顺序表L长度 算法设计：返回顺序表中的length变量 3.函数Status ListInsert(SqList *L,int i,ElemType e) 功能说明：将元素e插入到顺序表L中的第i个节点 算法设计：判断顺序表是否已满，已满则加空间，未满则继续，将元素e插入到第i个元素之前，并将后面的元素依次往后移 4.函数Status ListTraverse(SqList L,void(*vi)(ElemType*)) 功能说明：依次对L的每个数据元素调用函数vi() 算法设计：依次对L的每个数据元素调用函数vi() 5.函数void Exchange(SqList *L) 功能说明：实现顺序表L的逆置 算法设计：用for循环将顺序表L中的第i个元素依次与第（i+length）个元素交换6.函数void print(ElemType *c) 功能说明：打印元素c 算法设计：打印元素c 2. （四）具体程序的实现

学生信息管理系统程序设计

学生信息管理系统程序设计 1、软件开发目的 该软件主要是实现对学生基本信息进行系统化的管理，首先可以对学生基本信息进行录入和存取，其次可以浏览学生的相关信息，然后可以删除和插入学生的相关信息，还有就是可按学号或按学生姓名查询此学生的相关信息。由此来系统化管理学生基本信息，并达到简易操作的目的。 2、功能分析说明图 3、各项功能说明 （1）学生基本信息的录入和保存： 在链表中的适当位置插入一个学生信息节点，一次添加一条学生信息（添加内容包含学号、姓名、年龄），如果添加的学号已经在文件中存在，则不能添加到文件中去，应显示错误提示语；如果添加成功，则显示成功提示语。添加操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （2）显示学生信息： 此功能是显示一个学生信息节点中的信息，并在屏幕上显示出来。 （3）删除学生信息： 进入该项功能界面后，删除学生信息，一次删除一条学生信息。 （4）按学号查找学生信息： 按学号查询学生信息，要求显示文件中与用户输入的学号相匹配的学生信息，要求显示学号、姓名、年龄等字段，如果文件中没有学生信息，则显示提示语。查询操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （5）按姓名查找学生信息： 按姓名查询学生信息，要求显示文件中与用户输入的学号相匹配的学生信息，要求显示学号、姓名、年龄等字段，如果文件中没有学生信息，则显示提示语。查询操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （6）修改学生信息 修改学生信息中的某一项信息，一次更新一条学生信息（更新内容包含学号、姓名、年龄等字段值），如果更新的学号在文件中不存在，则不能更新，应该显示错误提示语；如果更新成功，则显示成功提示语。更新操作完毕后，应该询问用户是否继续执行此操作。如果用户不继续，则退回到程序初始界面。 （7）退出系统，结束任务。 4、软件功能的验收标准 1．有较为美观简洁大方的菜单，能保证用户方便、直观、快捷的熟悉并使用软件的各项功能。 2．有严密正确的数据验证功能和数据处理功能，能够查询、插入、修改和删除学生信息。

数据结构线性表实验报告

实验报告 实验一线性表 实验目的： 1.理解线性表的逻辑结构特性； 2.熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 3.熟练掌握线性表的链表存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 4.掌握双向链表和循环链表的的描述方法，以及在该存储结构下的基本操作。 实验原理： 线性表顺序存储结构下的基本算法； 线性表链式存储结构下的基本算法； 实验内容： 2－21设计单循环链表，要求： （1）单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。 （2）设计一个测试主函数，实际运行验证所设计单循环链表的正确性。 2－22 .设计一个有序顺序表，要求： （1）有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：有序顺序表中的数据元素按数据元素值非递减有序。 （2）设计一个测试主函数，实际运行验证所设计有序顺序表的正确性。 （3）设计合并函数ListMerge（L1,L2,L3）,功能是把有序顺序表L1和L2中的数据元素合并到L3，要求L3中的数据元素依然保持有序。并设计一个主函数，验证该合并函数的正确性。 程序代码： 2－21（1）头文件LinList.h如下： typedef struct node { DataType data; struct node *next; }SLNode; /*（1）初始化ListInitiate(SLNode * * head)*/ void ListInitiate(SLNode * * head) { /*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)exit(1);

实验一.顺序表验证实验

实验一顺序表操作验证 一、实验目的 ⑴掌握线性表的顺序存储结构； ⑵验证顺序表及其基本操作的实现； ⑶掌握数据结构及算法的程序实现的基本方法。 二、实验内容 ⑴建立含有若干个元素的顺序表； ⑵对已建立的顺序表实现插入、删除、查找等基本操作。 三、设计与编码 (a)本实验用到的理论知识 首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。 (b)算法设计 const int MaxSize=10; template //定义模板类SeqList class SeqList { public: SeqList( ){length=0;} //无参构造函数 SeqList(T a[ ], int n);//有参构造函数 void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素 T Delete(int i); //删除线性表的第i个元素 int Locate(T x ); //按值查找，求线性表中值为x的元素序号 void PrintList( ); //遍历线性表，按序号依次输出各元素 private: T data[MaxSize]; //存放数据元素的数组 int length; //线性表的长度 }; 其次，建立含有n个数据元素的顺序表，即设计构造函数。算法如下：

最后，对建立的顺序表设计插入、删除、查找等基本操作的算法。 ⑴插入算法 ⑵删除算法 ⑶查找算法 (c)编码 #include #include using namespace std;

学生信息管理系统

C++课程设计报告 一、课程设计题目：学生成绩管理系统 二、课程设计目的： 1.了解并掌握c++与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所具备的科学工作方法和作风。 三、课程设计要求： 1.设计的题目要求达到一定的工作量（300行以上代码），并具有一定的深度 和 难度。 2. 编写出课程设计报告书，内容不少于10页（代码不算）。 四、需求分析： 用数组或链表数据结构完成一个学生成绩管理系统，此系统的具体功能要求如下： （1）学生信息录入功能 1）用户从键盘输入每个学生的信息：学号、姓名、性别、英语、数电、体育、毛概四门课成绩。 2）可插入一个或多个学生信息到当前编辑的班级数据中。 3)可删除一个或多个学生信息。 （2）文件保存功能 1）学生信息每一班存为一个数据文件，数据文件可在程序中打开、编辑和重新保存。 2）用户输入学生信息可随时保存数据文件。 （3）文件打开功能 1）程序只能对当前打开的数据文件进行编辑。 （4）查询功能 1）浏览所有学生信息； 2）按学号查询学生信息； 3）按姓名查询学生信息； 4) 查询任何一个学生总成绩和平均成绩;

（5）报表输出功能 1) 按学号输出一个班学生信息：学号、姓名、性别、英语、数电、体育、毛概和总成绩，到屏幕和文件。 2) 按总成绩输出从高到低输出学号、姓名信息。 注：以上功能以菜单形式供用户使用，并有一定的容错功能。 五．程序的功能设计 学生信息管理功能框图学生信息输入 学生信息显示 学生信息查询 学生信息删除 按排序顺序显示 按姓名查询 按序号查询 按姓名删除信息 按序号删除信息 插入学生信息插入新的学生信息 保存学生信息将学生信息保存在一个自定义文件夹中读取学生信息从自定义文件夹中读取学生信息

线性表的基本操作实验报告

实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。 【实验内容】 1.顺序表的实践 1) 建立4个元素的顺序表s=sqlist[]={1，2，3，4，5}，实现顺序表建立 的基本操作。 2) 在sqlist []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现 顺序表插入的基本操作。 3) 在sqlist []={1，2，3，4，9，5}中删除指定位置（i=5）上的元素9， 实现顺序表的删除的基本操作。 2.单链表的实践 3.1) 建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链 表建立的基本操作。 2) 将该单链表的所有元素显示出来。 3) 在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插 入的基本操作。 4) 在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置 （如i=2）删除一个结点，实现单链表删除的基本操作。 5) 实现单链表的求表长操作。 【实验步骤】 1.打开VC++。 2.建立工程：点File->New，选Project标签，在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。至此工程建立完毕。 3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了刚创

建的工程之中。 4．写好代码 5．编译－＞链接－＞调试 1、#include "stdio.h" #include "malloc.h" #define OK 1 #define OVERFLOW -2 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length; int listsize; } SqList; Status InitList( SqList &L ) { int i,n; L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType)); if (!L.elem) return(OVERFLOW); printf("输入元素的个数:"); scanf("%d",&n); printf("输入各元素的值:"); for(i=0;i

顺序表的查找、插入与删除实验报告

《数据结构》实验报告一 学院：班级： 学号：姓名： 日期：程序名 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、源程序及注释： #include #include /*顺序表的定义：*/ #include #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; void main() { SeqList L; int i,x; int n=10; /*欲建立的顺序表长度*/ L.length=0; void CreateList(SeqList *L,int n); void PrintList(SeqList L,int n); int LocateList(SeqList L,DataType x); void InsertList(SeqList *L,DataType x,int i); void DeleteList(SeqList *L,int i);

顺序表作业

姓名： 班级： 学号： 实验一顺序表操作验证 一. 实验目的： ⑴掌握线性表的顺序存储结构； ⑵验证顺序表及其基本操作的实现； ⑶掌握数据结构及算法的程序实现的基本方法。 二. 实验内容： ⑴建立含有若干个元素的顺序表； ⑵对已建立的顺序表实现插入、删除、查找等基本操作。 实现提示 首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。 三．设计与编码： 1．设计思路： 1.定义模板类SeqList 2.声明有参构造函数 3.声明插入元素函数 4.声明删除元素函数 5.声明查找元素函数 6.声明遍历函数 7.函数的定义 8.主函数，调用各函数 9.函数的实现 2．程序清单： #include using namespace std; const int MaxSize=100; int j; template //定义模板类SeqList class SeqList { public: SeqList(){length=0;} //无参构造函数

SeqList(T a[], int n); //有参构造函数 void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素T Delete(int i); //删除线性表的第i个元素 int Locate(T x); //按值查找，求线性表中值为x的元素序号void PrintList(); //遍历线性表，按序号依次输出各元素private: T data[MaxSize]; //存放数据元素的数组 int length; //线性表的长度 }; template SeqList::SeqList(T a[], int n) { if (n>MaxSize) cout<<"参数非法"; for (int i=0;i void SeqList::Insert(int i, T x) { if (length>=MaxSize) cout<<"上溢"; if (i<1||i>length+1) cout<<"位置"; for (j=length; j>=i; j--) data[j]=data[j-1]; //注意第j个元素存在数组下标为j-1处 data[i-1]=x; length++; } template T SeqList::Delete(int i) { T x; if (length==0) cout<<"下溢"; if (i<1 || i>length) cout<<"位置"; x=data[i-1]; for (j=i; j

(完整版)C语言程序设计——学生信息管理系统

C语言课程设计 姓名：徐宗博 学号：************ 班级：061092 指导教师：曹老师 2011 年 6 月25 日

目录 第一章：实习内容 1.1实习内容简介 (2) 1.2程序代号说明 (3) 第二章：程序流程图 第三章：函数模块介绍 3.1读取文件、存储文件 (6) 3.2 管理系统模块 (8) 3.3 恢复区系统模块 (12) 3.4 功能展示 (12) 第四章：实习总结 (16) 第五章：实习体会 (17) 附录： 参考文献 (19) 源代码 (19)

第一章：实习内容 1.1实习内容简介 题目：学生通讯录管理系统 要求：1.可实现信息的添加、删除，可按学号、姓名查询； 2.学生信息必须包含学号、姓名、学院、专业、籍贯。地址、电话号码； 3.必须有注释。 日期：2011年6月20日至27日，共8个半天。 地点：信息楼301 指导老师：曹雪莲 完成情况： 1.程序可完成信息的添加，可按学号、姓名分别查询； 2.程序可按姓名、学号分别删除，并在删除前显示删除学生的全部信息；按姓名删除， 若出现同名情况，会依次出现系统提示是否删除，可选择删除或跳过； 3.在程序文件夹中有一“学生信息库”的txt文件，可查看学生系统里全部学生信息； 4.设置有一个恢复区系统，可输出、查询删除的信息，并在可同文件夹中“删除信息库” 的txt文件中查看删除信息； 总体结构如下：

1.2程序代号说明 此外，局部变量的含义比较固定：

第二章：程序流程图程序流程图：

本次实习我的思路就是，先从二进制文件中读取信息，形成链表，对链表进行基本操作，如输出、添加、删除、查找。程序结束时将链表保存在二进制文件和文本文件中。 管理系统流程图： 运行管理系统部分时，先从文件“information.xls”中读取数据（若无该文件则创建文件），构建链表；后续操作都是对于链表进行操作，如添加、查找、删除、输出等；离开该部分时则保存链表里的信息到已存在的“information.xls”，并以ASCII形式存储至“学生信息库.txt”，方便检查。