-
【数据结构】堆排序
所属栏目：[安全] 日期：2020-12-15 热度：61
参考一篇文章： http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 另外，在下面的链接下还有动画演示： http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/duipaixu.htm ? 下面是源代码： /*堆排序(大顶堆) 2011.9.14*/#in[详细]
-
【数据结构】归并排序
所属栏目：[安全] 日期：2020-12-15 热度：67
归并排序（Merge sort，台湾译作：合并排序） 是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。（维基百科） 参考文章： http://www.voidcn.com/article/p-ccwctxoe-yt.html 下面是具体代码： #inc[详细]
-
【数据结构】快速排序
所属栏目：[安全] 日期：2020-12-15 热度：173
参考维基百科： 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 步骤为： 从数列中挑出一个元素，称为 "基准"（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基[详细]
-
【数据结构】静态链表
所属栏目：[安全] 日期：2020-12-15 热度：90
#include "string.h"#include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 /* 存储空间初始分配量 */typedef in[详细]
-
【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：144
双向链表的添加、查找、删除算法 前段时间看一个很早前写的驱动，发现对双向链表的操作还有BUG，删除时会蓝屏，修正了一下，把修正后的代码贴出来，方便日后使用前直接复制，大牛不用看了。? typedef?struct?_FILELIST { ?????LIST_ENTRY?ListEntry; ?????WC[详细]
-
【数据结构】图
所属栏目：[安全] 日期：2020-12-15 热度：104
图是一种更为复杂的数据结构，在数据结构中，数据元素之间的关系存在着3种关系： 线性结构 树结构 图结构 前面学习了线性结构（链表、栈、队列）和树结构（二叉树等）。以下对图结构进行学习。 一、图的概念 图（Graph）是由顶点的非空有限集合V（N大于0个顶[详细]
-
【数据结构】线性表
所属栏目：[安全] 日期：2020-12-15 热度：159
线性表的头文件与储存结构： #includestring.h#includemalloc.h /* malloc()等 */#includestdio.h /* EOF(=^Z或F6),NULL */#includestdlib.h /* atoi() */#includemath.h /* floor(),ceil(),abs() */ /* 函数结果状态代码 */#define TRUE 1#define FALSE 0#d[详细]
-
【数据结构】队列
所属栏目：[安全] 日期：2020-12-15 热度：96
1.介绍 1.1 队列 与栈一样，队列（queue）也是一种基本的数据结构，也有两种的基本操作：push和pop；与栈不一样的是，操作限制在队列的两端。push是从队尾（rear）插入元素，即入列；pop是从队首删除元素，即出列。在出列过程中，要判断 队列是否为空 。 队[详细]
-
【数据结构】二叉树
所属栏目：[安全] 日期：2020-12-15 热度：183
1.介绍 二叉树与树的差别是，二叉树中任意节点的度不超过2。二叉树是一种有序树，即左右子树之间有顺序关系，规定为左前右后。 二叉树的表示：顺序表示，链式表示。顺序表示有致命的缺点：对二叉树的中间节点进行插入、删除操作时，必须相对应地调整数组中数[详细]
-
【数据结构】之二叉树的java实现
所属栏目：[安全] 日期：2020-12-15 热度：187
二叉树的定义： 二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 ??? 二叉树(BinaryTree)是n(n≥0)个结点的[详细]
-
【数据结构】之队列的java实现（一）
所属栏目：[安全] 日期：2020-12-15 热度：167
队列的定义： 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In Fir[详细]
-
【数据结构】链表
所属栏目：[安全] 日期：2020-12-15 热度：200
1. 概述 链表由一系列的节点组成，这些节点不必在内存中连续存储；节点包含两部分：值（key）和指向后继节点的链（link），常称之为next指针。链表形式如下所示： 最后一个节点的的next指针指向null。 2. 基本操作 插入操作：需要修改前后元素的next指针的指[详细]
-
【数据结构】二叉查找树
所属栏目：[安全] 日期：2020-12-15 热度：81
1、概念： 二叉查找树，也称排序二叉树，是指一棵空树或者具备下列性质的二叉树(每个节点都不能有多于两个儿子的树)： 1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2. 若任意节点的右子树不空，则右子树上所有节点的值均大于[详细]
-
【数据结构】堆排序
所属栏目：[安全] 日期：2020-12-15 热度：94
#includeiostreamusing namespace std;//大顶堆templatetypename Typevoid HeapAdjust(Type *array,int i,int size){int lchild = 2*i+1; //i元素的左孩子节点 int rchild = 2*i+2; //i元素的右孩子节点int max = i; if(i=size/2)//是叶子节点的不用堆调整{i[详细]
-
【数据结构】快速排序
所属栏目：[安全] 日期：2020-12-15 热度：113
数据结构 快速排序 /*名称：快速排序 语言：数据结构C语言版 编译环境：VC++ 6.0日期： 2014-3-26 */#include stdio.h#include malloc.h#includewindows.h// 将a中整数序列重新排列成自小至大有序的整数序列(起泡排序) P273void bubble_sort(int a[],int n){[详细]
-
【数据结构】选择排序
所属栏目：[安全] 日期：2020-12-15 热度：111
数据结构中的选择排序 参考代码如下： /*名称：选择排序 语言：数据结构C语言版 编译环境：VC++ 6.0日期： 2014-3-26 */#include stdio.h#include malloc.h#include math.h#include limits.h#include windows.h// 记录类型typedef struct{int key;// 关键字[详细]
-
【数据结构】插入排序
所属栏目：[安全] 日期：2020-12-15 热度：59
数据结构中的插入排序 参考代码如下： /*名称：插入排序 语言：数据结构C语言版 编译环境：VC++ 6.0日期： 2014-3-26 */#include stdio.h#include malloc.h#include windows.htypedef int KeyType;// 定义关键字类型为整型typedef int InfoType;// 定义其它[详细]
-
【数据结构】哈希表
所属栏目：[安全] 日期：2020-12-15 热度：121
数据结构哈希表 参考代码如下： /*名称：哈希表 语言：数据结构C语言版 编译环境：VC++ 6.0日期： 2014-3-26 */#include stdio.h#include malloc.h#include windows.h#define NULLKEY 0// 0为无记录标志 #define N 10// 数据元素个数 typedef int KeyType;//[详细]
-
【数据结构】哈希表
所属栏目：[安全] 日期：2020-12-15 热度：167
哈希表，也叫散列表，是根据关键字而直接访问在内存存储位置的数据结构。也就是说，它通过把键值经过一个映射函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称作散列函数，存放记录的数组称作散列表。 由哈希表的定义可知，散列[详细]
-
【数据结构】之二叉树的java实现
所属栏目：[安全] 日期：2020-12-15 热度：87
二叉树的定义： 二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 ??? 二叉树(BinaryTree)是n(n≥0)个结点的[详细]
-
【数据结构】红黑树
所属栏目：[安全] 日期：2020-12-15 热度：96
参考博文 http://www.voidcn.com/article/p-bxexkenz-bkd.html http://www.voidcn.com/article/p-rtxkhfuv-dk.html http://www.voidcn.com/article/p-zlvnvhog-dk.html http://www.voidcn.com/article/p-mpzapwzu-dk.html 可视化数据结构 http://www.cs.usfc[详细]
-
【数据结构】二叉查找树
所属栏目：[安全] 日期：2020-12-15 热度：133
#include iostream#include queue#include stackusing namespace std;#define MAX 10struct BinTreeNode{ int m_data; BinTreeNode *lchild,*rchild; BinTreeNode(int item,BinTreeNode *left=NULL,BinTreeNode *right=NULL) :m_data(item),lchild(left),rch[详细]
-
《数据结构》网上课堂（ing...）
所属栏目：[安全] 日期：2020-12-15 热度：58
??????????????????????????????????????????????????????? 《数据结构》网上课堂 一? 各班同学链接 ???? ? ????????? 【 信管1131 1132】? ? ? ? ? ? ?? 【信管1133 1134】 ? ? ? ? ? ?? 【物联1131 1132】 二? 课程信息 ?????? 课程概要 ：课程全局性文件[详细]
-
《数据结构》课程介绍
所属栏目：[安全] 日期：2020-12-15 热度：71
? 《数据结构》课程介绍 文/明哥 一、 课程简介 ???? 《数据结构》是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程。 ???? 《数据结构》简要的说，是研究数据的关系学科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，[详细]
-
《数据结构》第一章 绪论 教学设计
所属栏目：[安全] 日期：2020-12-15 热度：151
一、课前预习任务 学习资料 ??? 资料1. 教材第一章Page 1-16 ??? 资料2. 辅导材料第一章Page 3-8 ??? 资料3. 三个教学个视频 ??? 资料4. 三个教学PPT文档 学习任务（必须在上课前完成学习并完成作业) ? ? 根据前面学习，课前任务简化一些，将全部使用“4题制[详细]
