数据结构顺序表的实现实验报告

数据结构实验一 顺序表的实现

班级 学号 姓名 分数

一、实验目的：

1. 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现； 2. 以线性表的各种操作的实现为重点；

3. 通过本次学习帮助学生加深C语言的使用，掌握算法分析方法并对已经设计出的算法进行分析，给出相应的结果。

二、实验要求：

编写实验程序，上机运行本程序，保存程序的运行结果，结合程序进行分析并写出实验报告。

三、实验内容及分析：

1.顺序表的建立

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

头文件SqList.h的内容如下： #include #include

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0

#define INFEASIBLE -1 #define OVERFLOW -2 typedef int ElemType; typedef int Status; typedef st

实验报告

课程名称数据结构

实验项目实验一线性表的生成与操作

题目一顺序表和链表的创建与基本操作

系 别___ _计算机学院 _ ______ 专 业____计算机大类_ __ 班级/学号__(1406/2014011288)_____ 学生姓名 _______(孙文学)_________ 实验日期 _（2015年10月19日） 成 绩 _______________________

指导教师黄改娟

实验题目：实验一线性表的生成与操作

------顺序表和链表的创建与基本操作（自己所选择实验题目，必

填）

一、 实验目的

1) 掌握线性表的顺序存储和链式存储结构； 2) 验证顺序表及链表的基本操作的实现；(验证)

3) 理解算法与程序的关系，能够将算法转换为对应程序； 4) 体会线性表在实际应用中能够解决的问题。（设计、综合）

二、 实验内容

1) 根据实验一题目列表，选定题目，说明题目的主要需求；

2) 结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、

查找等基本操作的算法描述； 3) 程序编码实现，并获得运行结果。

三、 报告内容

1) 实验题目及主要存储结构定义

（提示：请根据所选定题目，描述

实验3 顺序表

一、实验目的

1. 熟练掌握顺序表的类型定义和基本操作算法（以建立、插入、删除、遍历、排序和归并等操作为重点）的实现。

2. 通过实验加深对C语言的使用（特别是函数、数组、结构体和指针）。

3. 掌握模块化程序设计方法。

二、预备知识

1. 顺序表的类型定义

//线性表存储空间的初始分配量 #define LIST_Init_Size 100 //线性表存储空间的分配增量 #define LISTINCREMENT 10 typedef struct{

ElemType *elem; //存储区域基地址 int length; //当前有效长度 int listsize； //当前分配的存储容量 } SqList, *PSqList;

2. 顺序表的基本操作

1）初始化线性表InitList(&L)

该运算的结果是构造一个空的线性表L，为线性表分配存储空间用于存放数据元素。

2）销毁线性表DestroyList(&L )

该运算的结果是释放线性表L

福建农林大学计算机与信息学院实验报告

数据结构的程序实现

一、 实验目的和要求

1) 进一步了解数据结构的实现策略。 2) 掌握动态结构的静态实现方法。 3) 了解大批量数据的组织策略。 4) 掌握数据结构在问题建模中的应用。 二、 实验内容和原理 实验内容：

编程实现Josephus问题。 实验原理：

【问题描述】设有n个人围坐一圈并由1~n编号。从某个人（例如编号为k的人）开始报数，数到m的人出列；接着从出列的下一个人开始重新1~m报数，数到m的人又出列；如此反复地报数和出列，知道最后一个人出列为止。试设计确定这n个人出列序列的程序。

【解题思路】有问题描述可以很自然地联想到循环列表，用循环列表对Josephus问题建模，可以做到程序世界和问题世界的完全一致性，符合面向对象的设计思想。考虑到反复报数的过程，可选用不带头结点的单循环链表，以避免报数过程中识别头结点的麻烦。由此，程序中可以先构建一个具有n个结点的单循环链表，然后从约定的结点开始1到m计数，计到m时从链表中删除对应结点；接着从被删除结点的下一个结点起计数，知道最后一个结点从链表中删除后结

束。

三、 实验环境 Windows XP系统 visual c++6.0 四、 实验习

数据结构实验报告（1） 学院： 专业： 班级： 姓名 实验时间 实验项目名称 实1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 验2. 以线性表的各种操作（建立、插入、删除等）的实现为重点； 目3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 的 实验 条件 实1. 根据实验内容编程，上机调试、得出正确的运行程序。 验原理 实 验 2011-10-28 学号 指导教师 线性表的顺序存储结构 实验组 成绩 运行Visual c++的微机一台 2. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果 #include #include using namespace std; typedef int ElemType; struct List{ ElemType *list; int size; in

数据结构实验报告

专业班姓名 学号 级 实验地指导教师 实验时间 11月3日 点

计算中心 实验一 顺序表实验

1. 实验目标

① 熟练掌握线性表的顺序存储结构。 ② 熟练掌握顺序表的有关算法设计。

③ 根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。

2. 实验内容和要求 Ⅰ.实验要求

① 顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；比如存储、算法实现放入文件：seqList.h

② 实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； ③ 程序有适当的注释。

Ⅱ.实验内容

<1>求顺序表中第i个元素（函数），若不存在，报错。 <2>在第i个结点前插入值为x的结点

<3>删除顺序表中第i个元素结点

<4>在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性

<5>将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果

<6>求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中 <7>删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好 扩展实验：

<1> 递增有序顺序表

一， 实验题目

实验四：顺序表的排序实验

设计算法将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。要求算法的时间尽可能少。

二， 问题分析

本程序要求实现将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。根据题目要求，可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被3整除的情况有规则的输出。

1， 数据的输入形式和输入值的范围：输入的顺序表的个数为大于0且小于顺序表

最大长度的整型数据，而顺序表的元素为整型。

2， 结果的输出形式：程序正确运行后，应输出顺序表中的元素是：所有3的倍数

在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。

3， 测试数据：

（1） 顺序表长度i：4，顺序表元素：33,45,78,99

（2） 顺序表长度i：5，顺序表元素：-12，-4,10,39,93 （3） 顺序表长度i：6，顺序表元素：25，43,8,99,45,32

三， 概要设计

1，为了实现以上程序功能，需要： 1） 建立一个含有i个元素的顺序表 2） 对顺序表的元素进行分区，将所有3的倍数在最左边，所有除以3

一， 实验题目

实验四：顺序表的排序实验

设计算法将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。要求算法的时间尽可能少。

二， 问题分析

本程序要求实现将一个整型数组调整为这样的数组：所有3的倍数在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。根据题目要求，可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被3整除的情况有规则的输出。

1， 数据的输入形式和输入值的范围：输入的顺序表的个数为大于0且小于顺序表

最大长度的整型数据，而顺序表的元素为整型。

2， 结果的输出形式：程序正确运行后，应输出顺序表中的元素是：所有3的倍数

在最左边，所有除以3余1的数在中间，而所有除以3余2的数在最左边。

3， 测试数据：

（1） 顺序表长度i：4，顺序表元素：33,45,78,99

（2） 顺序表长度i：5，顺序表元素：-12，-4,10,39,93 （3） 顺序表长度i：6，顺序表元素：25，43,8,99,45,32

三， 概要设计

1，为了实现以上程序功能，需要： 1） 建立一个含有i个元素的顺序表 2） 对顺序表的元素进行分区，将所有3的倍数在最左边，所有除以3

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char