数据结构与算法实验一顺序表

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

班级 学号 姓名 分数

一、实验目的：

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

学 生 实 验 报 告 册

（理工类）

课程名称：算法与数据结构专业班级： 13网络工程

学生学号： 1305106009学生姓名：陈韬

所属院部： 网络与通信工程学院 指导教师： 沈奇

20 14 ——20 15 学年 第 1 学期

金陵科技学院教务处制

实验报告书写要求

实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。

实验报告书写说明

实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。

填写注意事项

（1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。

（3）尽量采用专用术语来说明事物。

（4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。

实验报告批改说明

实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。

实验报告装订要求

实验批改完毕后，任课老师将每门课程的每个实验项

一， 实验题目

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

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

实验报告

课程名称数据结构

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

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

系 别___ _计算机学院 _ ______ 专 业____计算机大类_ __ 班级/学号__(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

A 装箱问题模拟（20）

源码：

#include #include using namespace std;

char box[1010];

int main() {

memset(box,100,sizeof(box)); int N; int t;

int num=0; cin>>N;

int temp = N; while(temp--) {

cin>>t;

for (int i=0;i

int a = box[i]; if (a>=t) {

if (a==100) num++;

box[i] -=t;

cout<

cout<

//system(\ return 0; }

B 表达式转换（25）

源码：

#include #include #include using namespace std;

stack sta;

int main() {

string s;

string anwser; cin>>s;

int i;

bool n

数据结构与算法

实 验 报 告

编制教师 袁宇丽 审定 何文孝

（适用于计算机科学学院2012级本科学生）

专业: 班级: 级 班 学号:________________________ 姓名:________________________ 2013至2014学年第二学期

计算机科学学院

实验名称：线性表的应用 指导教师： 余文春 实验日期：2014年 月 日 实验地点：北503 成绩： 实验目的：

1、 掌握线性表及其顺序存储与链式存储结构的概念。 2、 掌握两种存储方式的基本运算、实现方法和技术。 3、 灵活应用线性表进行程序设计，解决实际问题。 实验内容：

约瑟夫(Joseph)问题的一种描述是：编号为1，2，?，n的n个人按顺时针方向围坐一圈，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，同样报到m的人出列，如此下去，直至所有人全部出列为止。利用循环链表为存储结构模拟此过程

金陵科技学院实验报告

学 生 实 验 报 告 册

课程名称：算法与数据结构

金陵科技学院实验报告

实验项目名称： 顺序表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年10月16日 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验1 顺序表

一、实验目的和要求

掌握顺序表的定位、插入、删除等操作。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。

编写主函数测试结果。

（2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。

如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 （3） 在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。

解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素