线性表实验

一、实验目的

1.掌握线性表的顺序存储结构

2.验证顺序表及其基本操作的实现

3.理解算法与程序的关系们能够将顺序表算法转换为对应的程序

二、实验步骤

1.建立含有若干个元素的顺序表

2.对已建立的顺序表实现插入、删除、查找等基本操作

代码如下

#include<iostream>
using namespace std;const int Max = 100;
class SeqList
{
public:SeqList(){ length = 0; }   SeqList(int a[], int n);  ~SeqList(){};  void Insert(int i, int x);   int Delete(int i);int Locate(int x);void PrintList();
private:int length;  int data[Max];
};
//有参构造函数
SeqList::SeqList(int a[], int n)
{if (n>Max)throw "参数非法";for (int i = 0; i<n; i++){data[i] = a[i];length = n;}
}
//在顺序表第i个位置插入值为x的元素
void SeqList::Insert(int i, int x)
{if (length >= Max) throw"上溢";if (i<1 || i>length + 1) throw "位置非法";else{for (int j = length; j >= i; j--){data[j] = data[j - 1];  //第j个元素存在数组下标为j-1处}data[i - 1] = x;length++;}
}
//删除顺序表的第i个元素
int SeqList::Delete(int i)
{if (length == 0) throw"下溢";if (i<1 || i>length) throw "位置非法";else{int x = data[i - 1];for (int j = i; j<length; j++){data[j - 1] = data[j];}length--;return x;}
}
//求线性表中值为x的元素序号
int SeqList::Locate(int x)
{for (int i = 0; i<length; i++){if (data[i] == x) return i + 1;}return 0;
}
//遍历函数
void SeqList::PrintList()
{for (int i = 0; i<length; i++){cout << data[i] << " ";cout << endl;}
}
//主函数
void main()
{   //操作前遍历int r[5] = { 1, 2, 3, 4, 5 };SeqList L(r, 5);cout << "执行操作前的数据为：" << endl;L.PrintList();//插入数据L.Insert(2,7);cout << '\n' << "插入位置2数字7后顺序表的内容为:" << endl;L. PrintList();//删除数据int k;cout << '\n' << "请输入需要删除的数据序号:";cin >> k;cout << "删除成功！你所删除的数据为：" << L.Delete(k) << endl;cout << "顺序表的内容为:" << endl;L.PrintList();  //按值查找int y;cout << '\n' << "请输入要查找的数据:";cin >> y;cout << "你所查找的值所在的位置为：" << L.Locate(y) << endl;
}

实验结果

三、实验心得

Insert函数想写成用户自己输入数据这一点还要多修改，暂时只能做到利用写好的程序显示出来。

课本第一章课后习题0

4.（1）顺序表的优点是：无需为表中的元素之间的逻辑关系而增加额外的存储空间；可以快速地存取表中任一位置的元素（即随机存储）

顺序表的缺点是：插入和删除操作需移动大量元素；表的容量难以确定；造成存储空间的碎片

单链表的优点是：不必事先知道线性表的长度；插入和删除元素时只需修改指针，不用移动元素

单链表的缺点是：指针的结构性开销；存取表中任意元素不方便，只能进行顺序存取

（2）顺序存储结构；链接存储结构；链接存储结构

顺序表插入删除查找操作相关推荐

数据结构专题(一):1.3.顺序表插入删除
如下代码: //插入元素:在指定的位置插入给定的值 //插入的位置为K:0 -- n-1 //顺序表:不满 //pList:目标顺序表,x待插入的元素,k插入的位置 int InsertElemSqL ...
顺序表的插入删除查找遍历
顺序表的插入删除查找遍历文章目录顺序表的插入删除查找遍历代码运行结果截图代码 #define Maxsize 100typedef int ElemType; typedef struct{ ...
数据结构之顺序表的删除、查找、遍历
一.引言本篇文章作为顺序表新的篇章延续上一篇文章(数据结构之顺序表构造.插入.扩容操作)的内容. 二.顺序表的删除.查找.遍历操作注:代码实现均为C语言 1.顺序表的删除(erase)操作当我们 ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
C语言-数据结构-可变长顺序表的删除操作
[问题描述] 实现可变长顺序表的删除算法.任务要求:通过顺序表的初始化.插入算法,创建顺序表.根据删除需求,删除指定的顺序表元素. [输入形式] 第一行输入整数N(1<=N<=100),M ...
C语言实现建立顺序表，修改顺序表，插入顺序表，删除顺序表
#include <stdio.h> #include <stdlib.h>#define OK 1 #define ERROR 0 #define OVERFLOW -2 # ...
顺序表-插入一个元素x后保持该顺序表L递增有序排序（查找+元素后移插入）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 要保持插入一个元素后 ...
西南科技大学OJ题顺序表插入操作的实现0943
顺序表插入操作的实现建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data.如果指定的数据元素item不存在,则将data插入到顺序表的尾端.(数据类型为整型) 输入第一行为顺序表 ...
数据结构C语言实现顺序表——增删查改操作实现详解
顺序表顺序表是什么? 顺序表是将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示.实现增删查改的功能. 顺序表所需的头文件: #include<stdio.h> ...

顺序表插入删除查找操作

线性表实验

顺序表插入删除查找操作相关推荐

最新文章

热门文章