my_miuye的博客

实现：（数组实现）public class ArrayStack { int top = -1; int ArrayStack[]; ArrayStack() { this.ArrayStack = new int[10]; } ArrayStack(int n) { this.ArrayStack = new int[n]; } //入栈 boolean pus...

二叉搜索树，又称二叉查找树定义：一棵二叉树，可以为空，若不为空，则满足以下性质非空左子树的所有键值小于其根结点的键值非空右子树的所有键值大于其根结点的键值左、右子树都是二叉搜索树操作：1.查找指定值x：从根节点开始，如果树为空，返回NULL若搜索树非空，则将根结点和被查找数x进行比较①若x小于根结点键值，则递归搜索左子树②若x大于根结点键值，则递归搜索右子树③若两者相...

二叉树的遍历：   二叉树的遍历是指按照某种次序对所有结点进行访问且每个结点只被访问一次的操作。因为二叉树具有递归结构，因此可用递归进行遍历。(二叉树定义及性质:https://blog.csdn.net/my_miuye/article/details/90610503)先序遍历：若二叉树为空，则空操作返回否则，访问根结点，再先序遍历左子树，然后先序遍历...

树：用于描述一对多的数据关系二叉树的定义  二叉树（BinaryTree)是n个有限结点的有限集合，集合可为空，或由根节点和两科互不相交的子树构成，其子树也是二叉树，因此二叉树具有递归结构。  二叉树的基本形态：二叉树的性质：1.在二叉树的第i层上至多有==2i-1==个结点（i ≥ 1）。2.高度为h的二叉树上最多有2h-1个结点（h≥1）。...

链表1.定义及特点链表是一种线性表，由节点构成，每个节点包括数据域和指针域；存储的元素在逻辑上连续，在物理上不连续；链表在插入的时间复杂度为O(1)的，但是查找一个节点或者访问特定编号的节点的时间复杂度为O(n)；2.优缺点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时...

哈希表：   即散列存储结构。散列法存储的基本思想：   建立关键码字与其存储位置的对应关系，或者说，由关键码的值决定数据的存储地址。链地址法(拉链法）处理冲突：   基本思想：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个...

队列：      一种先进先出的数据结构基本操作：入队： 加入元素至队尾出队：从队头取出元素判空：队列是否为空判满：队列是否为满实现：（以数组实现）public class ArrayQueue { private int data[]; private int head; //队头 private int tail; ...