2015年09月_Sailor_Luo

12月 11月 10月 09月

原创数据结构【线性表（二）链表】项目一--建立单链表

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