z201658506204-CSDN博客

上了好多年学，今年是第一次和贺老师体验翻转课堂，开始的时候很新奇，也很有趣。随着学习的深入，发现了它的好处和坏处，好处是可以更加有趣的学习，有了更加激烈的同学讨论环节，但是坏处就是下课会少很多的玩的时间，需要用来看视频和做题，哈。这学期学了很多东西，但是总是觉得很乱，头脑里没有清晰地思路，也没有花太多时间去整理。从数据结构算法到到顺序以及链式存储方式，再到树和图，然后是各种排序方式，它们之间处处充

2017-12-14 11:03:17 199

原创第十一周项目一图基本算法库

2017-11-09 10:31:17 249

原创第十周项目一 1.二叉树的层次遍历

2017-11-02 10:37:29 207

原创第九周项目三用二叉树遍历思想解决问题

假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。　　（5）判断二叉树是否相似（关于二叉树t1和t2相似的判断：①t1和t2都是空的二叉树，相似；②t1和t2之一为空

2017-10-26 10:56:21 169

原创第九周项目二二叉树遍历的递归算法

1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;

2017-10-26 10:45:55 243

原创第九周项目一二叉树算法库

1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //

2017-10-26 10:22:18 195

原创第四周项目三单链表应用

1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 #include #include #include "linklist.h"void Reverse(LinkList *&L){ LinkList *p=L->next,*q;

2017-10-12 11:09:17 155

原创第四周项目二建设单链表算法库

单链表算法库算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct LNode //定义

2017-10-12 10:55:01 220

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

定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点} LinkList;void Crea

2017-10-12 10:40:41 151

原创第三周项目四顺序表应用

定义一个采用顺序结构存储的线性表，设计算法完成下面的工作： 1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)； 2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。提示：（1）充分利用前面建立的算法库解决建立顺序表、输出线性表的问题；（2）为保证复杂度的要求，设计算法并用专门的函数实现

2017-10-12 10:36:21 210

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

假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。提示：（1）除了实现unnionList函数外，还需要在main函数中设计代码，调用unionList进行

2017-10-12 10:34:27 287

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

问题：算法库包括两个文件：　　头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　源文件：list.cpp，包含实现各种算法的函数的定义　　请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件，编制main函数，完成相关的测试工作。头文件：#include #include #define Ma

2017-10-10 20:29:53 415

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

（1）目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。 #include //必要的库文件包括#define

2017-10-10 20:19:59 161

原创第二周项目三体验复杂度

（1）两种排序算法的运行时间　　排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n2)的选择排序selectsort，和复杂度为O(nlogn)的快速排序quicksort，在main函数中加入了对运行时间的统计。程序1：#include #include #include #define

2017-10-10 19:49:18 215

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

问题描述：学习数据结构，目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法，不能适用现阶段的需求了。　　通过这个项目，确认有能力用多文件组织程序。方便以后各章，我们就某一数据结构定义算法库，并能引用算法库进行实践。　　最简单的多文件组织，一个项目中有3个文件：　　(1) .h 头文件：定义数据类型、声明自定义函数、定义宏等　　(2).cpp 源文件1：用于

2017-10-10 19:32:45 230

原创 c++函数参数的三种传值方式

1.传值：在myswap函数中，仅仅将a,b的值分别赋予给x,y通过myswap函数将x,y的值进行调换，但最后并没有将调换结果返回给a,b所以没有实现实际参数a,b的值交换。2.引用作形参：x,y与a,b分别共用地址，则通过调用myswap函数将x,y的地址改变，所以a,b所代表的值也进行交换。3.传地址：此时的a,b为2个指针变量，通过调用myswap函数将a,b所代表

2017-09-13 20:40:45 1338

z201658506204的博客

原创课程设计航班信息的查询与检索

原创数据结构学期总结