线性表数据结构试验
百度文库- 让每个人平等地提升自我
淮海工学院计算机科学系实验报告书
课程名：《数据结构》
题目：线性表数据结构试验
班级：
学号：
姓名：
评语：
成绩：指导教师：
批阅时间：年月日
线性表实验报告要求
1目的与要求:
1）掌握线性表数据结构的基本概念和抽象数据类型描述；
2）熟练掌握线性表数据结构的顺序和链式存储存表示；
3）熟练掌握线性表顺序存储结构的基本操作算法实现；
4）熟练掌握线性表的链式存储结构的基本操作算法实现;
5）掌握线性表在实际问题中的应用和基本编程技巧;
6）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
7）按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子（全班同学提交到学委，再统一打包提交给老师）和纸质（每班每次5份，学委安排，保证每个同学至少提交一次）；
8）积极开展实验组组内交流和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理；
9）上实验课前，要求每个同学基本写好程序，并存储在自己的U盘上，用于实验课堂操作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。
2实验内容或题目
一、顺序表的基本操作实现实验
要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法：
1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内；
2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）；
3）在顺序表中查找第i个元素，并返回其值；
4）在顺序表第i个元素之前插入一已知元素；
5）在顺序表中删除第i个元素；
6）求顺序表中所有元素值（整数）之和；
二、链表（带头结点）基本操作实验
要求：数据元素类型ElemType取字符型char。按照动态单链表结构实现如下算法：
1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入），长度限
定在10之内；
2）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）；3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；
4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；
5）在链表中第i个结点之前插入一个新结点；
6）在线性表中删除第i个结点；\
7）计算链表的长度。
3实验步骤与源程序
一、顺序表的基本操作实现实验
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 25
typedef struct
{
ElemType elem[MAXSIZE];
int last;
}SeqList;
#include ""
#include ""
int Locate(SeqList L, int n)
{
int i=0;
while ((i<&&i!=n))
i++;
if (i<=
return [i];
else
return(-1);
}
int InsList(SeqList *L,int i,ElemType e) {
int k;
if((i<1) || (i>L->last+2))
{
printf("插入位置i值不合法");
return(ERROR);
}
if(L->last>= MAXSIZE-1)
{
printf("表已满无法插入");
return(ERROR);
}
for(k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
L->last++;
return(OK);
}
int DelList(SeqList *L,int i,ElemType *e)
{
int k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法!");
return(ERROR);
}
*e = L->elem[i-1];
for(k=i; k<=L->last; k++)
L->elem[k-1] = L->elem[k];
L->last--;
return(OK);
}
int AddList(SeqList *L)
{
int k,s=0;
for(k=0;k<=L->last;k++)
s=s+L->elem[k];
return s;
}
void main()
{
SeqList l;
int p,q,r,*q1;
int i;
q1=(int*)malloc(sizeof(int));
printf("请输入线性表的长度:");
scanf("%d",&r);
= r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=; i++)
{
scanf("%d",&[i]);
}
printf("请输入要查找的元素的位置:\n");
scanf("%d",&q);
p=Locate(l,q);
if(p == -1)
printf("在此线性表中没有这样的元素!\n"); else
printf("该位置的元素为:%d\n",p);
printf("请输入要插入的位置:\n");
scanf("%d",&p);
printf("请输入要插入的元素值:\n");
scanf("%d",&q);
InsList(&l,p,q);
for(i=0; i<=; i++)
{
printf("%d ",[i]);
}
printf("\n");
printf("请输入要删除的元素位置:\n");
scanf("%d",&p);
DelList(&l,p,&q);
printf("删除的元素值为:%d\n",q);
printf("删除后的元素序列:\n");
for(i=0; i<=; i++)
printf(" %d ",[i]);
printf("\n");
printf("剩余数字之和为：");
printf(" \n %d \n",AddList(&l)); }
二、链表（带头结点）基本操作实验
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node * next;
}Node, *LinkList;
#include <>
#include <>
#define ElemType char
typedef struct Node
{
ElemType data;
struct Node * next;
}Node, *LinkList;
LinkList CreateFromHead()
{
LinkList L;
Node *s;
char c;
int flag=1,i=1;
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
while(flag&&i<=10)
{
c=getchar();
if(c!='$')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
s->next=L->next;
L->next=s;
}
else
flag=0;
i++;
}
return L;
}
Node *search(LinkList L,int i)
{
int j=0;
Node *p;
p=L;
while(p->next!=NULL&&j { p=p->next; j++; } if(i==j) return p; else return NULL; } Node *locate(LinkList L,ElemType key) { Node *p; p=L->next; while(p!=NULL) { if(p->data!=key) p=p->next; else break; } return p; } void InsList(LinkList L,int i,ElemType e) { Node *p,*s; int k; p=L; k=0; while(p!=NULL&&k { p=p->next; k=k+1; } if(k!=i-1) { printf("error!"); } s=(Node *)malloc(sizeof(Node)); s->data=e; s->next=p->next; p->next=s; } void delLink(LinkList L,int i,ElemType *e) { Node *p,*r; int k; p=L; k=0; while(p->next!=NULL&&k { p=p->next; k=k+1; } if(k!=i-1) { printf("位置不合理"); } r=p->next; p->next=p->next->next; *e=r->data; free(r); } int Listlength(LinkList L) { Node *p; p=L->next; int j=0; while(p!=NULL) { p=p->next; j++; } return j; } void main() { LinkList l; Node *p; char e; char a; int i,n; printf("用头插法建立单链表,请输入链表数据,以$结束!\n"); l = CreateFromHead(); p = l->next; printf("输入的字符依次为:"); while(p!=NULL) { printf("%c ",p->data); p=p->next; } printf("%c\n"); Node *p1; printf("请输入要查找的字符的序号:"); scanf("%d",&n); printf("要查找的字符:\n"); p1=search(l,n); printf("%c ",p1->data); printf("%c\n"); printf("插入后的字符:\n"); scanf("%c",&a); InsList(l,3,'a'); p1=l->next; while(p1!=NULL) { printf("%c ",p1->data); p1=p1->next; } printf("%c\n"); delLink(l,2,&e); p1=l->next; printf("删除后的字符为:\n"); while(p1!=NULL) { printf("%c ",p1->data); p1=p1->next; } printf("%c\n"); printf("该字符串的长度为:\n"); i=Listlength(l); printf("%d\n",i); printf("输入要查找的字符:\n"); scanf("%c",&a); p1=locate(l,a); if(p1!=NULL) { printf("true"); printf("%c\n"); } else { printf("flase!"); printf("%c\n"); } } 4测试数据与实验结果（可以抓图粘贴）一．顺序表的基本操作实现实验 二、链表（带头结点）基本操作实验 5结果分析与实验体会 这是第一次数据结构实验，我感觉基础还是很重要的，C语言的基础很重要。这次的数据结构试验不是很难，主要是根据书本上的例子改编而成，只要理解书本上的习题和思想，就可以解决这些问题。可是由于一个暑假没有复习C语言，导致做实验时还是有点吃力的。我发现数据结构这门功课对思维能力以及数学能力的要求还是很高的，所以今后还要好好学习数学，不断的提高自己的思维能力以及数学能力。希望老师今后可以严格要求我，使我在这门功课上可以学到更多的知识，真正掌握技术。 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 实验一线性表的基本操作 一、实验目的与基本要求 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 实验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; 序号 数据结构实验报告 班级姓名同组者/ 成绩 日期 3.9指导教师 实验名称实验一线性表及其应用 一、实验目的 1、深刻理解线性表的逻辑特性及其顺序、链式存储方式的特点。 2、熟练掌握线性表的常用操作（建立、插入、删除、遍历等）在顺序、链式存储上的实现。 3、加深对C/C++等编程语言的相关知识点的理解（如结构体、指针、函数、引用参数等）。 二、实验内容 1、根据给定的整型数组，以尾插法建立一个单链表，并实现以下操作： ①查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示提示信息。 ②删除：输入一个欲删除的整数e ，若存在则在单链表中删除第一个值为 e 的元素。 ③插入：输入一个欲插入位置i 和欲插入元素e，将e 插入到第i 个整数之前（注意i 的合法性）。 A、算法思想 ①创建 head 为头结点指针，初始时head->next 为NULL ；tail 始终指向当前链表的最后一个元素，其初始时指向头结点；p 始终指向每次申请的新结点，修改p->data 为当前读入的整数；修改tail->next 为p ，修改tail 为p ；最后修改tail->next 为NULL ，。 ②插入 找到插入点的前驱（即第i-1 个结点）的指针p ；s 指向新申请的结点；修改s->data 为参数e，修改s->next 为p->next ，修改p->next 为s 。 ③查找 ……利用p进行遍历，直到节点的数据和所给的数据相同，输出节点的位置 ④删除 ……利用p进行遍历，并总是将p的前一节点的指针赋给pre，一旦找到，则删除节点并 退出循环，没有到话，反馈相关信息 B、算法源码 /* *线性表及其应用 */ #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 《数据结构》实验报告 专业： 学号： 姓名： 实验二线性表 【实验目的】 1.熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2.通过编程、上机调试，进一步理解线性表的基本概念，东运用C语言实现线性表基本操作。 3.熟练掌握线性表的综合应用问题。 【实验内容】 1、一个线性表有n个元素（n-MAXSIZE.MAXSIZE指线性表的最大长度），且递增有。现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现：比较两种方法的优劣。 2.从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3.设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数)实现； ②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。LinkedList Exchange（LinkedList HEAD,p) //HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 （q=head->next；//q是工作指针，指向链表中当前待处理结点。 pre=head；//pre是前驱结点指针，指向q的前驱。 while（q'=null &&q1=p)(pre=q；q=q->next；]/未到p结点，后移指针。 if（p->next==null)printf(“p无后继结点\n”）；/p是链表中最后一个结点，无后继。 else/处理p和后继结点交换 （q=p->next；//暂存p的后继。 pre->next=q://p前驱结点的后继指向p的后继。 p->next=q->next；//p的后继指向原p后继的后继。 q->next=p：//原p后继的后继指针指向p。} }//算法结束。 4.已知非空单链表第一个结点由head指出，请写一算法，交换p所指结点与其下一个结点在链表中的位置。 要求： 附页（实验2-1代码）： 头文件“DEFINE2-1.h”： #define MaxSize 10 typedef struct { char data[MaxSize]; int length; }SqList; #include 哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：线性表实验 实验题目：算术表达式求值 班级：0903201 学号：1090320110 姓名：王岳 一、实验目的 二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．逻辑设计 2．物理设计 四、测试结果 五、系统不足与经验体会 六、附录：源代码（带注释） #include else { this -> top--; return this -> ss[this -> top + 1]; } } void push(elementtype x) { if (this -> top == 511) printf("error:full!!!\n"); else { this -> top++; this -> ss[this -> top] = x; } } }; void change(int &i,int &j,double *a,char *input,stack 实验一线性表及其应用 一、实验目的 1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。 3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、实现提示 1.由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。 在此，我们利用C语言的结构体类型定义顺序表： #define MAXSIZE 1024 typedef int elemtype; /* 线性表中存放整型元素*/ typedef struct { elemtype vec[MAXSIZE]; int len; /* 顺序表的长度*/ }sequenlist; 将此结构定义放在一个头文件sqlist.h里，可避免在后面的参考程序中代码重复书写，另外在该头文件里给出顺序表的建立及常量的定义。 2. 注意如何取到第i个元素，在插入过程中注意溢出情况以及数组的下标与位序（顺序表中元素的次序）的区别。 3.单链表的结点结构除数据域外，还含有一个指针域。用C语言描述结点结构如下： typedef int elemtype; typedef struct node 实现顺序表的各种基本运算 一、实验目的 了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化顺序表； 2、顺序表的插入； 3、顺序表的输出； 4、求顺序表的长度 5、判断顺序表是否为空； 6、输出顺序表的第i位置的个元素； 7、在顺序表中查找一个给定元素在表中的位置； 8、顺序表的删除； 9、释放顺序表 三、算法思想与算法描述简图 主函数main void InitList(SqList*&L) 初始化顺序表 void DestroyList(SqList*&L)//释放顺序表L int ListEmpty(SqList*L)//判断顺序表L是否为空集 int Listlength(SqList*L)//返回顺序表L的元素个数 void DispList(SqList*L)//输出顺序表L int GetElem(SqList*L,int i,char e)/*ElemType e)获取 顺序表L中的第i个元素*/ int LocateEmpty(SqList*L,char e)/*ElemType e)在顺序 表L中查找元素e*/ int ListInsert(SqList*&L,int i,char e)/*ElemType e) 在顺序表中第i个位置上插入元素e*/ int ListDelete(SqList*&L,int i,char &e)/*ElemType e) 在顺序表L中删除第i个元素*/ 四、实验步骤与算法实现 #include 班级：：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息（学号，，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; 顺序表的应用数据结构实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期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 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 存储结构 带头结点的单链表 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中 b、代码实现： Linklist::Linklist(int a[],int n) 堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)取链表长度函数 a、伪代码实现：判断该链表是否为空链表，如果是，输出长度0 如果不是空链表，新建立一个temp指针，初始化整形数n为0 将temp指针指向头结点 判断temp指针指向的结点的next域是否为空，如果不是，n加一，否 则return n 使temp指针逐个后移，重复d操作，直到temp指针指向的结点的next 域为0，返回n b 、代码实现 void Linklist::Getlength()Linklist(); cout< 数据结构实验一顺序表的实现 班级学号分数 一、实验目的： 1.熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现； 2.以线性表的各种操作的实现为重点； 3.通过本次学习帮助学生加深C语言的使用，掌握算法分析方法并对已经设计 出的算法进行分析，给出相应的结果。 二、实验要求： 编写实验程序，上机运行本程序，保存程序的运行结果，结合程序进行分析并写出实验报告。 三、实验容及分析： 1.顺序表的建立 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 程序如下： 头文件SqList.h的容如下： #include if(!L->elem) return(OVERFLOW); L->length=0; L->listsize=LIST_INIT_SIZE; return OK; } Status CreatList_Sq(SqList *L,int n) { int i; printf("输入%d个整数:\n",n); for(i=0;i 班级: 姓名: 学号: 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义; 2、掌握线性表的基本操作,如建立、查找、插入与删除等。 二、实验内容 定义一个包含学生信息(学号,姓名,成绩)的顺序表与链表(二选一),使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号与成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给定一个学生信息,插入到表中指定的位置; (6) 删除指定位置的学生记录; (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include { char num[10]; // 学号 char name[20]; // 姓名 double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; } Status GetElem(LinkList L,int i,ElemType &e) // 访问链表,找到i位置的数据域,返回给 e { LinkList p; p=L->next; 实验报告 课程名称____数据结构上机实验__________ 实验项目______线性表的应用____________实验仪器________PC机___________________ 系别_____电子信息与通信学院___ 专业________ ___ 班级/学号______ __ 学生姓名______ ___________ 实验日期_______________________ 成绩_______________________ 指导教师_______________________ 实验一.线性表的应用 1.实验目的：掌握线性链表的存储、运算及应用。利用链 表实现一元多项式计算。 2.实验内容： 1)编写函数，实现用链表结构建立多项式； 2)编写函数，实现多项式的加法运算； 3)编写函数，实现多项式的显示； 4)测试：编写主函数，它定义并建立两个多项式，显示 两个多项式，然后将它们相加并显示结果。变换测试用的多项式，检查程序的执行结果。 选做内容：修改程序，选择实现以下功能： 5)多项式求值：编写一个函数，根据给定的x值计算并 返回多项式f(x)的值。测试该函数（从终端输入一个x的值，调用该函数并显示返回结果）。 6)多项式相减：编写一个函数，求两个多项式相减的多 项式。 7)多项式相乘：编写一个函数，求两个多项式的乘积多 项式。 3.算法说明： 1)多项式的建立、显示和相加算法见讲义。可修改显示 函数，使输出的多项式更符合表达规范。 2)多项式减法：同次项的系数相减（缺项的系数是0）。 例如a(x)=-5x2+2x+3，b(x)= -4x3+3x，则a(x)-b(x) =4x3-5x2-x+3。提示：a(x)-b(x) = a(x)+(-b(x))。 3)多项式乘法：两个多项式的相乘是“系数相乘，指数 相加”。算法思想是用一个多项式中的各项分别与另 一个多项式相乘，形成多个多项式，再将它们累加在 一起。例如，a(x)=-5x2+2x+3，b(x)=-4x3+3x，则 a(x)*b(x) = (-4x3)*(-5x2+2x+3)+(3x)*(-5x2+2x+3) = (20x5-8x4-12x3) + (-15x3+6x2+9x) = 20x5-8x4-27x3+6x2+9x。 4.实验步骤： 根据实验报告的要求，我对文件夹里的C文件进行了丰 富和修改，步骤如下： 链表结构建立多项式： typedef struct polynode { float coef; //系数 int exp; //指数 struct polynode *next; //下一结点指针 } PNode; 编写函数，实现多项式的加法运算； PNode * PolyAdd (PNode *f1, PNode *f2) //实现加法功能。 ******************************* 实验题目：顺序表的基本操作 实验者信息：班级13007102，姓名庞文正，学号1300710226实验完成的时间3:00 ****************************** 一、实验目的 实验内容阿尔 （1）掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。 （2）掌握顺序存储的概念，学会定义线性表的顺序存储类型。 （3）熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。（4）熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。 加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容 实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对有关算法的理解。 三、算法设计与编码 1.本实验用到的理论知识 本次实验用到结构体的定义，函数定义， 具体函数的定义有： 1）insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x. 2）delete (L,i) 删除顺序表的第i个元素。 3）listprint(L) 输出顺序表。 2.算法概要设计 给出实验的数据结构描述，程序模块、功能及调用关系 第一步:定义顺序表的存储结构。 第二步：编写顺序表操作的具体函数定义。 第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。 四、运行与测试 （1）运行成功的代码： #include"stdio.h" //包含输出输入文件 #define MAXSIZE 100 //宏定义 #define OK 1 #define OVERFLOW -2 typedef int elemtype; typedef struct //定义顺序表的结构 { 实验报告 实验一线性表 实验目的： 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); 实验报告 课程名称数据结构 实验项目实验一线性表的生成与操作 题目一顺序表和链表的创建与基本操作 系别___ _计算机学院 _ ______ 专业____计算机大类_ __ 班级/学号__(1406/2014011288)_____ 学生姓名 _______(孙文学)_________ 实验日期_（2015年10月19日） 成绩_______________________ 指导教师黄改娟 实验题目：实验一线性表的生成与操作 ------顺序表和链表的创建与基本操作（自己所选择实验题目，必 填） 一、实验目的 1)掌握线性表的顺序存储和链式存储结构； 2)验证顺序表及链表的基本操作的实现；(验证) 3)理解算法与程序的关系，能够将算法转换为对应程序； 4)体会线性表在实际应用中能够解决的问题。（设计、综合） 二、实验内容 1)根据实验一题目列表，选定题目，说明题目的主要需求； 2)结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、 查找等基本操作的算法描述； 3)程序编码实现，并获得运行结果。 三、报告内容 1)实验题目及主要存储结构定义 （提示：请根据所选定题目，描述存储结构） 题目：顺序表和链表的创建及基本操作 顺序表我是采用数组存储的，链表是采用结构体存储的 2)结合题目，说明对相应线性表的基本操作算法描述 （提示：可用自然语言、流程图、伪代码等均可，要求对每一个操作，都给出具体的算法描述） 基本操作： #顺序表# （1）插入：在线性表中的x位置插入y----将x位置及之后的元素都往后挪一位，将y的值赋给a[x]. （2）删除：删除位置为x的元素----另y=a[x],然后x之后的元素都往前挪一位。 （3）查找：寻找值为y的元素----从a[0]开始，若a[i]==y，则返回i，否则i++。 #链表# （1）插入：当i小于要插入的位置x时，i++，插入p->data------p->next=s->next;s->next=p; （2）删除：当p->data不等于要删除的值x时，p=p->next； q=p->next; p->next=q->next; free(q); （3）查找：当p->data!=x时，p=p->next，找到之后返回p->data 3)程序源码 （提示：列出所编写程序的代码。如果利用图形界面IDE等编程，这里只要求写出关键操作的程序代码。此外，程序一定要有注释说明） 1.顺序表的基本操作（用数组实现） #include数据结构实验报告全集
C语言数据结构线性表的基本操作实验报告
数据结构_实验1_线性表的基本操作
数据结构线性表实验报告
数据结构实验一题目一线性表实验报告
数据结构线性表实验报告
数据结构实验2.1顺序表
哈工大 数据结构 实验一 线性表的实验
《数据结构》实验一 线性表及其应用
数据结构实现顺序表各种基本运算
数据结构实验一 实验报告
顺序表的应用数据结构实验报告记录
数据结构实验一题目一线性表实验报告
数据结构实验一顺序表的实现
数据结构实验一 实验报告
数据结构线性表的应用实验报告
数据结构实验-顺序表的基本操作
数据结构线性表实验报告
数据结构实验报告顺序表和链表
- 数据结构实验报告线性表及其应用
- 数据结构线性表的应用实验报告
- 数据结构实验一题目一线性表实验报告
- 数据结构实验线性表c++代码
- 数据结构实验线性表及其应用
- 数据结构线性表实验报告
- 数据结构线性表实验报告
- 数据结构 线性表的应用实验报告
- 数据结构线性表实验报告.
- 数据结构实验-线性表基本操作
- 数据结构实验_线性表基本操作
- 数据结构实验报告-实验：1线性表的顺序存储和操作实现
- 数据结构_实验1_线性表的基本操作
- 数据结构实验指导书(C ) 线性表的操作
- 数据结构线性表实验报告
- 数据结构线性表实验报告
- C语言数据结构线性表的基本操作实验报告
- 数据结构实验报告-线性表
- 《数据结构》实验一 线性表及其应用
- 数据结构线性表实验报告