- 博客(12)
- 资源 (17)
- 收藏
- 关注
原创 数据结构【线性表(二)链表】项目一--建立单链表
1. 定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合
2015-09-21 17:15:22 984
原创 【项目5 线性表-- 顺序表存储应用】分离元素<之二>
*问题描述:设顺序表有10个元素,其元素类型为整型。 设计一个算法,以第一个元素为分界线,将所有小于它的元素移到该元素的前面, 将所有大于它的元素移到该元素的后面 *提示: 1.充分利用前面建立的算法库解决建立顺序表、输出线性表的问题; 2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合
2015-09-17 23:56:23 844
原创 【项目5 线性表-- 顺序表存储应用】分离元素<之一>
*问题描述:设顺序表有10个元素,其元素类型为整型。 设计一个算法,以第一个元素为分界线,将所有小于它的元素移到该元素的前面, 将所有大于它的元素移到该元素的后面
2015-09-17 23:49:25 810
原创 数据结构--线性表(加入一些运算)
在已经创建线性表的基础上: 1.求线性表的长度ListLength 2.求线性表L中指定位置的某个数据元素GetElem 3.查找元素LocateElem 就在原程序的基础上增加: 增加求线性表的长度ListLength的函数并测试; 增加求线性表L中指定位置的某个数据元素GetElem的函数并测试; 增加查找元素LocateElem的函数并测试;
2015-09-14 20:00:29 900
原创 数据结构(基本运算验证性实践路线)——顺序表
目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表是否为空的算法ListEmpty成为必要。这样,再加上main函数,这个程序由4个函数构成。main函数用于写测试相关的代码。
2015-09-14 19:40:59 1149
原创 线性表【项目4 线性表-- 顺序表应用】之二
问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
2015-09-14 18:00:03 820 2
原创 线性表【项目4 线性表-- 顺序表应用】之一
1.充分利用前面建立的算法库解决建立顺序表、输出线性表的问题。2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合
2015-09-14 17:35:07 660
原创 线性表【项目 - 求集合并集】
/*注意: 1.除了实现unnionList函数外,还需要在main函数中设计代码,调用unionList进行测试和演示; 2.可以充分利用前面建好的算法库[点击…],在程序头部直接加 #include<list.h>即可(工程中最普遍的方法,建议采纳); 3.也可以将实现算法中需要的线性表的基本运算对应的函数,与自己设计的所有程序放在同一个文件中。*/
2015-09-14 16:51:30 3951 2
原创 多文件处理
*问题描述:实现多文件的处理,即简单地将几个cpp文件和头文件分开放(注意:要加入一个工程当中) *输入描述:没有输入(直接导出文件) *算法库包括两个文件: 头文件:duowenjian.h包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明。 源文件:main.cpp,包含成员的数据信息和几个duowenjian.cpp中函数的调用。 duowenjian.cpp,包括几个函数和各种算法的实现。 *程序输出:固定的输出,信息在主函数中,算
2015-09-14 16:20:57 906
原创 线性表--顺序表(自建顺序表算法库)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:list.cpp *writer:罗海员 *date:2015年9月5日 *版本:V1.0.1 * *问题描述:测试“建立线性表”的算法CreateList *输入描述:判断表是否为空,实现判断表是否为空的算法Lis
2015-09-11 09:19:35 733
原创 汉诺塔问题探讨
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:hanoi.cpp *writer:罗海员 *date:2015年9月5日 *版本:V1.0.1 * *问题描述:经典汉诺塔,A.B.C三个柱子,借助于B,将A上边的盘子,依次加到C柱子上。 *输入描述:n和m,分
2015-09-09 22:37:37 506
原创 swap函数(指针)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:swap.cpp *writer:罗海员 *date:2015年9月5日 *版本:V1.0.1 * *问题描述:一个简单的小程序,调用myswap函数,利用指针,将两个数值进行交换。 *输入描述:两个整型数值
2015-09-07 17:17:09 1173
Glide动态加载图片
2018-04-24
数据结构课程设计--景区旅游信息管理系统
2018-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人