数据结构
文章平均质量分 86
mcrwayfun
这个作者很懒,什么都没留下…
展开
-
树的基本概念以及java实现二叉树(一)
1 树什么是树 && 树的定义树的基本性质1.1 什么是树树是具有n个结点的有限集合,n=0时称为空树,在任意一棵非空树中,有如下性质 - 有且仅有一个结点被称为根结点(root) - 当n>1时,剩余结点可以分为m个任意不相交的有限集T1,T2原创 2018-06-10 01:11:10 · 23155 阅读 · 4 评论 -
树的基本概念以及java实现二叉树(二)
前言本文是我在学习了树后作的总结文章,接上篇文章,本节大致可以总结为:二叉树的遍历与实现(递归和非递归)获取二叉树的高度和度创建一棵二叉树其他应用(层序遍历,复制二叉树,判断二叉树是否相等)传送门:数据结构详解-树-java实现(一):https://mp.csdn.net/mdeditor/80637917 数据结构详解-树-java实现(二):正文4 二叉...原创 2018-07-01 21:02:19 · 8221 阅读 · 2 评论 -
链表的基本概念以及java实现单链表-循环链表-双向链表
前言线性结构是非常简单且常用的数据结构,而线性表则是一种非常典型的线性结构。线性表定义线性表的数据结构链表 单链表 单链表的定义 单链表的插入和删除 单链表的遍历,清空,判空,获取指定结点 循环链表 循环链表的定义循环链表的插入和删除循环链表的遍历,清空双向链表 双向链表的定义双向链表的插入和删除本节代码传送门,欢迎star:https://github...原创 2018-07-19 21:21:44 · 1608 阅读 · 0 评论 -
栈的基本概念以及java实现栈
栈栈的基本概念栈的抽象类型顺序栈 构造函数 压栈 出栈 查询栈顶元素 判断栈是否为空 清空栈链式栈 构造函数 压栈 出栈 查询栈顶元素 判断栈是否为空 清空栈 顺序栈与链式栈的比较代码传送门,欢迎star:https://github.com/mcrwayfun/java-data-structure1. 栈的基本概念栈可以定义为只允许在表的...原创 2018-08-09 08:37:04 · 1851 阅读 · 0 评论 -
队列的基本概念以及java实现队列
队列队列的基本概念队列的抽象数据类型顺序队列 构造函数 入队 出队 查询front 获取队列长度 链式队列 构造函数 入队 出队 查询front 获取队列长度 循环列队 构造函数 入队 出队 查询front 获取循环队列的大小 判断队列是否为空 判断队列是否满 代码传送门,欢迎star:https://github.com/mcrwayfun/...原创 2018-08-16 22:42:33 · 1586 阅读 · 2 评论 -
队列的基本概念以及java实现队列
队列队列的基本概念队列的抽象数据类型顺序队列 构造函数 入队 出队 查询front 获取队列长度 链式队列 构造函数 入队 出队 查询front 获取队列长度 循环列队 构造函数 入队 出队 查询front 获取循环队列的大小 判断队列是否为空 判断队列是否满 代码传送门,欢迎star:https://github.com/mcrwayfun/...原创 2018-08-21 00:09:56 · 339 阅读 · 0 评论 -
使用数组和链表实现栈和队列的复杂度分析
抽象数据类型(abstract data type,ADT)是带有一组操作的一些对象的集合1 表ADTA1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN 如上,这是一个大小为N的表。当然,若N为0,则称其为空表。 对于除空表以外的任何表,A1可以看作是A2的前驱,而A2则是A1的后继。在一个表中,表中第一个元素是A1...原创 2018-11-13 23:32:04 · 2518 阅读 · 1 评论