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>
using namespace std;

class SeqList {
	int* list;
	int size;
	int maxsize;
public:
	SeqList();
	SeqList(int n);
	int get_size();
	int* get_list();
	bool list_insert(int i, int item);//插入一个元素,参数是插入的数值和位置
	bool list_merge(SeqList s1, SeqList s2);
	void list_disply();
};
SeqList::SeqList() {
	size = 0;
	maxsize = 1000;//设定最大长度
	list = new int[maxsize];//new出空间
}
SeqList::SeqList(int n)
DS顺序表(也称为数组)是一种线性数据结构,它使用连续的存储空间来存储元素。我可以告诉你如何进行一些常见的操作,例如插入、删除和访问元素。 1. 插入元素: 要在顺序表中插入元素,首先需要确定插入的位置。假设要在第i个位置插入元素x,需要将第i个位置及其之后的所有元素向后移动一位,然后将x放入第i个位置。这样可以保持顺序表的连续性。 代码示例: ```python def insert_element(arr, i, x): n = len(arr) arr.append(None) # 在末尾添加一个空元素 for j in range(n, i, -1): arr[j] = arr[j-1] arr[i] = x # 示例使用 my_list = [1, 2, 3, 4, 5] insert_element(my_list, 2, 10) print(my_list) # 输出: [1, 2, 10, 3, 4, 5] ``` 2. 删除元素: 要从顺序表中删除元素,首先需要确定删除的位置。假设要删除第i个位置的元素,需要将第i+1个位置及其之后的所有元素向前移动一位,然后将最后一个元素删除。 代码示例: ```python def delete_element(arr, i): n = len(arr) for j in range(i, n-1): arr[j] = arr[j+1] arr.pop() # 示例使用 my_list = [1, 2, 3, 4, 5] delete_element(my_list, 2) print(my_list) # 输出: [1, 2, 4, 5] ``` 3. 访问元素: 顺序表的元素可以通过索引访问。要访问第i个位置的元素,可以直接使用arr[i]进行访问。 代码示例: ```python def access_element(arr, i): return arr[i] # 示例使用 my_list = [1, 2, 3, 4, 5] print(access_element(my_list, 2)) # 输出: 3 ``` 这些是DS顺序表的一些常见操作,希望能对你有所帮助!如果有任何其他问题,请随时提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值