秋城落叶的博客

用java实现二叉树的遍历算法，编写二叉树类BinaryTree，代码如下： package package2; public class BinaryTree {int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树public BinaryTree(int data) //实...

（1）基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。 堆的定义如下：具有n个元素的序列（h1,h2,…,hn),当且仅当满足（hi>=h2i,hi>=2i+1）或（hi<=h2i,hi<=2i+1）(i=1,2,…,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最大项（大顶堆）。完全二叉树可以很直观地表...

一、概述队列：一种只允许在一端进行插入，在另一端进行删除的线性表结构。运行插入的一端叫队尾，允许删除的一端叫队头。二、顺序存储结构的队列基本操作以及算法实现基本操作：入队、出对、队列里的元素数量、置空队列、判断是否为空、读取队列头部首元素等。//数组实现"队列"，只能存储int数据public class Array { private int[] array; private...

栈又称堆栈,它是运算受限的线性表,其限制是仅允许在表的一段进行插入和删除操作,不允许在其他任何位置进行插入、删除等操作,表中进行插入、删除操作的一端称为栈顶,栈顶保存的元素称为栈顶元素,表的另一端称为栈底。f方法一:数组实现的栈，能存储任意类型的数据import java.lang.reflect.Array;//数组实现的栈，能存储任意类型的数据public class Stackt...

数组：数组静态分配内存，在内存中连续存储0,10,20,30,40,的数组的示意图如下：数组的优点:1.使用方便,查询效率、2.随机访问性强（通过下标进行快速定位）数组的缺点:1.插入和删除效率低（插入和删除需要移动数据）2.可能浪费内存（因为是连续的，所以每次申请数组之前必须规定数组的大小，如果大小不合理，则可能会浪费内存）3.内存空间要求高，必须有足够的连续内存空间。4....

数据结构:相互之间存在一种或多种特定关系的数据元素的集合算法:对结构中的数据进行各种处理应用方面:现实世界数据存储程序员的工具现实世界的建模数据:所有能输入到计算机中去的描述客观事物的符号,数据不仅包括整型、实数等数值类型,包括声音、图像、视频等非数值类型数据项:有独立含义的数据最小单位,也称域数据对象:相同特性数据元素的集合,是数据的一个子集数据元素:数据的基本...