数据结构上机实践第三周项目4(2)—顺序表应用
2017-09-21 11:04
155 查看
【项目 - 顺序表应用】
定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
项目中用到的算法库为list.cpp和list.h 点击此处可以查看算法库信息
运行结果如下图:
项目源代码如下:
#include "list.h"#include <stdio.h>//移动结束后,奇数居左,偶数居右void move(SqList *&L){ int i=0,j=L->length-1; ElemType tmp; while (i<j) { while ((i<j) && (L->data[j]%2==0)) //从右往左,找到第一个奇数(偶数就忽略不管) j--; while ((i<j) && (L->data[i]%2==1)) //从左往右,找到第一个偶数(奇数就忽略不管) i++; if
(i<j) //如果未到达“分界线”,将右边的奇数和左边的偶数交换 { tmp=L->data[i]; L->data[i]=L->data[j]; L->data[j]=tmp; } } //待循环上去后,继续查找,并在必要时交换}//用main写测试代码int main(){ SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("操作前 "); DispList(sq); move(sq); printf("操作后
"); DispList(sq); return 0;}
定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
项目中用到的算法库为list.cpp和list.h 点击此处可以查看算法库信息
运行结果如下图:
项目源代码如下:
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :test.cpp* //*作者:田长航* //*完成时间:2017年9月21日* //*版本号:v1.0* //*问题描述:将所在奇数移到偶数的前面* //*输入描述:无* //*程序输出:无*
#include "list.h"#include <stdio.h>//移动结束后,奇数居左,偶数居右void move(SqList *&L){ int i=0,j=L->length-1; ElemType tmp; while (i<j) { while ((i<j) && (L->data[j]%2==0)) //从右往左,找到第一个奇数(偶数就忽略不管) j--; while ((i<j) && (L->data[i]%2==1)) //从左往右,找到第一个偶数(奇数就忽略不管) i++; if
(i<j) //如果未到达“分界线”,将右边的奇数和左边的偶数交换 { tmp=L->data[i]; L->data[i]=L->data[j]; L->data[j]=tmp; } } //待循环上去后,继续查找,并在必要时交换}//用main写测试代码int main(){ SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("操作前 "); DispList(sq); move(sq); printf("操作后
"); DispList(sq); return 0;}
相关文章推荐
- 数据结构上机时间第三周项目4—顺序表应用
- 数据结构上机实践第四周项目3 - 单链表应用
- 数据结构上机实践第四周项目3 - 单链表应用
- 数据结构上机实践第三周项目3- 求集合并集
- 数据结构上机时间第三周项目4(1)—顺序表应用
- 数据结构第三周项目4--顺序表应用
- 数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用
- 数据结构第三周项目- 顺序表应用
- 数据结构上机实践第八周项目9-广义表算法库及应用
- 数据结构上机实践第三周项目2 - 建设“顺序表”算法库
- 数据结构上机实践第三周项目1
- 数据结构上机实践第三周项目3- 求集合并集
- *第三周*数据结构实践项目一【顺序表的基本运算】
- 第三周上机实践项目 项目1--个人所得税计算器
- 数据结构上机实践第二周项目1
- 第三周 项目四 【顺序表应用 2】
- 第五周上机实践项目4-静态成员应用
- 数据结构实践——顺序表应用
- 第六周上机实践项目-项目4-静态成员应用
- 第三周上机实践项目2——三角形类2