表的基本操作

实验报告

课程名称 数据结构

实验名称 顺序表的基本操作 日期 2013-03-20

学生学号 B11050226 姓名 枯天蝎 班级 计算机二班

实验目的：

掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。

实验条件：

计算机一台、Visual C++ 6.0

实验内容与算法思想：

内容：

建立一有序的顺序表，并实现下列操作：

1、把元素x插入表中并保持有序；2.查找值为x的元素，若找到将其删除；

2、输出表中各元素的值。

算法思想：

1、创建并初始化一个顺序表，通过循环，由键盘输入一串数据。

2、创建主函数。

3、编写算法，完成子函数模块。

4、调用子函数，完成实验要求。

运行结果：

输入一串数字（如输入：1 2 3 5 6 ），输出“要插入的元素,位置为”；输入要插入的元素及位置（如：4,4），输出插入后的顺序表（1 2 3 4 5 6），并提示输入要查找的元素（要查找的元素为）；输入要查找的元素（如：3），如果该元素不在顺序表中则输出“该元素不存在”；若该元素在顺序表中则输出其所在位置（该元素所在位置的序号为3），并询问是否删除该元素（是否要删除该元素？）；输入1则删除该元素并输出删除后的顺序表（删除互殴的顺序表为：1 2 4 5 6），输入0则不删除该元素，并输出“未删除该元素”。

实验总结（结论或问题分析）：

1、程序编写时是以“-1”作为顺序表输入结束符号的，但是程序也将“-1”作为顺序表的最后一个元素储存进顺序表。后增加一个判断语句

if(L.elem[st]==-1)

st--;

解决了此问题。

2、通过该次实验掌了握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。更深一步了解到算法在C语言程序中的使用及函数调用的方法。

3、由于时间和个人能力所限，本次实验没没能完成对任意输入的一串字符进行识别判断，并按一定顺序存储的功能。另外，对时间复杂度方面的知识的掌握还不够，不能编写出最简练，效率最高的程序。

标头.h

#include

#include

#include

#include

#define TRUE 1

#define FLASE 0

#define OK 1

#define ERROR 0

#define FALSE 0

#define INFINITY INT_MAX //无穷大

typedef int status;

#define MAX_VERTEX_NUM 20

#define MAX_NAME 5

#define MAX_INFO 20

typedef

int VRType;

typedef int InfoType;

typedef char VertexType[MAX_NAME];

enum GraphKind{DG,DN,AG,AN};// 有向图，有向网，无向图，无向图

struct ArcNode

{

int adjvex; //该弧所指向的顶点的位置

ArcNode *nextarc;//指向吓下一条弧的指针

InfoType *info;//网的权值指针

};//表结点

typedef struct

{

VertexType data;//顶点信息

ArcNode *firstarc;//第一个表结点的地址，指向第一条依附该顶点的弧的指针

}VNode,AdjList[MAX_VERTEX_NUM];

//头结点

struct

ALGraph

{

AdjList vertices;

int vexnum,arcnum;//图的当前顶点数和弧数

int kind; //图的种类标志

};

int LocateVex(ALGraph G,VertexType u)

{//初始条件：图G存在，u和G中顶点有相同的特征 //操作结果：若G中存在顶点u，则返回该顶点在图中的位置;否则返回-1

int i;

for(i=0;i

if(strcmp(u,G.vertices[i].data)==0)

1 《数据结构》实验报告一

顺序表的基本操作

班级： 网络工程 学号：12015242183

实验日期：2016.9.25 姓名：邓宗永

程序文件名及说明：sequenlist 顺序表

一、 实验目的

1、 掌握使用Turbo C3.0上机调试线性表的基本方法；

2、 掌握顺序表的基本操作：插入、删除、查找以及线性表合并等运算。

二、 实验要求

1、 认真阅读和掌握实验的程序。

2、 上机运行程序。

3、 保存和打印出程序的运行结果，并结合程序进行分析。

4、 按照你对线性表的操作需要，编写写主程序并运行，打印出文件清单和运行结果

三、 注意事项：

在磁盘上创建一个目录，专门用于存储数据结构实验的程序。

四、 实验内容

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

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

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

（3）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。

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

五、实验报告必须写明内容

1. 程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序的结构：通过子函数实现输出，删除，插入，查找等功能，高耦合低内聚

数据结构：线性结构，顺序储存

输入/输出设计：根据屏幕提示，从键盘读取数据

2. 源程序及注释：

#include

#include

typedef int datatype;

#define maxsize 10

建立顺序表实现顺序表的基本操作

2011-9-12 16:10

提问者： 浚痕 | 浏览次数：1361次

（1）建立4个元素的顺序表SqList={2，3，4，5}，实现顺序表的基本操作；

（2）在SqList={2,3,4,5}的元素4与5之间插入一个元素9，实现顺序表插入的基本操作；

（3）在SqList={2,3,4,9,5}中删除指定位置(i=3)上的元素，实现顺序表删除的操作

#include

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int Status;

typedef int ElemType;

#define LIST_INIT_SIZE 10

#define LISTINCREMENT 2

typedef struct shunxubiao{

ElemType *list;

int size;

int Maxsize;

}SqList;

int InitList_Sq(SqList &L)

{

// 构造一个空的线性表L。

L.list = new ElemType[LIST_INIT_SIZE];

if (!L.list) return OVERFLOW; // 存储分配失败

L.size = 0; // 长度为0

L.Maxsize = LIST_INIT_SIZE; // 初始存储容量

return OK;

} // InitList_Sq

int InsertList_Sq(SqList &L, int i, ElemType e)

{ ElemType *p,*q;

if (i < 1 || i > L.Maxsize+1) return ERROR;