篇一：关于顺序表的实验报告

20XX——20XX学年第一学期

合肥学院数理系

实验报告

课程名称：数据结构

实验项目：顺序表的基本运算

实验类别：综合性□ 设计性 □ 验证性□

专业班级： 09数学（2）

姓名： **

学号： **

实验地点： 7#606

实验时间： 20XX.10.28

指导教师： **

成绩：

一.实验目的：熟悉关于顺序表的一些基本运算

二.实验内容：

顺序表置空

#include ＜stdio.h＞

#define maxlen 20

typedef struct{

int data[maxlen];

int last;

}Sequenlist;

void SqLsetnull(Sequenlist *L){

L-＞last=-1;}

void main()

{

Sequenlist l;

SqLsetnull(&l);

}

顺序表求表长

#include ＜stdio.h＞

#define maxlen 20

typedef struct{

int data[maxlen];

int last;

}Sequenlist;

int sqllength(Sequenlist *l)

{return (l-＞last+1);}

void main()

{

Sequenlist l;

int i;

for(i=0;i＜10;i++)

scanf("%d",&l.data[i]);

l.last=i-1;

printf("%d",sqllength(&l));

…… …… 余下全文

篇二：顺序表的基本操作--实验报告

实验报告

附：源程序：

#include<stdio.h>

#define Maxsize 100

#define error 0

#define ok 1

typedef struct

{

int elem[Maxsize];

int last;

}SeqList;

int InsList(SeqList *L,int a,int i);

int Locate(SeqList L,int e);

int Del(SeqList *L,int i);

void main()

{

int i,e,a;

int list1,list2;

SeqList L;

L.last=0;

for(i=0;i<100;i++)

{

printf("请输入顺序表元素\n");

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

…… …… 余下全文

篇三：顺序表实验报告

<数据结构C++>实验报告

江西理工大学软件学院

《数据结构C++》课程设计报告

2013—2014学年第一学期

课程名称数据结构C++

设计题目顺序表的实现

专业班级ppppppppppppppp

姓名ppppppp

学号pppppppp

指导教师

20xx年9月11日

<数据结构C++>实验报告

实验题目：顺序表的实现

一、实验目的

1、掌握线性表的顺序存储结构；

2、验证顺序表及其基本操作的实现；

3、理解算法与程序的关系，能够将顺序表算法转换为对应的程序。

二、实验内容

1、建立含有若干个元素的顺序表；

2、对已建立的顺序表实现插入、删除、查找等基本操作。

三、实现提示

定义顺序表的实验类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。顺序表类SeqList的定义以及基本操作的算法请参照主教材2.2节。

简单起见，本实验假定线性表的数据元素为int型，要求学生：

1、将实验程序调试通过后，用模板类改写；

2、加入求线性表的长度等基本操作；

3、重新给定测试数据，验证抛出异常机制。

四、实验程序

在VC++编程环境下创建一个工程“顺序表验证实验”，在该工程中新建一个头文件SeqList.h,该头文件中包含顺序表类SeqList的定义.

算法设计：

头文件SeqList.h

#ifndef SEQLIST_H

#define SEQLIST_H

const int MAXSIZE = 100;

template<class DataType>

class SeqList{

private:

DataType data[MAXSIZE];

int length;

…… …… 余下全文

篇四：数据结构顺序表操作实验报告

实验1 顺序表的操作

一、实验要求

1.输入一组整型元素序列，建立顺序表。

2.实现该顺序表的遍历。

3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。

4.判断该顺序表中元素是否对称，对称返回1，否则返回0。

5.实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。

6.* 输入整型元素序列利用有序表插入算法建立一个有序表。

7.* 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。

8.编写一个主函数，调试上述算法。

二、源代码

#include"stdio.h"

#include"stdlib.h"

#define ElemType int//int类型宏定义

#define MAXSIZE 100

//顺序结构

typedef struct

{

ElemType elem[MAXSIZE]; //元素数组

int length; //当前表长

}SqList;

//建立顺序表

void BuildList(SqList &L)

{

int n;

printf("请输入建立顺序表的大小。n=");

scanf("%d",&n);

L.length=n;

printf("\n开始建立顺序表...\n");

for(int i=0;i＜L.length;i++)//循环建立顺序表

{

printf("\n请输入第%d个元素：",i+1);

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

…… …… 余下全文

篇五：顺序表的操作实验报告

顺序表的基本操作

一、实验目的

1、复习C++语言程序设计中的知识。

2、熟悉线性表的逻辑结构。

3、熟悉线性表的基本运算在两种存储结构上的实现。

4、掌握顺序表的存储结构形式及其描述和基本运算的实现。

5、熟练掌握动态链表结构及有关算法的设计

二、实验内容

实现顺序表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。

[基本要求]

（1）.依次从键盘读入数据，建立带头结点的顺序表；

（2）.输出顺序表中的数据元素

（3）.根据指定条件能够取元素和修改元素；

（4）.实现在指定位置插入和删除元素的功能。

三、实验步骤、调试及输出结果

(—) . 数据结构与核心算法的设计描述:

#include <stdio.h>

#include <stdlib.h>

/*顺序表的定义：*/

#define ListSize 100

typedef struct

{int elem[ListSize]; /*向量elem用于存放表结点*/

int length; /*当前的表长度*/

}SeqList;

/*顺序表的建立：*/

void CreateList(SeqList *L,int n)

{int i;

printf("please input n numbers:\n");

for(i=1;i<=n;i++)

scanf("%d",&L->elem[i]);

L->length=n;

…… …… 余下全文

篇六：顺序表实验报告

西安理工大学实验报告

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

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

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

姓名王亚丹学号 3090342067

验证性实验

一. 预习准备:

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

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

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

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

3.实验内容和要求：

（1）.实验内容：建立一个如下所示的学生信息表

使用结构体，用顺序表完成以下内容：

a.初始化线性表为空；

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

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

d.取第i个数据元素；

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

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

…… …… 余下全文

篇七：顺序表实验报告

20##秋学期算法与数据结构

实验报告书

项目名称：顺序表

指导老师：金菊

项目时间： 2014.09.17

项目成员：韦沐晨王亦如

1.需求分析........................................................................................................................................ 3

…… …… 余下全文

篇八：数据结构实验一_顺序表的基本操作实验报告

实验一顺序表的基本操作

一、实验目的

掌握线性表的顺序表基本操作：建立、插入、删除、查找、合并、打印等运算。

二、实验要求包含有头文件和main函数；

1. 格式正确，语句采用缩进格式；

2. 设计子函数实现题目要求的功能；

3. 编译、连接通过，熟练使用命令键；

4. 运行结果正确，输入输出有提示，格式美观。

三、实验设备、材料和工具

1. 奔腾2计算机或以上机型

2. turboc2,win-tc

四、实验内容和步骤

1. 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。

2. 往该顺序表中第i位置插入一个值为x的数据元素。

3. 从该顺序表中第j位置删除一个数据元素，由y返回。

4. 从该顺序表中查找一个值为e的数据元素，若找到则返回该数据元素的位置，否则返回“没有找到”。

五、程序

#include<stdio.h>

#include<stdlib.h>

#define list_init_size 10

#define increment 2

typedef struct {

int *elem;

int length,listsize;

}sqlist; //类型定义

void initlist_sq(sqlist &L) //初始化顺序表

{ }

void output(sqlist L) //输出顺序表

{ }

void insertlist(sqlist &L,int i, int x) //顺序表中插入x

{ }

void deletelist(sqlist &L,int j, int y) //顺序表中删除y

{ }

int locateelem(sqlist &L,int e) //顺序表中查找e

…… …… 余下全文