文件名称:动态顺序线性表的操作.zip
文件大小:14KB
文件格式:ZIP
更新时间:2022-07-11 09:09:57
线性表 c语言 课程实验
1.问题描述: 基于线性表的动态顺序存储结构,通过函数分别实现以下操作的算法。 2.实现要求:定义实现以下操作的函数 ⑴ 顺序表的建立:通过键盘输入所建立的顺序表的元素个数 n,通过随机 生成的方式生成在[A,B]之间的整数;(例如[10,100]) ⑵ 输出顺序表的所有元素; ⑶ 求出顺序表中值最小和次小的元素值,要求该算法的时间复杂度为 O(n), 最小和次小的元素值通过指针变量带回,函数不需要返回值。 ⑷ 删除顺序表中值在 S 与 T 之间(S 和 T 的大小关系任意)的所有元素,要求 该算法的时间复杂度为 O(n),若 S 和 T 不合理或顺序表为空则显示错误信息。 ⑸ 删除顺序表中所有值重复的所有元素,使得顺序表中的所有元素两两互 不相同,要求该算法的时间复杂度为 O(n2 ),然后调用函数输出处理之后的顺序 表的所有元素。 ⑹ 顺序表的排序,要求该算法的时间复杂度为 O(n ㏒ 2n),然后调用函数输 出处理之后的顺序表.
【文件预览】:
基础题-动态顺序线性表的操作
----数据实验第五题.exe(41KB)
----源代码()
--------SeqList.h(3KB)
--------main.cpp(1KB)