数据结构 顺序表
Posted 上山打老虎D
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构 顺序表相关的知识,希望对你有一定的参考价值。
顺序表
1. DS顺序表–类实现
题目描述
实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
类定义参考
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容
输入样例
6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
输出样例
6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44
参考代码
#include <bits/stdc++.h>
#define ok 0
#define error -1
using namespace std;
class SeqList {
private:
int *list; //元素数组
int maxsize; //顺序表最大长度
int size; //顺序表实际长度
public:
//构造函数
SeqList() {
maxsize = 1000;
size = 0;
list = new int[maxsize];
}
//析构函数
~SeqList() {
delete[]list;
}
//获取顺序表实际长度
int list_size() {
return size;
}
//插入一个元素,参数是插入的数值和位置
int list_insert(int i, int item) {
//插入位置为i,在list中数组下标为i-1
//对应数组下标不能小于0,也不能大于当前数组长度
if (i - 1 < 0 || i - 1 > size)
return error;
//从第i-1个元素开始,将后面所有的元素后移一位
for (int j = size - 1; j >= i - 1; j--)
list[j + 1] = list[j];
//在i位置插入item元素
list[i - 1] = item;
//实际长度+1
size++;
return ok;
}
//删除一个元素,参数是删除的位置
int list_del(int i) {
//插入位置为i,在list中数组下标为i-1
//对应数组下标不能小于0,也不能大于等于当前数组长度
if (i - 1 < 0 || i - 1 >= size)
return error;
//删除第i个元素,也就是从第i+1个元素开始,后面的元素前移一位
for (int j = i - 1; j < size; j++)
list[j] = list[j + 1];
//实际长度-1
size--;
return ok;
}
//获取一个元素,参数是获取的位置
int list_get(int i) {
return list[i - 1];
}
void list_display() {
//输出表头,即实际长度
cout << size << " ";
//输出顺序表内部内容
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
};
//DS顺序表--类实现
void Q1016() {
SeqList ex;
int n;
cin >> n;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
ex.list_insert(i + 1, num);
}
ex.list_display();
int index, data;
//插入部分
cin >> index >> data;
if (ex.list_insert(index, data) == 0)
ex.list_display();
else
cout << "error" << endl;
cin >> index >> data;
if (ex.list_insert(index, data) == 0)
ex.list_display();
else
cout << "error" << endl;
//删除
cin >> index;
if (ex.list_del(index) == 0)
ex.list_display();
else
cout << "error" << endl;
cin >> index;
if (ex.list_del(index) == 0)
ex.list_display();
else
cout << "error" << endl;
//查找
cin >> index;
if (index - 1 < 0 || index - 1 > ex.list_size())
cout << "error" << endl;
else
cout << ex.list_get(index) << endl;
cin >> index;
if (index - 1 < 0 || index - 1 > ex.list_size())
cout << "error" << endl;
else
cout << ex.list_get(index) << endl;
}
int main() {
Q1016();
return 0;
}
2. DS顺序表–连续操作
题目描述
建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)
该类具有以下成员函数:
构造函数:实现顺序表的初始化。
插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。
删除多个数据的multidel(int i, int n)函数,实现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据。
编写main函数测试该顺序表类。
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行先输入i表示插入开始的位置,再输入k表示有k个插入数据,接着输入k个数据
第3行先输入i表示删除开始的位置,再输入k表示要删除k个数据
输出
顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开
第1行输出创建后的顺序表内容
第2行输出执行连续插入后的顺序表内容
第3行输出执行连续删除后的顺序表内容
输入样例
6 11 22 33 44 55 66
2 3 99 88 77
4 5
输出样例
6 11 22 33 44 55 66
9 11 99 88 77 22 33 44 55 66
4 11 99 88 66
参考代码
#include <bits/stdc++.h>
#define ok 0
#define error -1
using namespace std;
class SeqList {
private:
int *list; //元素数组
int maxsize; //顺序表最大长度
int size; //顺序表实际长度
public:
//构造函数
SeqList() {
maxsize = 1000;
size = 0;
list = new int[maxsize];
}
//析构函数
~SeqList() {
delete[]list;
}
//获取顺序表实际长度
int list_size() {
return size;
}
//插入一个元素,参数是插入的数值和位置
int list_insert(int i, int item) {
//插入位置为i,在list中数组下标为i-1
//对应数组下标不能小于0,也不能大于当前数组长度
if (i - 1 < 0 || i - 1 > size)
return error;
//从第i-1个元素开始,将后面所有的元素后移一位
for (int j = size - 1; j >= i - 1; j--)
list[j + 1] = list[j];
//在i位置插入item元素
list[i - 1] = item;
//实际长度+1
size++;
return ok;
}
//删除一个元素,参数是删除的位置
int list_del(int i) {
//插入位置为i,在list中数组下标为i-1
//对应数组下标不能小于0,也不能大于等于当前数组长度
if (i - 1 < 0 || i - 1 >= size)
return error;
//删除第i个元素,也就是从第i+1个元素开始,后面的元素前移一位
for (int j = i - 1; j < size; j++)
list[j] = list[j + 1];
//实际长度-1
size--;
return ok;
}
//获取一个元素,参数是获取的位置
int list_get(int i) {
return list[i - 1];
}
void list_display() {
//输出表头,即实际长度
cout << size << " ";
//输出顺序表内部内容
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
void list_display_Q1019() {
//输出顺序表内部内容
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
//现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。
int multiinsert(int i, int n, int item[]) {
//插入位置为i,在list中数组下标为i-1
//对应数组下标不能小于0,也不能大于当前数组长度
if (i - 1 < 0 || i - 1 > size)
return error;
for (int m = 0; m < n; m++) {
//从第i-1个元素开始,将后面所有的元素后移一位
for (int j = size - 1; j >= i - 1 + m; j--)
list[j + 1] = list[j];
size++;
}
for (int m = 0; m < n; m++) {
list[i + m - 1] = item[m];
}
return ok;
}
//现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据
int multidel(int i, int n) {
//插入位置为i,在list中数组下标为i-1
//cout << i - 1 << " " << size << n << endl;
//对应数组下标不能小于0,也不能大于等于当前数组长度
if (i - 1 < 0 || i - 1 > size - n)
return error;
for (int m = 0; m < n; m++) {
for (int j = i - 1; j < size - 1; j++)
list[j] = list[j + 1];
size--;
}
return ok;
}
//把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序
void merge_list(SeqList &ex1, SeqList &ex2) {
int i = 1;
int j = 1;
while (i <= ex1.list_size() && j <= ex2.list_size()) {
if (ex1.list_get(i) < ex2.list_get(j))
list[size++] = ex1.list_get(i++);
else
list[size++] = ex2.list_get(j++);
}
//cout<<"111"<<endl;
if (i <= ex1.list_size()) {
while (i <= ex1.list_size())
list[size++] = ex1.list_get(i++);
}
//cout<<"222"<<endl;
if (j <= ex2.list_size()) {
while (j <= ex2.list_size())
list[size++] = ex2.list_get(j++);
}
//cout<<"333"<<endl;
}
//循环移位
void cicle_move(int type, int steps) {
//左移
if (type == 0) {
for (int j = 0; j < steps; j++) {
//保存边缘数据
int temp_data = list[0];
for (int i = 0; i < size - 1; i++)
list[i] = list[i + 1];
list[size - 1] = temp_data;
}
}
//右移
else {
for (int j = 0; j < steps; j++) {
//保存边缘数据
int temp_data = list[size - 1];
for (int i = size - 1; i > 0; i--)
list[i] = list[i - 1];
list[0] = temp_data;
}
}
}
};
//1017: DS顺序表--连续操作
void Q1017() {
SeqList ex;
int n;
cin >> n;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
ex.list_insert(i + 1, num);
}
ex.list_display();
//数据插入
int index, number;
cin >> index >> number;
int data[200];
for (int i = 0; i < number; i++)
cin >> data[i];
if (ex.multiinsert(index, number, data) == ok)
ex.list_display();
else
cout << "error" << endl;
//数据删除
cin >> index >> number;
if (ex.multidel(index, number) == ok)
ex.list_display();
else
cout << "error" << endl;
}
int main() {
Q1017();
return 0;
}
3. DS顺序表–合并操作
题目描述
建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)
已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序
输入
第1行先输入n表示有n个数据,接着输入n个数据,表示第1个序列,要求数据递增互不等
第2行先输入m表示有m个数据,接着输入m个数据,表示第2个序列,要求数据递增互不等
输出
顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开
第1行输出创建后的顺序表内容
输入样例
3 11 33 55
5 22 44 66 88 99
输出样例
8 11 22 33 44 55 66 88 99
参考代码
#include <iostream>
#define ok 0
#define error -1
using namespace std;
class SeqList {
private:
int *list; //元素数组
int maxsize; //顺序表最大长度
int size; //顺序表实际长度
public:
//构造函数
SeqList() {
maxsize = 1000;
size = 0;
list = new int[maxsize];
}
//析构函数
~SeqList() {
delete[]list;
}
//获取顺序表实际长度
int list_size() {
return size;
}
//插入一个元素,参数是插入的数值和位置
int list_insert(int i, int ite以上是关于数据结构 顺序表的主要内容,如果未能解决你的问题,请参考以下文章
html 将以编程方式附加外部脚本文件的javascript代码片段,并按顺序排列。用于响应式网站,其中ma
数据结构代码实操04——————顺序表的总结(就是顺序表的基本操作一起用)