线性表【项目4 线性表-- 顺序表应用】之一

最新推荐文章于 2020-11-10 21:53:06 发布

Sailor_Luo

最新推荐文章于 2020-11-10 21:53:06 发布

阅读量660

点赞数 1

分类专栏：数据结构--线性表的应用文章标签：数据结构--线性表线性表--顺序表应用

本文链接：https://blog.csdn.net/Sailor_luo/article/details/48442291

版权

该篇博客探讨了线性表的顺序表应用，包括如何在C++中实现删除[x, y]间元素（时间复杂度O(n)，空间复杂度O(1)）以及将奇数移到偶数前面（同样O(n)，O(1)）的算法。作者强调了利用已有的算法库和考虑时间、空间复杂度的重要性。" 128862706,12023157,Go语言在Chain33区块链开发中的应用,"['开发语言', '区块链', 'Go', '模块化开发']

摘要由CSDN通过智能技术生成

/*
*线性表【项目4 线性表-- 顺序表应用】之一
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:xianxingbiao.cpp
*标题:数据结构实践——顺序表应用
*分类:数据结构顺序表应用
*writer:罗海员

*date:2015年9月15日
*版本:V1.0.1
*操作系统:XP
*运行环境:VC6.0
*问题描述:定义一个采用顺序结构存储的线性表，设计算法完成下面的工作：
　　 1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；
　　 2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

   提示:
        1.充分利用前面建立的算法库解决建立顺序表、输出线性表的问题；
        2.复杂度的要求，设计算法并用专门的函数实现算法；
        3.理论与实践相结合
*输入描述:（如下图）