MRA__S__的专栏

一、    数组、单链表和双链表介绍以及双向链表的Java实现1)  概要线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的Java语言实现。内容包括：数组单向链表双向链表2)  数组数组有上界和下界，数组的元素在上下界内是连续的。存储10,20,30,40,...

一、    二叉查找树之Java的实现1)  概要在前面分别介绍了"二叉查找树的相关理论知识，然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。目录1. 二叉树查找树2. 二叉查找树的Java实现3. 二叉查找树的Java测试程序2)  二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是...

十、 二叉堆之Java的实现1) 概要前面分别通过C和C++实现了二叉堆，本章给出二叉堆的Java版本。还是那句话，它们的原理一样，择其一了解即可。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的Java实现(完整源码)4. 二叉堆的Java测试程序2) 二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树，按照数据的排列方式可以分为两种：最大堆和最小堆。最大堆：父结点...

一、    图的理论基础1)  概要本章介绍数据结构中图的基本概念。目录1. 图的基本概念2. 图的存储结构2)  图的基本概念1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。2. 图的种...

一、    冒泡排序1)  概要本章介绍排序算法中的冒泡排序，重点讲解冒泡排序的思想。目录1. 冒泡排序介绍2. 冒泡排序图文说明3. 冒泡排序的时间复杂度和稳定性4. 冒泡排序实现4.1 冒泡排序C实现4.2 冒泡排序C++实现4.3 冒泡排序Java实现2)  冒泡排序介绍冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。它是一...

一、    二叉查找树之Java的实现1)  概要在前面分别介绍了"二叉查找树的相关理论知识，然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。目录1. 二叉树查找树2. 二叉查找树的Java实现3. 二叉查找树的Java测试程序2)  二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是...

一、    职责链模式-Chain of Responsibility Pattern1)  请求的链式处理——职责链模式（一）“一对二”，“过”，“过”……这声音熟悉吗？你会想到什么？对！纸牌。在类似“斗地主”这样的纸牌游戏中，某人出牌给他的下家，下家看看手中的牌，如果要不起上家的牌则将出牌请求再转发给他的下家，其下家再进行判断。一个循环下来，如果其他人都要不起该牌，则最初的出牌者可以打...

一、    职责链模式-Chain of Responsibility Pattern1)  请求的链式处理——职责链模式（一）“一对二”，“过”，“过”……这声音熟悉吗？你会想到什么？对！纸牌。在类似“斗地主”这样的纸牌游戏中，某人出牌给他的下家，下家看看手中的牌，如果要不起上家的牌则将出牌请求再转发给他的下家，其下家再进行判断。一个循环下来，如果其他人都要不起该牌，则最初的出牌者可以打...