顺序表的基本操作

最新推荐文章于 2020-10-15 23:43:44 发布

原创最新推荐文章于 2020-10-15 23:43:44 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构作业1.1 #顺序表

本文介绍了一个使用C++实现的顺序表类，包括构造、显示、获取长度等基本操作，并演示了如何插入和删除元素。通过主函数展示了各项功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
const int maxsize=20;
class sqlist
{
private:
int date[maxsize]; // 存放顺序表中的元素
int length; // 存放顺序表的长度
public:
sqlist() {length = 0;}
sqlist(int a[], int n); // 构造函数
void display(); // 输出顺序表L中的所有元素
int llength(); // 求顺序表的长度
int get(int i); // 求顺序表中某序列号的元素值
int locate(int i); // 按元素查找其第一个序号位置
void insert(int i, int e); // 在位置i插入数据元素e
void deleted(int i); // 在位置i删除数据元素
};
//类的实现
sqlist::sqlist(int a[],int n)
{
for (int i=0;i<n;i++)
{
date[i]=a[i];
}
length=n;
}
void sqlist::display()
{
cout<<"此时的所有数据排列：";
for (int i=0;i<length;i++)
{
cout<<date[i]<<" ";
}
cout<<endl;
}
int sqlist::llength()
{
cout<<"表长：";
return length;
}
int sqlist::get(int i)
{
if (i<0||i>maxsize) throw"溢出";
cout<<"该位置的数据为：";
return date[i-1];
}
int sqlist::locate(int i)
{
for (int x=0;x<length;x++)
{
if (date[x]==i)
{
return x+1;
break;
}
}
return 0;
}
void sqlist::insert(int i,int e)
{
if (i<0||i>maxsize) throw"溢出";
for (int j=length;j>=i;j--)
{
date[j]=date[j-1];
}
date[i-1]=e;
length++;
}
void sqlist::deleted(int i)
{
if (i<0||i>length) throw"溢出";
for (int j=i-1;j<length;j++)
{
date[j]=date[j+1];
}
length--;
}
//主函数部分
int main()
{
int i,n;
int a[5]={1,2,3,4,5};
sqlist mystd=sqlist(a,5);
cout<<"输出数据：";
mystd.display();
cout<<endl;
cout<<mystd.llength()<<endl;
cout<<"请输入序列号：";
cin>>i;
cout<<endl;
cout<<mystd.get(i)<<endl;
cout<<"请输入所求值：";
cin>>i;
cout<<endl << mystd.locate(i) << endl;
cout<<"此时表长："<<mystd.llength()<<endl;
cout<<"请输入插入位点和数值：";
cin>>i>>n;
mystd.insert(i, n);
cout<<"此时表长："<<mystd.llength()<<endl;
cout<<"请输入删除位点：";
cin>>i;
mystd.deleted(i);
cout<<"此时表长："<<mystd.llength()<<endl;
return 0;
}