AegeanS1011-CSDN博客

原创数据结构课程设计

头文件： #define N 20struct Student //结构体 { int term;//学期 int num;//学号 char name[12];//姓名 float mark1;//成绩 float mark2; float mark3; float sum;//总分 float average;//平均分 }; int num=0; void input

2015-12-31 16:20:18 723

原创第13周项目（1）——Prim算法的验证

项目名称：第13周项目（1）——Prim算法的验证作者：江楠完成时间：2015年11月23日问题描述：Prim算法的验证程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接… #include #include #include "graph.h" void Prim(MGraph g,int v) { int lowcost[MAXV

2015-11-23 17:07:03 435 1

原创第12周项目3——图遍历算法实现

项目名称：第12周项目3——图遍历算法实现作者：江楠完成时间：2015年11月20日问题描述：深度优先（DFS）遍历： #include #include #include "graph.h" int visited[MAXV]; void DFS(ALGraph *G, int v) { ArcNode *p; int w; v

2015-11-20 08:29:58 423

原创第12周项目2——操作用邻接表存储的图

项目名称：第12周项目2——操作用邻接表存储的图作者：江楠完成时间：2015年11月16日问题描述：

2015-11-16 17:25:48 433

原创第12周项目1——图基本算法库

项目名称：第12周项目1——图基本算法库作者：江楠完成时间：2015年11月16日问题描述：定义图的邻接矩阵和邻接表存储结构结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, MGraph &g); //用普通数组构造图的

2015-11-16 17:07:34 426

原创第九周项目2——对称矩阵压缩存储的实现与应用

项目名称：第九周项目2——对称矩阵压缩存储的实现与应用作者：江楠完成时间：2015年11月2日问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试。 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组 bint Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值

2015-11-02 17:06:56 413

原创第九周项目1——猴子选大王（数组版）

项目名称：第九周项目1——猴子选大王（数组版）作者：江楠完成时间：2015年10月30日问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。要求采用

2015-10-30 08:57:46 400

原创第六周项目2——建立链栈算法库

项目名称：第六周项目2——建立链栈算法库作者：江楠完成时间：2015年10月30日题目描述：按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef LISTACK_H_INCLUD

2015-10-30 08:53:03 359

原创第六周项目1——建立顺序栈算法库

项目名称：第六周项目1——建立顺序栈算法库作者：江楠完成时间：2015年10月30日问题描述：按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。顺序栈算法库采用程序的多文件组织形式，包括两个文件：　　 1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef SQSTACK_H_I

2015-10-30 08:28:49 413

原创第四周项目5——猴子选大王

项目名称：第四周项目5——猴子选大王作者：江楠完成时间：2015年10月26日问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。提示：（1）链表解法：可以用一个循环单链表来表

2015-10-26 16:13:38 398

原创第四周项目4——建立双链表算法库

项目名称：第四周项目4——建立双链表算法库作者：江楠完成时间：2015年10月23日问题描述：双链表算法库算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：dlinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明； 2.源文件：linklist.cpp，包含实现各种算法的函数的定义 3.测试函数：main.cpp，测试头文件：

2015-10-23 09:07:43 387

原创第四周项目3——单链表应用（3）

项目名称：第四周项目3——单链表应用（3）作者：江楠完成时间：2015年10月23日问题描述： 3、设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。输出：如果是递增输出Y，如果不是递增输出N。（程序中利用了已经实现的单链表算法，头文件LinkList.h及其中函数的实现见单链表算法库） #include #include #include "l

2015-10-23 09:06:30 413

原创第四周项目3——单链表应用（2）

项目名称：第四周项目3——单链表应用（2）作者：江楠完成时间：2015年10月23日题目描述： 2、已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。输入： L1，L2两个单链表输出：插入后的单链表（程序中利用了已经实现的单链表算法，头文件LinkList.h及其中

2015-10-23 08:57:26 383

原创第四周项目3——单链表应用（1）

项目名称：第四周项目3——单链表应用（1）作者：江楠完成时间：2015年10月23日问题描述： 1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。输入：带头结点的数据域输出：逆序的数据域（程序中利用了已经实现的单链表算法，头文件Link

2015-10-23 08:49:02 721

原创第四周项目2——建设“单链表”算法库

项目名称：第四周项目2——建设“单链表”算法库作者：江楠完成时间：2015年10月16日问题描述：按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。单链表算法库算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；

2015-10-23 08:25:18 485

原创第四周项目1——建立单链表

项目名称：第四周项目1——建立单链表作者：江楠完成时间：2015年10月9日问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好后的结果 #include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; st

2015-10-09 09:10:27 391

原创第三周项目3——求集合并集

项目名称：项目3——求集合并集作者：江楠完成时间：2015年10月5日题目描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。提示：（1）除了实

2015-10-05 17:13:59 485

原创第三周项目2——建设“顺序表”算法库

项目名称：第三周项目2——建设“顺序表”算法库作者：江楠完成时间：2015年10月5日题目描述：针对线性表中的顺序存储结构，实现各种基本运算。算法库包括两个文件：　　 头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　 源文件：list.cpp，包含实现各种算法的函数的定义头文件： #ifndef

2015-10-05 16:41:39 411

原创第三周项目1（2）顺序表的基本运算

项目名称：第3周实践项目--顺序表的基本运算（2）作者：江楠完成日期：2015年9月21日问题描述：（2）在已经创建线性表的基础上，求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加：　　 增加求线性表的长度ListLength的函数并测试；　　

2015-09-21 17:17:22 357

原创第三周项目1——顺序表的基本运算

项目名称：第3周实践项目--顺序表的基本运算作者：江楠完成日期：2015年9月21日问题描述：领会“0207将算法变程序”部分建议的方法，将顺序表部分的算法变成程序。实现顺序表基本运算有算法（对应视频0204创建线性表的实现和0205顺序表基本运算的实现），依据“最小化”的原则进行测试。所谓最小化原则，指的是利用尽可能少的

2015-09-21 16:45:54 507

原创第二周项目2——程序的多文件组织

2015-09-11 09:23:04 349

原创第二周项目1 C/C++语言中函数参数传递的三种方式

问题描述：C语言提供了两种函数参数传递的方式：传值和传地址。在C++中，又拓展了引用方式。输入描述：输入两个数，两个值交换程序输出：交换后的两个值（1）传值 #include void myswap(int x,int y) { int t; t=x; x=y; y=t; } /* 虽然a，b的值传给了x，y，但是子函数交换的是x,y的值，当程序结束x，

2015-09-11 08:21:57 413

原创项目0 宣告主权！

作者：江楠完成日期：2015年9月11日主题：宣告主权 #include using namespace std; int main() { cout<<"Who is the master here?"<<endl; cout<<"I am."<<endl; return 0; }

2015-09-11 08:19:20 352

AegeanS1011的博客