实验一顺序表的基本操作实验报告

《数据结构》实验报告一

系别： 学号： 日期：

班级： 姓名： 指导教师：

一、上机实验的问题和要求：

顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：

从键盘输入10个整数，产生顺序表，并输入结点值。

从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则

显示“找不到”。

从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位

置上，输出顺序表所有结点值，观察输出结果。

从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。

二、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

三、源程序及注释：

#include /*顺序表的定义：*/ #define ListSize 100

/*表空间大小可根据实际需要而定，这里假设为100*/ /*DataType可以是任何相应的数据类型如int, float或char*/

typedef int DataType; typedef struct

{ DataType data[ListSize

实验一 顺序表的基本操作

一、实验目的

1．掌握顺序表及其基本操作的实现。

2．掌握利用VC/TC实现数据结构的编程方法。

3．通过上机实践进一步加深对线性表的顺序存储方式理解。 4．通过上机实践加强利用数据结构解决实际应用问题的能力。 二、实验要求

1．实验前做好充分准备，包括复习第一章、第二章所学内容，事先预习好本次实验内容。

2．实验时记录实验结果，按要求完成各题。

3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。 三、实验内容与要求

实验题目：顺序表的定义及其相关操作算法的实现

要求：编程实现顺序表的类型定义及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。 四、实验程序示例

1、顺序表实验程序示例 #include \#include \

/*-------------（1）预定义常量及类型-----------------*/ #define OK 1 #define ERROR 0

#define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status;

/*-------（2

宁波工程学院电信学院计算机教研室

实验报告

课程名称： 数据结构 实验项目： 顺序串的基本操作

实验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 实验位置： 计算机中心二楼 实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。 本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示： typedef struct {

char ch[MAXSIZE]; int len; } SeqString;

计算机科学与技术系

实 验 报 告

专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称实验八顺序表的排序实验

班 级

学 号 1 姓 名

同组人员

实验日期

实验八 顺序表的排序实验

实验题目：为希尔排序设计建表函数和主函数，要求输出每一趟排序的结果，

并通过运行来验证

1.问题分析

本程序要求为希尔排序设计建表函数和主函数，要求输出每一趟排序的结果，并通过运行来验证

完成该实验需要以下4个子任务： 1定义一个顺序表的存储结构 ○

2建立顺序表 ○

3定义ShellSort()函数对顺序表L按增量序列di[0]-di[n-1]进行希尔排序 ○

4定义ShellInsert()函数对顺序表L做一趟希尔插入排序 ○

5在主函数中调用函数完成操作 ○

测试数据设计如下：

49 52 65 97 35 13 27 50

2.概要设计

1定义一个顺序表的结构○2建立一个顺序表输为了实现上述程序功能，需要：○

3定义ShellSort()ShellInsert()函数实现入表的长度，再输入表中的元素○

简单顺序查找算法，在ShellSort()函数调用S

实验一 顺序表操作实现

实验日期： 2017 年 3 月 6 日

实验目的及要求

1. 熟练掌握线性表的基本操作在顺序存储上的实现；

2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的顺序存储结构的定义和基本操作的实现；

4. 通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。

实验内容

已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。

（1）顺序表类型定义

typedef struct {

int xh; /*学号*/ float sg; /*身高*/

int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{

datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist;

（2）基本运算函数原型

void initList(Seqlist *lp);/*置一个空表*/

void createList(Seqlis

实验一 顺序表操作实现

实验日期： 2017 年 3 月 6 日

实验目的及要求

1. 熟练掌握线性表的基本操作在顺序存储上的实现；

2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的顺序存储结构的定义和基本操作的实现；

4. 通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。

实验内容

已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。

（1）顺序表类型定义

typedef struct {

int xh; /*学号*/ float sg; /*身高*/

int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{

datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist;

（2）基本运算函数原型

void initList(Seqlist *lp);/*置一个空表*/

void createList(Seqlis

实 验 报 告

课程名称： 计量经济学 实验项目： 实验一 EViews软件的基本操作 实验类型：综合性□ 设计性□ 验证性? 专业班别： 姓 名： 学 号： 实验课室： 指导教师： 石立 实验日期：

广东商学院华商学院教务处 制

一、实验项目训练方案 小组合作：是□ 否? 实验目的： 了解熟悉EViews软件的基本操作对象，掌握软件的基本操作。 实验场地及仪器、设备和材料 实验室：普通配置的计算机，Eviews软件及常用办公软件。 实验训练内容（包括实验原理和操作步骤）： 【实验内容】 1. 打开运行并认识Eviews软件； 2. EViews软件的数据输入、编辑与序列生成； 3. 图形分析与描述统计分析； 4. 数据文件的存储与调用。 【实验数

顺序栈的基本操作实验报告

学院：应用科技学院 专业：电子信息工程 姓名：林三德 学号：120352010067 年级：2010级 时间：2011-11-7 一：实验目的

1）熟悉栈的定义和栈的基本操作。

2）掌握顺序结构存储栈和链接存储栈的基本运算。

3）加深对栈结构的理解，逐步培养解决实际问题的能力。

二：实验要求

1）调用进栈函数建立一个栈。 2）读取栈顶元素。 3）从栈中删除元素。 4）输出栈中德所有元素。

注意：每完成一个步骤就必须及时输出栈中的元素。

三：概要设计

1)编写栈的基本操作函数。

①进栈函数 Status Push(SqStack *S, SElemType e) ②出栈函数 Status Pop(SqStack *S,SElemType *e) ③输出栈元素 OutputStack(SqStack *S) 2)本程序包出栈函数含6个函数。

? 主函数 main() ? ? ? ?

进栈函数PushStack() 出栈函数PopStack()

取栈顶元素Ge

《数据结构》实验报告一

学院：

班级： 姓名： 程序名

学号： 日期：

一、上机实验的问题和要求：

顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：

1. 从键盘输入10个整数，产生顺序表，并输入结点值。

2. 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找

不到，则显示“找不到”。

3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插

入在对应位置上，输出顺序表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。

二、源程序及注释：

#include #include /*顺序表的定义：*/ #include #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数

实验一：线性表逆置（顺序表）实验报告

（一） 问题的描述： 实现顺序表的逆置算法 （二） 数据结构的设计：

顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： 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.函数S