顺序表实验报告

西安理工大学实验报告

课程数据结构实验名称线性表（顺序表）

系别信息科学系实验日期2011—04—04

专业班级媒体093班实验报告日期2011—04—10

姓名王亚丹学号3090342067

验证性实验

一.预习准备:

1.实验目的:(1).理解线性表的概念；

(2).理解顺序表存储结构概念和特点；

(3).掌握顺序表存储结构的建立、插入、删除、查询和输出基本

操作算法。

2.实验环境：Widows 操作系统、C语言

3.实验内容和要求：

a.初始化线性表为空；

b.依次输入数据元素；（由键盘输入）；

c.完成数据元素的插入、删除操作；

d.取第i个数据元素；

e.依次显示当前线性表中的数据元素。

（2）.实验要求：掌握顺序表的定义与实现，包括查找、插入、删除算法的实现。

二. 实验过程：

1.实验中的关键语句：

在整个实验中要执行六个过程：

(1).初始化顺序表，调用bool InitSeqList(SeqList(&L))函数使顺序表为空；

(2).调用函数bool ReadIn(stu *base,SeqList(&L))，从键盘向顺序表中输入数据

元素；

(3).调用函数int ListInsert(SeqList(&L),int t,stu x)，在顺序表中指定的位置插入

数据元素；

(4).调用函数int ListDelete(SeqList(&L),int t,stu x)，删除顺序表中指定位置的数

据元素；

(5).调用函数int ListGet(SeqList(&L),int i,stu *x)，读取指定学号的数据元素并显

示在屏幕上；

(6).调用函数int PrintOutList(SeqList(&L))，显示当前顺序表中的数据元素在屏

幕上；通过这六个过程的执行，完成顺序表的操作。

2.程序流程图：

三. 实验总结：

1.实验程序（详细设计）：

1.1主函数部分：

#include "stdafx.h"

#include"file1.h"

#include"stdio.h"

#include"stdlib.h"

int main(int argc, char* argv[])

{ int t=0,i=0;

stu sl;

stu *e=NULL;

SeqList L;

stu *s=NULL;

if(InitSeqList(L))

printf("线行表初始化成功,存储容量为：%d",L.listsize);

else

printf("线行表初始化不成功");

ReadIn(s,L);

PrintOutList(L);

ListInsert(L,t,sl);

PrintOutList(L);

ListDelete(L,t,sl);

PrintOutList(L);

ListGet(L,i,e);

PrintOutList(L);

return 0;

}

1.2函数定义部分：

#include "stdafx.h"

#include"file1.h"

#include"Stdio.h"

#include"stdlib.h"

//构造一个空的线性表L

bool InitSeqList(SeqList(&L)) {

L.base=(stu*)malloc(MaxSize*sizeof(stu));

if(!L.base)

return false;

L.length=0;

L.listsize=MaxSize;

return true;

}

//依次输入学生信息

bool ReadIn(stu *base,SeqList(&L))

