实验1 线性表及其应用实验报告
暨南大学本科实验报告专用纸
课程名称数据结构成绩评定
实验项目名称线性表及其应用指导教师王晓明
实验项目编号实验一实验项目类型综合性实验地点南海楼601 学生姓名朱芷漫学号2010051875
学院信息科学技术学院系计算机专业计算机科学与技术
实验时间2011年9月7日18:30午～9月7日20:30午温度℃湿度一、实验目的和要求
实验目的：熟练掌握线性表基本操作的实现及应用
实验要求：在上机前写出全部源程序完毕并调试完毕。
二、实验原理和主要内容
1.建立4个元素的顺序表SqList={2，3，4，5}，实现顺序表的基本操作；在SqList={2,3,4,5}的元素4与5之间插入一个元素9，实现顺序表插入的基本操作；在SqList={2,3,4,9,5}中删除指定位置(i=3)上的元素，实现顺序表删除的操作。
2.利用顺序表完成一个班级的一个学期的课程的管理：能够增加、删除、修改学生的成绩记录。
三、主要仪器设备
PC机，Windows XP操作平台，Visual C++
四、调试分析
学生课程管理系统的调试过程中发现一些错误，主要是参数设置的问题，经过修改，错误得到排除。
五、测试结果
1.顺序表
2.学生课程管理系统
附录（源程序）
1.顺序表的操作
#include
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define LIST_INIT_SIZE 10 #define LISTINCREMENT 2
typedef struct shunxubiao{
ElemType *list;
int size;
int Maxsize;
}SqList;
int InitList_Sq(SqList &L) {
// 构造一个空的线性表L。
L.list = new ElemType[LIST_INIT_SIZE];
if (!L.list) return OVERFLOW; // 存储分配失败
L.size = 0; // 长度为0
L.Maxsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_Sq
int InsertList_Sq(SqList &L, int i, ElemType e)
{
ElemType *p,*q;
if (i < 1 || i > L.Maxsize+1) return ERROR;
q = &(L.list[i-1]); // q指示插入位置
for (p=&(L.list[L.Maxsize-1]); p >= q; --p)
*(p+1) = *p;
// 插入位置及之后的元素右移
*q = e; // 插入e
++L.size; // 表长增1
return OK;
} // ListInsert_Sq
int LocateElem_Sq(SqList L, ElemType e) {
// 在顺序表中查询数据元素e，若存在，则返回它的位序，否则返回 0
int i = 1; // i 的初值为第 1 元素的位序
ElemType *p = L.list; // p 的初值为第 1 元素的存储位置
while (i <= L.size && *p!=e)
{
++i;
++p;
}
if (i <= L.size) return i;
else return 0;
}
Status InsertList_Sq(SqList &L,ElemType e,ElemType f,ElemType g)
{
int i=LocateElem_Sq(L,e);
int j=LocateElem_Sq(L,f);
if(i==j-1)
{
InsertList_Sq(L,j,g);
return OK;
}
else return ERROR;
}
int GetList_Sq(SqList L,int i)
{
if(i>0 && i<=L.size)
{
return L.list[i];
}
else
return ERROR;
}
Status ListDelete_Sq(SqList &L, int i, ElemType &e)
{
ElemType *p,*q;
if ((i < 1) || (i > L.Maxsize)) return ERROR;
p = &(L.list[i-1]); // p为被删除元素的位置
e = *p; // 被删除元素的值赋给e
q = L.list+L.size-1; // 表尾元素的位置
for (++p; p <= q; ++p)
*(p-1) = *p; // 被删除元素之后的元素左移--L.size; // 表长减1
return OK;
} // ListDelete_Sq
void Create_Sq(SqList &L)
{
cout<<"创建顺序表"< cout<<"请输入元素个数:"; int count; cin>>count; for(int i=0;i { cout<<"请输入第"< cin>>L.list[i]; ++L.size; } } void Print_Sq(SqList &L) { cout<<"输出顺序表:"< for(int i=0;i cout< } void main() { SqList myList; ElemType e,f,g,sc; InitList_Sq(myList); Create_Sq(myList); cout<<"请输入要插入顺序表的元素:"< cin>>g; cout<<"请输入新插入元素在顺序表中哪两个元素之间:"< cin>>e>>f; if(!InsertList_Sq(myList,e,f,g)) cout<<"插入的位置不对！"< cout<<"删除一个元素，请输入要删除的位序："< int wx; cin>>wx; if(!ListDelete_Sq(myList,wx,sc)) cout<<"删除元素失败！"< Print_Sq(myList); } 2.学生课程管理系统 #include #include #include using namespace std; const int LIST_INIT_SIZE=3; const int LISTINCREMENT=5; struct student { int StuNum; int CouNum; int Score; char *name; }; class StuCourse { student *L; int length; int listsize; public: StuCourse(); void ListAdd(student e); void ListDelete(int i); void ListRewrite(student e); void ListPrint(int i); void ListPrintAll(); void copy(student *a,student *b); }; StuCourse::StuCourse() { L=new student[LIST_INIT_SIZE]; if(!L) { cout<<"内存不足"< } else { length=0;listsize=LIST_INIT_SIZE; } } void StuCourse::ListAdd(student e) { student *p; int t,n,i; bool flag=true; if(e.StuNum<1) cout<<"插入位置错误"< else { for(t=0;t if((L+t)->StuNum==e.StuNum) cout<<"此学号已存在"< else { if(length==listsize) { p=new student[listsize+LISTINCREMENT]; if(!p) { cout<<"内存不足"< } else { for(i=0;i delete L;L=p;listsize+=LISTINCREMENT; } } if(flag==true) { if(t for(n=length;n>t;n--) copy(L+n,L+n-1); copy(L+t,&e);length++; } } } } void StuCourse::ListDelete(int i) { int t; for(t=0;t if(t==length) cout<<"此记录不存在"< else { while(t length--; } } void StuCourse::ListRewrite(student e) { int t; for(t=0;t if((L+t)->StuNum==e.StuNum) copy(L+t,&e); else cout<<"此记录不存在"< } void StuCourse::ListPrint(int i) { int t; for(t=0;t if((L+t)->StuNum!=i) cout<<"此记录不存在"< else { cout<<"学号\t姓名\t\t课程号\t成绩"< cout<<(L+t)->StuNum<<'\t'<<(L+t)->name<<'\t'<<(L+t)->CouNum<<"\t\t"<<(L+t)->Score< } } void StuCourse::ListPrintAll() { int i; cout<<"学号\t姓名\t\t课程号\t成绩"< for(i=0;i cout<<(L+i)->StuNum<<'\t'<<(L+i)->name<<'\t'<<(L+i)->CouNum<<"\t\t"<<(L+i)->Score< } void StuCourse::copy(student *a,student *b) { a->StuNum=b->StuNum; a->CouNum=b->CouNum; a->Score=b->Score; a->name=b->name; } void write(int a,char *p,int b,int c,student &d) { d.StuNum=a; https://www.360docs.net/doc/3111389245.html,=p; d.CouNum=b; d.Score=c; } int main() { int i,j,k,n=0; student e; char c='a'; char name[50][20]; StuCourse ClassA; while(c!='q'&&c!='Q') { cout<<"\t欢迎使用学生成绩管理系统"< cout<<"A.打印成绩单\t\tB.查询成绩"< cout<<"C.添加记录\t\tD.删除记录"< cout<<"E.修改记录\t\tQ.退出"< c=getch(); switch(c) { case 'a': case 'A':ClassA.ListPrintAll();getch();break; case 'b': case 'B': cout<<"请输入要查询的学号：";cin>>i;ClassA.ListPrint(i);getch();break; case 'c': case 'C': cout<<"请输入添加记录：";cin>>i>>name[n]>>j>>k;write(i,name[n],j,k,e); ClassA.ListAdd(e);n++;getch();break; case 'd': case 'D': cout<<"请删除的学号：";cin>>i;ClassA.ListDelete(i);getch();break; case 'e': case 'E': cout<<"请输入要修改的记录：";cin>>i>>name[n]>>j>>k;write(i,name[n],j,k,e); ClassA.ListRewrite(e);n++;getch();break; case 'q': case 'Q':break; default:cout<<"错误选择"< } system("cls"); } return 0; } 实验报告书 姓名： 学号： 专业： 系部： 指导教师： 2012年5月25日 一、实验时间: 2012年3月—5月 二、实验地点: 三、实验目的: 1、通过本次模拟实验提高我们现代大学生实践能力缩短理论知识与 实际工作的差距，为将理论知识运用到实践工作中作好准备。 2、通过本次模拟实验巩固我们在平时所学的理论知识加深对书本 知识的理解，举一反三，活学活用，发现自身学识方面的欠缺。 3、通过本实模拟实验培养我们分析问题和解决问题的能力，有助 于培养我们成为高素质的会计专门人才。 4、通过本次模拟实验充分发挥我们的积极性调动大家的学习热情 使大家的主观能动性、创造性在实验过程中得以充分发挥。 5、通过本次模拟实验为我们毕业走上工作岗位后缩短“适应期” 并胜任工作打下扎实的基础。 四、实验内容： 1.会计基本书写规范的演示及模拟实验 2．原始凭证的填制与审核的演示及模拟实验. 3．记账凭证的填制与审核的演示及模拟实验 4．记账凭证汇总表的编制方法的演示及模拟实验 5．记账凭证汇总表的编制方法的演示及模拟实验 6．对账和结账的演示及模拟实验 7．对账和结账的演示及模拟实验 8．会计报表填制演示及模拟实验 9．凭证之间传递的演示 10.凭证、账簿的装订的演示 五、实验效果 如今我们身处在大三下半学期意味着什么？大四就可以出去找工作单位实习了。我们学了这么长时间会计，虽然课程先后学习了基础会计、中级会计还有高级会计，但你真要让我们去现实生活中做账的话，我们的统一感觉应该是好像在学校没学到多少。学习理论知识固然重要，但不能忘了我们为什么要学习它，目的无非是想在实践中能够运用自如。实践课可使纸上谈兵、抽象空洞的凭证、帐簿、帐务处理程序、报表等内容生动地展现在学生面前。 本学期我们开设会计模块课程是将会计基础理论与会计具体实务相结合的过程。从这门课程中我收获了很多，很庆幸我们的代课老师是一位非常负责任的老师与其他班不同的是：我们的模块课没有下课时间，没有时间上网，更没有时间聊天，每节课去的目标就是把老师布置的任务做完。通常上完这节课的感觉是时间好紧迫，大家都在停蹄的做账压力好大啊！起初我们难免有抱怨但到期末时看到我们比别的班多做那么多帐页，顿时为自己感到自豪。 模块课程通过对原始凭证的识别、审核到填制记帐凭证、登帐、算帐、结帐、对帐、编制报表等一系列具体操作来印证理论教学课的相关知识,将书本知识溶于实践中，它还可以纠正账务中的错误，如果你不把帐做的百分之百正确它是不会保存的。我觉得这个会计基础模块是我以后工作的第一位老师，因为我做账时 昆明理工大学信息工程与自动化学院学生实验报告 （201 —201 学年第一学期） 课程名称：数据结构开课实验室：年月日年级、专业、班学号姓名成绩 实验项目名称线性表链式存储运算的算法实现指导教师 教 师 评语教师签名： 年月日 一.实验内容： 线性表链式存储运算的算法实现，实现链表的建立、链表的数据插入、链表的数据删除、链表的数据输出。 二.实验目的： 1.掌握线性表链式存储结构的C语言描述及运算算法的实现； 2.分析算法的空间复杂度和插入和删除的时间复杂度； 3.总结比较线性表顺序存储存储与链式存储的各自特点。 三.主要程序代码分析： LinkList creatListR1() //用尾插入法建立带头结点的单链表 { char *ch=new char(); LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点*head ListNode *s,*r,*pp; r=head; //尾指针初值指向头结点 r->next=NULL; scanf("%s",ch); //读入第一个结点的值 while(strcmp(ch,"#")!=0) { //输入#结束 pp=LocateNode(head,ch); if(pp==NULL) { s=(ListNode *)malloc(sizeof(ListNode)); //生成新的结点*s strcpy(s->data,ch); r->next=s; //新结点插入表尾 r=s; //尾指针r指向新的表尾 r->next=NULL; } scanf("%s",ch); //读入下一个结点的值 } return head; //返回表头指针 } int Insert(ListNode *head) //链表的插入 { ListNode *in,*p,*q; int wh; in=(ListNode *)malloc(sizeof(ListNode));in->next=NULL; //生成新结点p=(ListNode *)malloc(sizeof(ListNode));p->next=NULL; q=(ListNode *)malloc(sizeof(ListNode));q->next=NULL; scanf("%s",in->data); //输入插入的数据 scanf("%d",&wh); //输入插入数据的位置 for(p=head;wh>0;p=p->next,wh--); q=p->next; p->next=in; in->next=q; } void DeleteList(LinkList head,char *key) //链表的删除 { ListNode *p,*r,*q=head; p=LocateNode(head,key); //按key值查找结点的 if(p==NULL) exit(0); //若没有找到结点，退出 while(q->next!=p) //p为要删除的结点，q为p的前结点q=q->next; r=q->next; q->next=r->next; free(r); //释放结点*r } 四.程序运行结果： 实验一线性表的基本操作实现及其应用 一、实验目的 1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。 二、实验内容 题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： please input the operation： 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表（设为输出元素） 7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。 其中黑体部分必做 题目二、约瑟夫环问题： 设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。 struct node (一) 1．进入选择界面后，先选择7，进行插入： 2.选择4，进行遍历，结果为： 3.选择2，得出当前链表长度. 4.选择3，得出当前链表为. 5.选择分别选择5、6进行测试. 6.选择8，分别按位置和元素值删除. 7.选择9，或非1-8的字符，程序结束. 线性表实验报告 一、实验的目的要求 1、了解线性表的逻辑结构特性，以及这种结构特性在计算机内的两种存储结构。 2、掌握线性表的顺序存储结构的定义及其C语言实现。 3、掌握线性表的链式存储结构——单链表的定义及其C语言实现。 4、掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5、掌握线性表在链式存储结构——单链表中的各种基本操作。 6、认真阅读和掌握实验的程序。 7、上机运行本程序。 8、保存和打印出程序的运行结果，并结合程序进行分析。 二、实验的主要内容 题目：请编制C语言，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。 具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕 菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后 在屏幕菜单中选择0，即可结束程序的运行。 三、解题思路分析 在链表中插入数据，不需要进行大量的数据移动，只需要找到插入点即可，可以采用后插入的算法，在插入点的后面添加结点。在链表中删除数据，先找到删除点，然后进行指针赋值操作。 四、程序清单 #include LNode *L; LNode *creat_L(); void out_L(LNode *L); void insert_L(LNode *L,int i,ElemType e); ElemType delete_L(LNode *L,ElemType e); int locat_L(LNode *L,ElemType e); void main() {int i,k,loc; ElemType e,x; char ch; do{printf("\n"); printf("\n 1.建立单链表"); printf("\n 2.插入元素"); printf("\n 3.删除元素"); printf("\n 4.查找元素"); printf("\n 0.结束程序运行"); printf("\n================================"); printf("\n 请输入您的选择(1,2,3,4,0)"); scanf("%d",&k); switch(k) {case 1:{L=creat_L(); out_L(L); }break; case 2:{printf("\n请输入插入位置:"); scanf("%d",&i); printf("\n请输入要插入元素的值："); 一、实验目的 1、实验目的 （1）、掌握利用各种数据类型声明局部变量的方法。 （2）、掌握为局部变量赋值的俩中方法。 （3）、掌握常用系统函数、运算符和表达式的功能和应用。 （4）、掌握Transact-SQL控制流语言的基本功能和分类。 （5）、掌握利用控制流语句实现基本的分支选择和循环处理功能。 （6）、了解其他控制流语句的功能和应用。 （7）、掌握SELECT各个字句的功能和检索数据的方法。 （8）、掌握WHERE字句中LIKE、IN、BETEEN、IS等逻辑运算符的使用。 （9）、掌握COMPUTE语句和聚合函数的使用。 二、实验内容和步骤 1、变量的应用 declare @sno char(8),@name varchar(10),@sex nchar(12),@birthday datetime,@usually int, @final numeric(4,1) set @sno='32145467'; set @name='哈哈'; set @sex='男'; select @birthday ='1989-03-09',@usually=90,@final=80 print @sno+@name+@sex print @birthday print @usually print @final 2、运算符的应用 A、比较运算符 use teaching go select * from student where birthday>'1989-01-01' select * from teacher where department<>'计算机学院' B、逻辑运算符 实验1 线性表及其应用 题目1 顺序表的建立与基本操作 一、实验目的 1. 通过实验，掌握include命令及头文件的使用 2. 通过实验，掌握顺序表的建立与输出 3. 通过实验，掌握顺序表的基本操作 二、实验内容 1. 练习顺序表的建立与输出 2. 练习顺序表的基本操作 三、实验前的准备 1. 理解并掌握顺序表的存储结构、基本操作 2. 复习include命令的使用 3. 预习实习指导书，并准备相关的程序清单 四、实验步骤与方法 （1）建立自己的工作目录 （2）在当前文件夹下建立函数结果状态代码的定义文件Status.h（课本p10（1）预定义常量和类型）和数据结构数据文件SqList.h（内容包括顺序表的描述、顺序表建立、顺序表的查询、插入、删除与输出等功能。） （3）理解并运行下列程序： #include 北京邮电大学电信工程学院 数据结构实验报告 实验名称：实验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;i 实验报告 项目名称：用友财务链与供应链实训 一、实验目的及要求： 实训目的：通过本课程的学习，使同学们在掌握会计电算化和财务会计的理论知识基础上，理解用友财务软件的设计理念，熟练应用友软件的财务链和供应链的各模块，借助于用友财务软件的操作说明，能独立完成财务核算工作和供应链的处理流程。 实训要求：通过本课程的开设，使同学们熟练完成财务链和供应链的处理流程操作并与财务链连接起来，为同学走向工作岗位奠定基础。 二、实验原理—ERP基本知识 ERP系统实质上就是通过计算机技术、网络技术等将企业的业务流程固化在系统中。简单的讲，它首先是将原本大量的手工操作实现自动化，将业务活动中产生的各类数据（如交易数据、生产数据、财务数据等）规范化、标准化，并完整、及时、准确的记录在系统中；其次ERP系统为员工提供了快捷方便的管理工具，可以通过系统随时查询以往的数据，并对数据进行统计、比较、分析等工作，ERP使企业的数据不再封闭，而是在权限范围内得到充分的共享；最后ERP系统将各类统计报表、分析数据以规范的格式展现出来，为决策提供依据。 本实验选择的是用友ERP-U8管理系统作为实训平台。用友ERP-U8管理系统以全面会计核算和企业级财务管理为基础，实现购销存业务处理、会计核算和财务监控的一体化管理，为企业经营决策提供了预测、控制和分析的手段，并能有效控制企业成本和经营风险。 三、实验主要设备 机房电脑，单机环境 操作系统：WINXP 数据库系统：SQLSERVER ERP软件：用友U8.5 涉及模块：基本设置，总账模块、工资、固定资产、UFO报表应收管理模块、应付模块、采购模块、销售模块、库存模块、存货核算。 四、实验内容及步骤 （一）实验内容：第九章销售管理 现结业务： （1）12月17日，销售部向昌新贸易公司销售计算机10台，报价为6400元，货物从成品库发出。 （2）12月17日，根据上述发货单开具专用发票一张。同时收到客户用转账支票所支付的全部货款。票据号ZZ001188。 （二）实验步骤 （1）在销售管理系统中填制并审核发货单：执行“业务”—“发货”—“发货单”，进入“发货单”窗口，单击“增加”，录入资料，单击保存，并审核发货单。如下图所示： （2）在销售管理系统中，根据发货单生成销售专用发票：单击“增加”，显示“选择订单”窗口，单击“显示”，选择订单后，单击“确定”，并保 实验一线性表的应用 一、实验教学目的 1、熟悉将算法转换成程序代码的过程。 2、了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。 3、熟悉链表数据结构的定义和插入、删除等基本操作，会使用链表的基本操作解决一些实际问题 二、实验教学内容 1、实验题目 (1)用C语言数组实现顺序表,并在顺序表上实现：①在第3个位置插入666; ②将第8个元素删除；③在顺序表中查找值为65的元素。 (2)已知有两个多项式Pn(x)和Qm(x)，基于链表设计算法实现Pn(x)+Qm(x)运算，而且不重新开辟存储空间。 ⑶基于链表编程实现多项式乘法运算 2、实验要求： (1)要求用静态分配的一维数组和动态分配的一维数组来完成实验题目。分析静态分配的一维数组和动态分配的一维数组在顺序表基本操作实现上的共同点和区别。 (2)熟悉链表及其运算的实现。 ①自己编写实现函数； ②对所编写的算法进行时间复杂度分析。 ⑶实验⑴、⑵必做，实验⑶选做。 3、实验预备知识 （1）复习C语言相关知识（如：结构体、用typedef自定义类型、函数）。 （2）阅读顺序表与链表的类型定义和相应的插入、删除、查找等基本操作。 4、实验环境 （1）一台运行 Windows 2000/XP 操作系统的计算机。 （2）选用turbo c、visual c++、delphi、c++ builder 或visual basic等任何一种语言。 5、实验说明 （1）顺序存储定义 #define MAXSIZE 100/*表中元素的最大个数*/ typedef int datatype; /*元素类型*/ typedef struct {datatype data[MAXSIZE]; /*静态线性表*/ int last; /*表的实际长度*/ }seqlist; /*顺序表的类型名*/ （2）建立顺序表时可利用随机函数自动产生数据。 （3）注意问题 ①插入、删除时元素的移动原因、方向及先后顺序。 ②不同的函数形参与实参的传递关系。 （4）链表类型定义 typedef int datatype;/*元素类型*/ typedef struct node {datatype data; struct node *next; }lnode,*linklist;/*单链表的类型定义*/ （5）为了算法实现简单，最好采用带头结点的单向链表。 （6）注意问题 ①重点理解链式存储的特点及指针的含义。 ②注意比较顺序存储与链式存储的各自特点。 ③注意比较带头结点、无头结点链表实现插入、删除算法时的区别。 ④单向链表的操作是数据结构的基础，一定要注意对这部分的常见算法的理解。 三、实验内容和实验步骤：（由学生填写） 四、实验用测试数据和相关结果分析：（由学生填写） 五、实验总结：（由学生填写） 六、程序参考模板 实验一：线性表逆置（顺序表）实验报告 （一）问题的描述： 实现顺序表的逆置算法 （二）数据结构的设计： 顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： 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. （四）具体程序的实现 一、课程感想 四周时间，说长不长，说短不短。眼看着旧同学们都放假回家了，我还留在学校上着万恶的小学期，说实话，心里一百个不情愿，好在我也没有浪费这一个月的时光。 作为财务管理专业的学生，我们必须要面对一个事实——每天面对各式各样的数据，因此，掌握对数据整理、归类、分析的技巧是非常必要的，而excel就是其中之一。 小学期选修了excel在经济管理中的应用，excel 是微软办公套装软件的一个重要的组成部分，它可以进行各种数据的处理、统计分析和辅助决策操作，广泛地应用于管理、统计财经、金融等众多领域。老师选了三个专题对excel之于数据的管理进行了讲解，分别是成绩统计和分析、工资的核定和整理、销售汇总。这三个专题涉及到excel应用的三个基本方面。 下面简单谈谈我从每个case中学到的东西。 Case 1： 制作基本信息的时候，有三个知识点。 首先是由身份证号生成个人的出生日期。使用了一个复合函数，即：=MID(C2,7,4)&"-"&MID(C2,11,2)&"-"&MID(C2,13,2)。它的意义是从C2的第7个数字开始取，取4个数字，形成“年份”，从C2的第11个数字开始取，取2个数字，形成“月份”，从C2的第13个数字开始取，取2个数字，形成“日期”。 此外还有由身份证信息生成性别信息。函数表示为=IF(MOD(MID(C2,17,1),2)=0,"女","男")。它的意义是：从C2的第17位开始取值，取1位，用这个数字除以2，若余数为0，则显示为“女”，否则显示为“男”。 最后是由身份证信息自动计算年龄。函数为=YEAR(TODAY())-MID(C2,7,4)，它的意义是：今天日期代表的年份，减去身份证号码从第7位开始取4位（即出生年份）所得的差值。 以上三个看似简单的常识，要用计算机的语言表达出来并不是键容易的事，还有一些细节需要注意。而这些方法和函数可以广泛应用到人力资源（HR）管理中。键入身份证的基本资料就可以通过函数取得其他的基本资料，省去了认为换算和计量的麻烦和误差。 其后的成绩排名最基本的是rank函数，但要以文字信息“不及格”“及格”“良好”“优秀”来表述会更加直观，也更有实际意义。在书写评级时应用到Lookup函数，这是excel 中最基本的函数类型，在小学期学到的各个case里面也得以体现。 成绩分析是case 1最精髓的部分，因为应用到了数理统计的部分。统计部分用了三种方法，分别是Lookup函数、Frequency函数、直方图，而在统计人数时用到了Countif函数，这也是人力资源（HR）中常常会用到的。 Case 2： Case 2将在之后做详细叙述，在此不赘言。 Case 3： Case 3是一个销售情况的统计，主要从记录、排序、数据筛选、分类汇总、数据透视 数据结构实验报告 实验名称：实验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;i 实验1 线性表的基本操作 一、需求分析 目的： 掌握线性表运算与存储概念，并对线性表进行基本操作。 1.初始化线性表； 2.向链表中特定位置插入数据； 3.删除链表中特定的数据； 4.查找链表中的容； 5.销毁单链表释放空间； 二、概要设计 ●基础题 主要函数： 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 实验步骤： 1，初始化顺序表 2，调用插入函数 3，在顺序表中查找指定的元素 4，在顺序表中删除指定的元素 5，在顺序表中删除指定位置的元素 6，遍历并输出顺序表 ●提高题 要求以较高的效率实现删除线性表中元素值在x到y（x和y自定义）之间的所有元素 方法： 按顺序取出元素并与x、y比较，若小于x且大于y，则存进新表中。 编程实现将两个有序的线性表进行合并，要求同样的数据元素只出现一次。 方法： 分别按顺序取出L1，L2的元素并进行比较，若相等则将L1元素放进L中，否则将L 1，L2元素按顺序放进L。 本程序主要包含7个函数 主函数main() 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 提高题的程序 void Combine(List* L1,List* L2,List* L) void DeleteList3(List* L,int x,int y) 二、详细设计 初始化线性表InitList（List* L，int ms） void InitList(List* L,int ms) { L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE; 一．实验名称 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) 数据结构 实验1：线性表的基本操作及其应用 班级：RB软工移151 学号：201560140140 姓名：袁若飞 实验一线性表 一、实验目的 1、帮助读者复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。 二、实验内容 本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，题目一、二是必做题。题目三、题目四选作。 三、实验准备知识 1、请简述线性表的基本特性和线性表的几种基本操作的机制 ①答：线性表的基本特性是：对线性表中某个元素ai来说，称其前面的元素ai-1为ai的直接前驱，称其后前面的元素ai+1为ai的直接后继。显然，线性表中每个元素最多有一个直接前驱和一个直接后继。 ②答：线性表的几种基本操作的机制有六个： （1）初始化线性表initial_List(L)——建立线性表的初始结构，即建空表。这也是各种结构都可能要用的运算。 （2）求表长度List_length(L)——即求表中的元素个数。 （3）按序号取元素get_element(L,i)——取出表中序号为i的元素。（4）按值查询List_locate(L,x)——取出指定值为x的元素，若存在该元素，则返回其地址；否则，返回一个能指示其不存在的地址值或标记。 （5）插入元素List_insert(L,i,x)——在表L的第i个位置上插入值为x的元素。显然，若表中的元素个数为n，则插入序号i应满足1<=i<=n+1。（6）删除元素List_delete（L，i）——删除表L中序号为i的元素，显然，待删除元素的序号应满足1<=i<=n。 2、掌握线性表的逻辑结构。 3、掌握线性表的链式存储结构。 4、熟练掌握线性表的插入、删除等操作。 实验心得体会 在做测试技术的实验前,我以为不会难做,就像以前做物理实验一样,做完实验,然后两下 子就将实验报告做完.直到做完测试实验时,我才知道其实并不容易做,但学到的知识与难度 成正比,使我受益匪浅. 在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就 会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如做光伏的实验,你要 清楚光伏的各种接法,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事 倍功半.做实验时,一定要亲力亲为,务必要将每个步骤,每个细节弄清楚,弄明白,实验后,还 要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还 不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽 我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛. 通过这次测试技术的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考 问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅. 实验心得体会 这个学期我们学习了测试技术这门课程，它是一门综合应用相关课程的知识和内容来解 决科研、生产、国防建设乃至人类生活所面临的测试问题的课程。测试技术是测量和实验的 技术，涉及到测试方法的分类和选择，传感器的选择、标定、安装及信号获取，信号调理、 变换、信号分析和特征识别、诊断等，涉及到测试系统静动态性能、测试动力学方面的考虑 和自动化程度的提高，涉及到计算机技术基础和基于labview的虚拟测试技术的运用等。 课程知识的实用性很强，因此实验就显得非常重要，我们做了金属箔式应变片：单臂、 半桥、全桥比较, 回转机构振动测量及谱分析, 悬臂梁一阶固有频率及阻尼系数测试三个实 验。刚开始做实验的时候，由于自己的理论知识基础不好，在实验过程遇到了许多的难题， 也使我感到理论知识的重要性。但是我并没有气垒，在实验中发现问题，自己看书，独立思 考，最终解决问题，从而也就加深我对课本理论知识的理解，达到了“双赢”的效果。 实验中我学会了单臂单桥、半桥、全桥的性能的验证；用振动测试的方法，识别一小阻 尼结构的（悬臂梁）一阶固有频率和阻尼系数；掌握压电加速度传感器的性能与使用方法； 了解并掌握机械振动信号测量的基本方法；掌握测试信号的频率域分析方法；还有了解虚拟 仪器的使用方法等等。实验过程中培养了我在实践中研究问题，分析问题和解决问 题的能力以及培养了良好的工程素质和科学道德，例如团队精神、交流能力、独立思考、 测试前沿信息的捕获能力等；提高了自己动手能力，培养理论联系实际的作风，增强创新意 识。 实验体会 这次的实验一共做了三个，包括：金属箔式应变片：单臂、半桥、全桥比较；回转机构 振动测量及谱分析；悬臂梁一阶固有频率及阻尼系数测试。各有特点。 通过这次实验，我大开眼界，因为这次实验特别是回转机构振动测量及谱分析和悬臂梁 一阶固有频率及阻尼系数测试，需要用软件编程，并且用电脑显示输出。可以说是半自动化。 因此在实验过程中我受易非浅：它让我深刻体会到实验前的理论知识准备，也就是要事前了 解将要做的实验的有关质料，如：实验要求，实验内容，实验步骤，最重要的是要记录什么 数据和怎样做数据处理，等等。虽然做实验时，指导老师会讲解一下实验步骤和怎样记录数 据，但是如果自己没有一些基础知识，那时是很难作得下去的，惟有胡乱按老师指使做，其 实自己也不知道做什么。 在这次实验中，我学到很多东西，加强了我的动手能力，并且培养了我的独立思考能力。 特别是在做实验报告时，因为在做数据处理时出现很多问题，如果不解决的话，将会很难的 继续下去。例如：数据处理时，遇到要进行数据获取，这就要求懂得labview软件一些基本 姓名学号 ElemType data; //待插入元素 SqList L; //定义SqList类型变量 InitList_Sq(L); //初始化顺序表 printf("※1. 请输入所需建立的线性表的长度："); scanf_s("%d", &LIST_MAX); printf("※2. 请录入数据："); for (i = 0; i 实验报告 实验一线性表 实验目的： 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);实验报告总结
数据结构实验报告 实验一 线性表链式存储运算的算法实现
实验一 线性表的基本操作实现及其应用
线性表实验报告
实验报告一
实验1 线性表及其应用
数据结构实验一题目一线性表实验报告
用友实验报告
实验1__线性表的应用
线性表逆置(顺序表)实验报告
Excel实验报告
数据结构实验一题目一线性表实验报告
数据结构_实验1_线性表的基本操作
线性表实验报告
201560140140--袁若飞--实验1：线性表的基本操作及其应用
实验报告实验心得
实验一线性表与应用(I)
数据结构线性表实验报告