![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
漫天 星辰
努力向前的小码农!!!
展开
-
数据结构——二叉树1
层序(levelOrder):按照树的深度一层层向下由左向右访问节点。遍历:按照一定的顺序访问这个集合的所有元素,做到不重复,不遗漏。(1)若规定根节点编号为0,则对于一个节点为i的节点来说。先访问根节点,再递归访问左子树,然后再递归访问右子树。先访递归问左子树,再访问根节点,然后再递归访问右子树。先访递归问左子树,再递归访问右子树,然后再访问根节点。完全二叉树:一个节点若存在右数,则必然存在左数。父节点编号为(i-1)/2。左树节点编号为:2i+1。右树节点编号为:2i+2。树高度:最大的节点深度。原创 2022-09-19 12:07:09 · 301 阅读 · 0 评论 -
数据结构——栈和队列
栈:LIFO 先进后出,只能从一端插入和删除元素。只能从一端进入(队尾),只能从另一端删除(队首)peek():查看栈顶元素但不删除。push():向栈中添加元素。栈和队列都是线性表操作的子集。pop():移除栈顶元素。队列:FIFO 先进先出。基于数组的实现:顺序栈。基于链表的实现:链式栈。原创 2022-09-17 22:01:26 · 108 阅读 · 0 评论 -
数据结构1———内部类与泛型
内部类与泛型一. 内部类1. 概念:1.1 成员内部类1.2 静态内部类1.3 方法内部类1.4 静态内部类——Lambda 表达式前身四级标题一. 内部类1. 概念:嵌套在其他类内部的类。根据出现的位置和关键字,分为以下四种内部类:1.1 成员内部类——用法和成员方法差不多,只不过它是类(1)private不可以用在外部类的声明,但是可以用在内部类的声明。——成员变量可以是private1.2 静态内部类1.3 方法内部类1.4 静态内部类——Lambda 表达式前身四级标题原创 2022-03-30 15:59:21 · 674 阅读 · 0 评论