八里河风景区网站建设设计概述,网站建设开发哪个好学,学生制作设计个人网站,优秀的设计网站推荐常见数据结构种类
数据存储的常用结构有#xff1a;栈、队列、数组、链表和红黑树
a.队列#xff08;queue#xff09; – 先进先出#xff0c;后进后出。 – 场景#xff1a;各种排队。叫号系统。 – 有很多集合可以实现队列。
b.栈#xff08;stack#xff09; – …常见数据结构种类
数据存储的常用结构有栈、队列、数组、链表和红黑树
a.队列queue – 先进先出后进后出。 – 场景各种排队。叫号系统。 – 有很多集合可以实现队列。
b.栈stack – 后进先出先进后出 – 压栈 入栈 – 弹栈 出栈 – 场景手枪的弹夹。
c.数组 – 数组是内存中的连续存储区域。 – 分成若干等分的小区域每个区域大小是一样的 – 元素存在索引 – 特点查询元素快根据索引快速计算出元素的地址然后立即去定位 增删元素慢创建新数组迁移元素
d.链表 – 元素不是内存中的连续区域存储。 – 元素是游离存储的。每个元素会记录下个元素的地址。 – 特点查询元素慢 增删元素快针对于首尾元素速度极快一般是双链表
e.红黑树 二叉树binary tree 永远只有一个根节点,是每个结点不超过2个节点的树tree 。 查找二叉树,排序二叉树小的左边大的右边但是可能树很高性能变差。 为了做排序和搜索会进行左旋和右旋实现平衡查找二叉树让树的高度差不大于1 红黑树就是基于红黑规则实现了自平衡的排序二叉树 树尽量的保证到了很矮小但是又排好序了性能最高的树。红黑树的增删查改性能都好
树-二叉树-二叉排序树二叉查找树-平衡二叉树-红黑树
这些结构其实Java早就通过代码实现了我们要知道有这些结构即可!