{

int i=0;

printf("input L.length:");

scanf("%d",&L.length);

printf("\n请输入学生信息\n");

while(i

{

printf("input i:");

scanf("%d",&i);

printf("请输入学号:");

scanf("%d",&L.base[i].num);

printf("请输入姓名:");

scanf("%s",L.base[i].name);

printf("请输入性别:");

scanf("%s",L.base[i].sex);

printf("请输入年龄:");

scanf("%d",&L.base[i].age);

i++;

}

return true;

}

//数据元素的插入

int ListInsert(SeqList(&L),int t,stu x)

{

int m=L.length;

printf("请输入插入的位置t:");

scanf("%d",&t);

if(L.length>=MaxSize)

{

printf("顺序表已满无法插入！\n");

return 0;

}

else if(t<0||t>m)

{

printf("参数不合法！\n");

return 0;

}

else{

printf("请输入学号\n请输入姓名\n请输入性别\n请输入年龄\n");

scanf("%d%s%s%d",&x.num,https://www.doczj.com/doc/5a8889960.html,,x.sex,&x.age);

for(m=L.length;m>t;m--)

L.base[m]=L.base[m-1];

L.base[t]=x;

L.length++;

return 1;

}

}

//数据元素的删除(第t个位置)

int ListDelete(SeqList(&L),int t,stu x)

{

int j;

printf("请输入要删除的位置t:");

scanf("%d",&t);

for(j=t+1;j<=L.length;j++)

L.base[j-1]=L.base[j];

L.length--;

return 1;

}

//取第i个数据元素n

int ListGet(SeqList(&L),int i,stu *x)

{

int j;

printf("请输入要查询的学号j:");

scanf("%d",&j);

for(i=0;i

{

if(j==L.base[i].num)

x=&L.base[i];

}

printf("%d%s%s%d",x[0].num,x[0].name,x[0].sex,x[0].age);

return 0;

}

//显示学生信息

int PrintOutList(SeqList(&L))

{

int j=0;

printf("显示当前学生信息");

while(j

{

printf("%d%s%s%d",L.base[j].num,L.base[j].name,L.base[j].sex,L.base[j].age);

j++;

}

return 0;

}

1.3接口部分：

#define MaxSize 20

typedef struct

{

int num;

char name[8];

char sex[8];

int age;

}stu;

typedef struct

{

stu *base;

int length;

int listsize;

}SeqList;

bool InitSeqList(SeqList(&L));

bool ReadIn(stu *base,SeqList(&L));

int ListInsert(SeqList(&L),int t,stu x);

int ListDelete(SeqList(&L),int t,stu x);

int ListGet(SeqList(&L),int i,stu *x);

int PrintOutList(SeqList(&L));

2.实验结果：

运行程序，通过调用函数执行一系列所需要的操作，其结果如下：

3.编写及调试程序中遇到的问题及解决方法：

函数—开始的时候使用for循环，不能控制循环的条件，即使控制了，也不能正确执行。

读取数据元素时，误将==写成=，导致错误。

实验过程中，sex要定义成数组，才能正确调试。

格式运算符也要正确控制，否则系统会停止工作。

4.实验分析：

通过实验掌握了顺序表的基本操作，如初始化、插入、读取元素、删除等等。并了解到线性表顺序存储结构的特点，即逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任意元素，它的储存位置可用一个简单、直观的公式来表示。然而从另一方面来看，这个特点也铸成了它的弱点：在做插入和删除时需要移动大量元素。

5.实验总结及体会：

基本完成了实验要求的目的，线性表的初始化，定义等，更好的了解了线性表基本操作的算法，以及更直观的了解了数据结构在C语言环境下的体现。觉得编写程序完之后才感到理论运用到实际了，有些直观的成就感。加深了对结构体的理解及应用，懂得了数据结构中接口的含义。在今后的学习中，更要加深对工程的理解及应用。

实验报告总结

实验报告书 姓名： 学号： 专业： 系部： 指导教师：

2012年5月25日 一、实验时间: 2012年3月—5月 二、实验地点: 三、实验目的: 1、通过本次模拟实验提高我们现代大学生实践能力缩短理论知识与 实际工作的差距，为将理论知识运用到实践工作中作好准备。 2、通过本次模拟实验巩固我们在平时所学的理论知识加深对书本 知识的理解，举一反三，活学活用，发现自身学识方面的欠缺。 3、通过本实模拟实验培养我们分析问题和解决问题的能力，有助 于培养我们成为高素质的会计专门人才。 4、通过本次模拟实验充分发挥我们的积极性调动大家的学习热情 使大家的主观能动性、创造性在实验过程中得以充分发挥。 5、通过本次模拟实验为我们毕业走上工作岗位后缩短“适应期” 并胜任工作打下扎实的基础。 四、实验内容： 1.会计基本书写规范的演示及模拟实验 2．原始凭证的填制与审核的演示及模拟实验. 3．记账凭证的填制与审核的演示及模拟实验 4．记账凭证汇总表的编制方法的演示及模拟实验 5．记账凭证汇总表的编制方法的演示及模拟实验 6．对账和结账的演示及模拟实验

7．对账和结账的演示及模拟实验 8．会计报表填制演示及模拟实验 9．凭证之间传递的演示 10.凭证、账簿的装订的演示 五、实验效果 如今我们身处在大三下半学期意味着什么？大四就可以出去找工作单位实习了。我们学了这么长时间会计，虽然课程先后学习了基础会计、中级会计还有高级会计，但你真要让我们去现实生活中做账的话，我们的统一感觉应该是好像在学校没学到多少。学习理论知识固然重要，但不能忘了我们为什么要学习它，目的无非是想在实践中能够运用自如。实践课可使纸上谈兵、抽象空洞的凭证、帐簿、帐务处理程序、报表等内容生动地展现在学生面前。 本学期我们开设会计模块课程是将会计基础理论与会计具体实务相结合的过程。从这门课程中我收获了很多，很庆幸我们的代课老师是一位非常负责任的老师与其他班不同的是：我们的模块课没有下课时间，没有时间上网，更没有时间聊天，每节课去的目标就是把老师布置的任务做完。通常上完这节课的感觉是时间好紧迫，大家都在停蹄的做账压力好大啊！起初我们难免有抱怨但到期末时看到我们比别的班多做那么多帐页，顿时为自己感到自豪。 模块课程通过对原始凭证的识别、审核到填制记帐凭证、登帐、算帐、结帐、对帐、编制报表等一系列具体操作来印证理论教学课的相关知识,将书本知识溶于实践中，它还可以纠正账务中的错误，如果你不把帐做的百分之百正确它是不会保存的。我觉得这个会计基础模块是我以后工作的第一位老师，因为我做账时

链表实验报告

C语言程序设计实验报告 实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法 二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数 四．程序流程图 五．程序代码 #include #include typedef int Elemtype; typedef int Status; typedef struct node//定义存储节点 { int data;//数据域 struct node *next;//结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表 { linklist head,r,p;//定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));//生成头结点

r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(jnext; ++j; } if(!p || j>i-1) return -1; else { s=(node *)malloc(sizeof(node)); s->data=e; s->next=p->next; p->next=s; return 1; } } Status delect ( linklist &l,int i, Elemtype &e)//删除操作 { int j=0; linklist p=l,q; while(jnext) { p=p->next; ++j; } if(!p->next || j>i-1) return -1;

实验报告一

一、实验目的 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)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤(包括主要步骤、代码分析等) #include // EOF(=A Z 或F6),NULL #in clude // srand( ) ,rand( ),exit (n) #in clude // malloc( ),alloc( ),realloc() 等 #in clude // INT_MAX 等 #in clude #in clude #in clude // floor(),ceil( ),abs() #in clude // cout,ci n #in clude // clock( ),CLK_TCK,clock_t #defi ne TRUE 1 #defi ne FALSE 0 #defi ne OK 1 #defi ne ERROR 0 #defi ne INFEASIBLE -1

用友实验报告

实验报告 项目名称：用友财务链与供应链实训 一、实验目的及要求： 实训目的：通过本课程的学习，使同学们在掌握会计电算化和财务会计的理论知识基础上，理解用友财务软件的设计理念，熟练应用友软件的财务链和供应链的各模块，借助于用友财务软件的操作说明，能独立完成财务核算工作和供应链的处理流程。 实训要求：通过本课程的开设，使同学们熟练完成财务链和供应链的处理流程操作并与财务链连接起来，为同学走向工作岗位奠定基础。 二、实验原理—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）在销售管理系统中，根据发货单生成销售专用发票：单击“增加”，显示“选择订单”窗口，单击“显示”，选择订单后，单击“确定”，并保

单链表的插入和删除实验报告

. 实验一、单链表的插入和删除 一、目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表

ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表

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);

实验报告一顺序表的操作

《数据结构》实验报告一 系别：班级： 学号：姓名： 日期：指导教师： 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入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;

Excel实验报告

一、课程感想 四周时间，说长不长，说短不短。眼看着旧同学们都放假回家了，我还留在学校上着万恶的小学期，说实话，心里一百个不情愿，好在我也没有浪费这一个月的时光。 作为财务管理专业的学生，我们必须要面对一个事实——每天面对各式各样的数据，因此，掌握对数据整理、归类、分析的技巧是非常必要的，而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、掌握使用VC++上机调试顺序表的基本方法； 2、掌握顺序表的基本操作：建立、插入、删除等运算。 二、实验仪器 安装VC++软件的计算机。 三、实验原理 利用线性表的特性以及顺序存储结构特点对线性表进行相关的基本操作四、实验内容 程序中演示了顺序表的创建、插入和删除。 程序如下： #include #include /*顺序表的定义：*/ #define ListSize 100 typedef struct { int data[ListSize]; /*向量data用于存放表结点*/ i nt length; /*当前的表长度*/ }SeqList; void main() { void CreateList(SeqList *L,int n); v oid PrintList(SeqList *L,int n); i nt LocateList(SeqList *L,int x); v oid InsertList(SeqList *L,int x,int i); v oid DeleteList(SeqList *L,int i); SeqList L;

i nt i,x; i nt n=10; L.length=0; c lrscr(); C reateList(&L,n); /*建立顺序表*/ P rintList(&L,n); /*打印建立后的顺序表*/ p rintf("INPUT THE RESEARCH ELEMENT"); s canf("%d",&x); i=LocateList(&L,x); p rintf("the research position is %d\n",i); /*顺序表查找*/ p rintf("input the position of insert:\n"); s canf("%d",&i); p rintf("input the value of insert\n"); s canf("%d",&x); I nsertList(&L,x,i); /*顺序表插入*/ P rintList(&L,n); /*打印插入后的顺序表*/ p rintf("input the position of delete\n"); s canf("%d",&i); D eleteList(&L,i); /*顺序表删除*/ P rintList(&L,n); /*打印删除后的顺序表*/ g etchar(); } /*顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf("please input n numbers\n"); for(i=1;i<=n;i++) scanf("%d",&L->data[i]); L->length=n;

单链表实验报告

数据结构 课程设计 设计题目：单链表 专业班级：11软会四班 指导教师：吉宝玉 日期：2012 目录 一、实验目的 (2) 1、 (2) 2、 (2) 二、实验内容 (3)

三、实验基本要求（软、硬件） (3) 四、算法设计思想 (3) 1、 (3) 2、 (3) 3、 (3) 4、 (3) 5、 (3) 6、 (3) 7、 (3) 8、 (3) 五、算法流程图 (4) 六、算法源代码 (4) 七、运行结果 (9) 1、 (9) 2、 (10) 3、 (11) 4、 (11) 5、 (11) 6、 (12) 7、 (12) 8、 (13) 9、 (13) 八、收获及体会 (14) 一、实验目的 1、理解并掌握单链表的结构特点和相关概念； 2、学会单链表的基本操作：建立、插入、删除、查找、 输入、撤销、逆置、求前驱和后继等并实现其算法。

二、实验内容 利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。 三、实验基本要求（软、硬件） 用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。 四、算法设计思想 1、定义一个创建链表的函数，通过该函数可以创建一个链表，并为下面的函数应用做 好准备。 2、定义输出链表的算法，通过对第一步已经定义好的创建链表函数的调用，在这一步 通过调用输出链表的函数算法来实现对链表的输出操作。 3、定义一个遍历查找的算法，通过此算法可以查找到链表中的每一个节点是否存在。 4、定义查找链表的每一个前驱和后继，通过定义这个算法，可以很容易的实现对链表 的前驱和后继的查找工作。 5、定义插入节点的算法，通过定义这个算法，并结合这查找前驱和后继的算法便可以 在连链表的任意位置进行插入一个新节点。 6、定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作。 7、定义一个逆置单链表的操作，通过定义这个算法，可以逆置输出单链表。 8、定义一个撤销链表的算法，这个算法用于删除单链表中的所有节点，使链表为空。

顺序表实验报告

嘉应学院计算机学院 实验报告 课程名称数据结构实验名称线性表实验地点锡科405 指导老师巫喜红实验时间第2-3周提交时间第3周 班级1303班姓名魏振辉学号131110108 一、实验目的和要求 编写一个程序algo2-1.cpp，实现顺序表的各种基本运算 二、实验环境、内容和方法 实验内容： 1.初始化线性表L； 2.依次采用尾插法插入a,b,c,d,e元素； 3.输出顺序表L； 4.输出顺序表L的长度； 5.判断顺序表L是否为空； 6.输出顺序表L的第3个元素； 7.输出元素a的位置； 8.在第4个元素位置上插入f元素； 9.输出顺序表L； 10.删除L的第3个元素； 11.输出顺序表L； 12.释放顺序表L。 实验环境：Windows xp Visual C++6.0 三、实验过程描述 （详见本文件夹） 四、结果分析 运行结果如下图所示： 初始化线性表，先定义一个变量num，用while循环配合switch语句的使用来达到在未选择退出即num不等

时一直提示操作的效果，每执行一次操都会先运行fflush(stdin)函数来清除缓存区，避免下次操作受到干扰； 1、往线性表里插入元素，位置和元素用空格隔开； 2、查询线性表是否为空 3、输出顺序表 4、查询线性表长度

5、查询某位置的元素。执行查询操作时先用if语句判断查询元素的函数LocateElem(L,e)返回的值来执行不的操作，当返回的值为0时则所查元素不在线性表中； 6、查询木元素的位置。用if语句判断是否正确输入； 7、删除某元素。 8、释放顺序表 9、退出。用if语句每次执行操作时都判断一次指令是否正确。 五、实验总结

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存

实验报告实验心得

实验心得体会 在做测试技术的实验前,我以为不会难做,就像以前做物理实验一样,做完实验,然后两下 子就将实验报告做完.直到做完测试实验时,我才知道其实并不容易做,但学到的知识与难度 成正比,使我受益匪浅. 在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就 会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如做光伏的实验,你要 清楚光伏的各种接法,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事 倍功半.做实验时,一定要亲力亲为,务必要将每个步骤,每个细节弄清楚,弄明白,实验后,还 要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还 不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽 我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛. 通过这次测试技术的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考 问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅. 实验心得体会 这个学期我们学习了测试技术这门课程，它是一门综合应用相关课程的知识和内容来解 决科研、生产、国防建设乃至人类生活所面临的测试问题的课程。测试技术是测量和实验的 技术，涉及到测试方法的分类和选择，传感器的选择、标定、安装及信号获取，信号调理、 变换、信号分析和特征识别、诊断等，涉及到测试系统静动态性能、测试动力学方面的考虑 和自动化程度的提高，涉及到计算机技术基础和基于labview的虚拟测试技术的运用等。 课程知识的实用性很强，因此实验就显得非常重要，我们做了金属箔式应变片：单臂、 半桥、全桥比较, 回转机构振动测量及谱分析, 悬臂梁一阶固有频率及阻尼系数测试三个实 验。刚开始做实验的时候，由于自己的理论知识基础不好，在实验过程遇到了许多的难题， 也使我感到理论知识的重要性。但是我并没有气垒，在实验中发现问题，自己看书，独立思 考，最终解决问题，从而也就加深我对课本理论知识的理解，达到了“双赢”的效果。 实验中我学会了单臂单桥、半桥、全桥的性能的验证；用振动测试的方法，识别一小阻 尼结构的（悬臂梁）一阶固有频率和阻尼系数；掌握压电加速度传感器的性能与使用方法； 了解并掌握机械振动信号测量的基本方法；掌握测试信号的频率域分析方法；还有了解虚拟 仪器的使用方法等等。实验过程中培养了我在实践中研究问题，分析问题和解决问 题的能力以及培养了良好的工程素质和科学道德，例如团队精神、交流能力、独立思考、 测试前沿信息的捕获能力等；提高了自己动手能力，培养理论联系实际的作风，增强创新意 识。 实验体会 这次的实验一共做了三个，包括：金属箔式应变片：单臂、半桥、全桥比较；回转机构 振动测量及谱分析；悬臂梁一阶固有频率及阻尼系数测试。各有特点。 通过这次实验，我大开眼界，因为这次实验特别是回转机构振动测量及谱分析和悬臂梁 一阶固有频率及阻尼系数测试，需要用软件编程，并且用电脑显示输出。可以说是半自动化。 因此在实验过程中我受易非浅：它让我深刻体会到实验前的理论知识准备，也就是要事前了 解将要做的实验的有关质料，如：实验要求，实验内容，实验步骤，最重要的是要记录什么 数据和怎样做数据处理，等等。虽然做实验时，指导老师会讲解一下实验步骤和怎样记录数 据，但是如果自己没有一些基础知识，那时是很难作得下去的，惟有胡乱按老师指使做，其 实自己也不知道做什么。 在这次实验中，我学到很多东西，加强了我的动手能力，并且培养了我的独立思考能力。 特别是在做实验报告时，因为在做数据处理时出现很多问题，如果不解决的话，将会很难的 继续下去。例如：数据处理时，遇到要进行数据获取，这就要求懂得labview软件一些基本

C语言链表实验报告

链表实验报告 一、实验名称 链表操作的实现--学生信息库的构建 二、实验目的 （1）理解单链表的存储结构及基本操作的定义 （2）掌握单链表存储基本操作 （3）学会设计实验数据验证程序 【实验仪器及环境】计算机 Window XP操作系统 三、实验内容 1、建立一个学生成绩信息（学号，姓名，成绩）的单链表，按学号排序 2、对链表进行插入、删除、遍历、修改操作。 3、对链表进行读取（读文件）、存储（写文件） 四、实验要求 （1）给出终结报告（包括设计过程，程序）-打印版 （2）对程序进行答辩

五、实验过程、详细内容 1、概念及过程中需要调用的函数 （1）链表的概念结点定义 结构的递归定义 struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; （2）链表的建立 1、手动输入 struct stud_node*Create_Stu_Doc() { struct stud_node *head,*p; int num,score; char name[20]; int size=sizeof(struct stud_node); 【链表建立流程图】

2、从文件中直接获取 先建立一个 (3)链表的遍历 （4 ）插入结点 （5）删除结点 （6）动态储存分配函数malloc （） void *malloc(unsigned size) ①在内存的动态存储区中分配一连续空间，其长度为size ②若申请成功，则返回一个指向所分配内存空间的起始地址的指针 ③若申请不成功，则返回NULL （值为0） ④返回值类型：(void *) ·通用指针的一个重要用途 ·将malloc 的返回值转换到特定指针类型，赋给一个指针 【链表建立流程图】 ptr ptr ptr->num ptr->score ptr=ptr->next head pt r s s->next = ptr->next ptr->next = s 先连后断 ptr2=ptr1->next ptr1->next=ptr2->next free （ptr2）

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

《数据结构》实验报告一 学院：班级： 学号：姓名： 日期：程序名 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 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);

Excel的实验报告完整版

信息工程学院1 大学计算机基础实验/实习报告 学院: 班级: 姓名: 学号: 成绩: 数据处理技术 一、实验/实习过程 1通过第一节的学习，我学会了Excel的一些基本操作方法，比如在输入数据时如何进行数据的有效性检验,还学会了一些函数的应用，比如取证函数 INT（）；随即函数Rand()；求和函数sum（）；求均值函数average()；还有编程中很重要的条件判断函数if等等一系列常用函数。学会了单元格的引 用。总的来说，在完成第一节实习后，我对Excel又有了进一步的了解，由此我也收获很多知识。 2通过对第二节的学习，我学会了报表设计，进一步了解和熟练了单元格应用以及求和函数的应用。在这一节中，我学会了表格的设计与排版，懂得了制作一个报表的知识，收获颇多。 实验报告的内容与格式按任课教师的要求书写。

3通过对第三节的学习，我学会了Excel中的数据分析与管理，学会了如何在一堆数据中筛选出我需要的数据，并且我会了实现数据透视表的方法，这样， 运用数据透视表就可以非常简单的实现一个庞大的数据的统计，很有效的减

缓了人们的压力。 4.

20 40 60 80 100 120 马萍 王振 华 罗青 中 杨唐 荣 何鹏 董 昱 李燕 丽 戴卉 敏 王 颖 刘婷刘文 斌 汪海 蓉 赵 莹石巧 玲 房晟陈海鹏 姓名 分数 系列1 20 40 60 80 100 120 马 萍 王振 华 罗 青 中 杨 唐 荣 何 鹏 董 昱 李燕 丽 戴 卉敏 王 颖 刘 婷 刘文 斌 汪 海 蓉 赵 莹 石巧 玲 房 晟 陈海 鹏 姓名 分数系列1

5.九九乘法口诀（三角阶梯型）输入方法：b1-j1输入1-9的数字，a2-a10输入1-9的数，在B2输入” =IF(B$1>$A2,"",B$1&"*"&$A2&"="&B$1*$A2) 然后回车，拖动表格即可得到九九乘法口诀。” 6.德育成绩计算方法：①选中课时并对课时求总和，给总和改名为zxs，给课时改名为xs②在学习成绩表中选中学生的成绩，并对成绩改名为cj③在第三张表中（以第一个人为对象）在相同位置C2框中输入”=xs*cj”，点击回车，然后拖动图标④选中第一行，求和，在求和后的框中再输入”\zxs”，点击回车，拖动图标⑤确定德育成绩的小数点位数，可以直接点击减少（增加）小数点位数按钮。 从这一次的实习中我了解了运用较简单的方法来进行较复杂的计算。这是我的一大收获。 7.图表应用：（以制作土壤电导率图像为例） 1.点击→散点图→下一步→系列→添加→选择系列1的名称、X值、Y 值.(分别为土壤电导率背景值、数值、埋深的数值)→添加→系列2的名称、X 值、Y值.(分别为15天后的电导率、数值、埋深的数值)→添加→系列3的名称、X值、Y值.(分别为30天后的电导率、数值、埋深的数值)→下一步→输写标题、图例说明→修改网格线→点击完成 2.双击图例→修改字体与边框 3.右键单击坐标轴→坐标轴格式→修改格式、边框、数值次序反转、数值最大值以及最小值→确定如图所示

链表基本操作实验报告

实验2 链表基本操作实验 一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、算法分析与设计。 1.创建单链表： 头结点L

...... 2.单链表插入

s s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next;

四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置

8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程

顺序表的应用数据结构实验报告记录

顺序表的应用数据结构实验报告记录

————————————————————————————————作者：————————————————————————————————日期：

大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; count