![](https://img-blog.csdnimg.cn/20200729004204992.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 88
;
谬了个大也
我没有bug
展开
-
【数据结构】栈的实现---数组方式及链表方式
实现:(数组实现) public class ArrayStack { int top = -1; int ArrayStack[]; ArrayStack() { this.ArrayStack = new int[10]; } ArrayStack(int n) { this.ArrayStack = new int[n]; } //入栈 boolean pus...原创 2019-07-18 23:11:40 · 148 阅读 · 0 评论 -
【数据结构】二叉搜索树
二叉搜索树,又称二叉查找树 定义: 一棵二叉树,可以为空,若不为空,则满足以下性质 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树 操作: 1.查找指定值x: 从根节点开始,如果树为空,返回NULL 若搜索树非空,则将根结点和被查找数x进行比较 ①若x小于根结点键值,则递归搜索左子树 ②若x大于根结点键值,则递归搜索右子树 ③若两者相...转载 2019-06-01 13:12:55 · 232 阅读 · 0 评论 -
二叉树的前序、中序、后序、层次遍历
二叉树的遍历: 二叉树的遍历是指按照某种次序对所有结点进行访问且每个结点只被访问一次的操作。因为二叉树具有递归结构,因此可用递归进行遍历。 (二叉树定义及性质:https://blog.csdn.net/my_miuye/article/details/90610503) 先序遍历: 若二叉树为空,则空操作返回 否则,访问根结点,再先序遍历左子树,然后先序遍历...原创 2019-05-27 22:17:02 · 1064 阅读 · 0 评论 -
【数据结构】二叉树的定义及性质
树:用于描述一对多的数据关系 二叉树的定义 二叉树(BinaryTree)是n个有限结点的有限集合,集合可为空,或由根节点和两科互不相交的子树构成,其子树也是二叉树,因此二叉树具有递归结构。 二叉树的基本形态: 二叉树的性质: 1.在二叉树的第i层上至多有==2i-1==个结点(i ≥ 1)。 2.高度为h的二叉树上最多有2h-1个结点(h≥1)。...原创 2019-05-27 19:50:36 · 1704 阅读 · 0 评论 -
【数据结构】链表及其实现
链表 1.定义及特点 链表是一种线性表,由节点构成,每个节点包括数据域和指针域; 存储的元素在逻辑上连续,在物理上不连续; 链表在插入的时间复杂度为O(1)的,但是查找一个节点或者访问特定编号的节点的时间复杂度为O(n); 2.优缺点: 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 但是链表失去了数组随机读取的优点,同时...原创 2019-07-19 23:36:34 · 219 阅读 · 0 评论 -
【数据结构】Linux中散列存储结构---哈希表
哈希表: 即散列存储结构。 散列法存储的基本思想: 建立关键码字与其存储位置的对应关系,或者说,由关键码的值决定数据的存储地址。 链地址法(拉链法)处理冲突: 基本思想:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个...原创 2019-07-24 22:36:31 · 596 阅读 · 0 评论 -
【数据结构】队列的实现---数组、链表
队列: 一种先进先出的数据结构 基本操作: 入队: 加入元素至队尾 出队:从队头取出元素 判空:队列是否为空 判满:队列是否为满 实现:(以数组实现) public class ArrayQueue { private int data[]; private int head; //队头 private int tail; ...原创 2019-07-17 22:53:56 · 113 阅读 · 0 评论