顺序表
文章平均质量分 74
Andy_x_x
这个作者很懒,什么都没留下…
展开
-
数据结构上机测试1:顺序表的应用
题目描述在长度为n(n输入第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数;第二行依次输出完成删除后的顺序表元素。示例输入125 2 5 3 3 4 2 5 7 5 4 3示例输出55 2 3 4 7提示用尽可能少的时间和辅助存储空间。原创 2016-05-14 20:11:30 · 432 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能; 2、本题的原创 2016-05-14 20:47:31 · 424 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能; 2、本题的原创 2016-05-15 10:37:05 · 363 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1输入第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t,代表要查询的次数;第四行依次输入t个整数,代表每次要查询的数值。输出输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!示例输入10原创 2016-05-28 18:35:08 · 1771 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。输入 第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺原创 2016-05-21 19:53:33 · 379 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
题目描述一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。输入 第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺原创 2016-05-21 21:10:28 · 1751 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n(1第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n个有序的整数,即为表B的每一个元素;输出 输出为一行,即将表A、B合并为表C后,依次输出表C所存放的元素。示例原创 2016-05-21 21:35:37 · 357 阅读 · 0 评论