数据结构--线性表的应用
文章平均质量分 81
Sailor_Luo
道虽逊,而吾心向往之!
展开
-
线性表【项目4 线性表-- 顺序表应用】之一
1.充分利用前面建立的算法库解决建立顺序表、输出线性表的问题。2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合原创 2015-09-14 17:35:07 · 660 阅读 · 0 评论 -
数据结构【线性表(二)链表】项目之线性表的应用:表的自然连接
/* *数据结构【线性表(二)链表】项目之线性表的应用:表的自然连接 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:danlianbiao.cpp *标题:数据结构【线性表(二)链表】项目之单链表:逆置、连接与递增判断 *分类:单链表:逆置、连接与递增判断 *writer:罗海员原创 2015-10-04 23:25:43 · 670 阅读 · 0 评论 -
【项目5 线性表-- 顺序表存储应用】分离元素<之二>
*问题描述:设顺序表有10个元素,其元素类型为整型。 设计一个算法,以第一个元素为分界线,将所有小于它的元素移到该元素的前面, 将所有大于它的元素移到该元素的后面 *提示: 1.充分利用前面建立的算法库解决建立顺序表、输出线性表的问题; 2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合原创 2015-09-17 23:56:23 · 835 阅读 · 0 评论 -
线性表【项目4 线性表-- 顺序表应用】之二
问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。原创 2015-09-14 18:00:03 · 820 阅读 · 2 评论