网站建设综合,提升网站浏览量,c 网站开发入门视频教程,超实用网站文章目录 数据结构概述常见的数据结构数据结构(栈)数据结构(队列)数据结构(数组)数据结构(链表) 数据结构
概述
数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排列在一起的。数据结构是为了更加方便的管理和使用数据#xff0c;需要结合具体的业… 文章目录 数据结构概述常见的数据结构数据结构(栈)数据结构(队列)数据结构(数组)数据结构(链表) 数据结构
概述
数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排列在一起的。数据结构是为了更加方便的管理和使用数据需要结合具体的业务场景来进行选择一般情况下精心选择的数据结构可以带来更高的运行或者存储效率。
常见的数据结构
栈 队列 数组 链表 二叉树 二叉查找树 平衡二叉树 红黑树
数据结构(栈)
特点:后进先出 先进后出 数据进入栈模型的过程叫压/进栈
数据结构(队列)
特点:先进先出 后进后出 数据从后端进入队列模型的过程称为:入队列 数据从前端离开队列模型的过程称为:出队列
数据结构(数组)
查询速度快::查询数据通过地址值和索引定位查询任意数据耗时相同。(元素在内存中是连续存储的)删除效率低:要将原始数据删除同时后面每个数据前移添加效率极低:添加位置后的每个数据后移再添加元素。
数据结构(链表)
特点 链表中的结点是独立的对象在内存中是不连续的每个结点包含数据值和下一个结点的地址。 链表查询慢无论查询哪个数据都要从头开始找。 链表增删相对快
