数据结构顺序表实验心得

一， 实验题目

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

设计算法将一个整型数组调整为这样的数组：所有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

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

班级 学号 姓名 分数

一、实验目的：

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

#include #include #include

typedef int Elemtype;

void caidan() //菜单函数 {

printf(\欢迎来到查找实验！\\n\ printf(\实验内容：\\n\

printf(\1)建立一个无序表并实现其上的顺序查找；\\n\

printf(\2)建立一个有序表并实现其上的折半查找（用递归和非递归两种算法实现）。\\n\

printf(\ printf(\顺序查找·····\\n\ printf(\折半查找递归···\\n\ printf(\折半查找非递归··\\n\ printf(\退出·······\\n\ printf(\ printf(\请选择：\}

int SeqSeach(Elemtype a[],int n, Elemtype key) //顺序查找 {

int i;

for (i=0;i

if (key==a[i]) {

return i+1; } }

return 0; }

void shuchu(Elemtype a[]) //输出函数 {

int i;

printf(\数组里的数据：\\n\ for (i=0

数据结构实验报告

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

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

1. 实验目标

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

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

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

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

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

Ⅱ.实验内容

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

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

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

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

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

<1> 递增有序顺序表

数据结构实验报告（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

数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能

#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>

#include <iostream.h>

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length; // length为线性表的长度

} SqList;

SqList l;

//线性表定义

void InitList(SqList &L) //初始化操作，将线性表L置空

{

}

L.length = 0;//g给顺序表长度初始化为0

void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {

printf("请输入节点");

int i;

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

scanf("%d",&L.data[i]);//读取元素

L.length=n;//表的长度就是元素的个数

fflush(stdin); //清

数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能

#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>

#include <iostream.h>

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length; // length为线性表的长度

} SqList;

SqList l;

//线性表定义

void InitList(SqList &L) //初始化操作，将线性表L置空

{

}

L.length = 0;//g给顺序表长度初始化为0

void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {

printf("请输入节点");

int i;

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

scanf("%d",&L.data[i]);//读取元素

L.length=n;//表的长度就是元素的个数

fflush(stdin); //清