常见的数据结构及其特征
Array:数组
特性:使用连续的内存来存储,数组中的所有元素必须是相同的类型或类型的衍生(同质数据结构),元素可以通过下标直接访问。
queue:队列。
特性:先进先出,并发中使用,可以安全地将对象从一个任务传给另一个任务。
set:集合。
特性:保存不重复的元素。
Stack:栈,和队列相似,一个带有数据存储特性的数据结构。
特性:存储数据是先进后出的,栈只有一个口,只能从栈顶部增加或移除元素。
Heap:堆,一般情况下,堆叫二叉堆,近似完全二叉树的数据结构。
特性:子节点的键值或者索引总是小于它的父节点,每个节点的左右子树又是一个二叉堆,根节点最大的堆叫最大堆或大根堆,最小的叫最小堆或小根堆。
map:字典。
特性:关联数组,也被叫做字典或键值对。
List:线性表,由零个或多个数据元素组成的有限序列。
特性:线性表是一个序列,0个元素构成的线性表是空表;第一个元素无先驱,最后一个元素无后继,其他元素都只有一个先驱和后继;有长度,长度有限,长度是元素个数。
LinkedList:链表,线性表的一种。
特性:元素之间的关系是一对一的关系(除了第一个和最后一个元素,其他元素都是首尾相接),分为顺序存储结构和链式存储结构两种存储方式。
doubly-linked-list:双向链表。
特性:每个元素都是一个对象,每个对象有一个关键字key和两个指针(next和prev)。
graph:图。
特性:通常使用邻接矩阵和邻接表表示,邻接矩阵易实现但是对于稀疏矩阵会浪费较多空间,邻接表使用链表的方式存储信息但是对于图搜索时间复杂度较高。
常见的数据结构及其特征相关推荐
- 面试中常见的数据结构
上次在面试时被面试官问到学了哪些数据结构,那时简单答了栈.队列/(ㄒoㄒ)/~~其它就都想不起来了,今天有空整理了一下几种常见的数据结构,原来我们学过的数据结构有这么多~ 首先,先来回顾下C语言中常见 ...
- python快速入门【二】----常见的数据结构
python入门合集: python快速入门[一]-----基础语法 python快速入门[二]----常见的数据结构 python快速入门[三]-----For 循环.While 循环 python ...
- Java基础-JAVA中常见的数据结构介绍
Java基础-JAVA中常见的数据结构介绍 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.什么是数据结构 答:数据结构是指数据存储的组织方式.大致上分为线性表.栈(Stack) ...
- python 长度queue_python:常见的数据结构
Python中常见的数据结构可以统称为容器.序列(如列表和元组).映射(如字典)以及集合(set)是三类主要的容器.线性数据结构分类:栈(stack)--先进后出. 队列(queue)-先进先出. ...
- python常见的数据结构
Python中常见的数据结构可以统称为容器.序列(如列表和元组).映射(如字典)以及集合(set)是三类主要的容器. 线性数据结构分类:栈(stack)--先进后出. 队列(queue)-先进先出.双 ...
- java中常见的数据结构分类
自己总结了下java中常见的数据结构和分类 在这里,我总结了list中数据结构对应我们所学的线性表,属于顺序存储还是链式存储,但没有总结set数据结构对应我们所学的哪一种(按理说应该是集合),是因为t ...
- 常见的数据结构和数据库的设计方法
常见的数据结构 散列表(哈希表) 散列表(也称哈希表)是根据关键码值(Key value)而直接进行访问的数据结构,它让码值经过哈希函数的转换映射到散列表对应的位置上,查找效率非常高. 哈希索引主要用 ...
- 常见的数据结构:栈 队列 数组 链表 红黑树——List集合 _ HashSet集合、可变参数 collections集合 Map集合
2021-06-07复习java 一.常见的数据结构 栈(先进后出) 队列 数组 链表 红黑树 二.List集合_介绍&常用方法 ArrayList集合 Linkedlist集合 三.Hash ...
- 常见的数据结构基本介绍
文章目录 常见的数据结构介绍 栈和队列的介绍 数组数据结构 链表数据结构 二叉树和二叉查找树 平衡二叉树 红黑树结构 常见的数据结构介绍 数据结构是计算机底层存储.组织数据的方式.是指数据相互之间是以 ...
- 1.数字图像获取:1.4图像的数据结构与特征
图像的数据结构和文件格式是指数字图像在计算机中存储的组织方式,是计算机算法应用于图像处理的数据基础. ---------------数据结构------------ 图像的数据结构是指图像像素灰度值的 ...
最新文章
- php smarty关闭缓存,php+Smarty的缓存操作
- DL:LinearNN(numpy自定义的) solve XOR problem
- 科大星云诗社动态20210824
- 一个菜鸟从高一到大二的作品整理
- MFC窗口风格 WS_style/WS_EX_style
- 国科大高级人工智能笔记1-搜索
- php 可编辑菜单,菜单的添加编辑
- java 装饰流_java装饰流的使用【转】
- 满满的干货!mysql技术介绍
- bzoj 1032: [JSOI2007]祖码Zuma(区间DP)
- Mysql用户管理(远程连接、授权)
- 教你手写Java层handler机制
- js 加载html文件内容,js读取txt文件内容
- iweboffice 保存成html,金格iweboffice2015使用
- java实现DFA 敏感词检测
- LeetCode day11
- 关于java的搞笑段子_让人笑到抽筋的10条搞笑段子
- 提高Java反射速度的方法以及对setAccessable的误解
- html网页的框架标记分别有,新手入门前端,应该知道HTML框架排版标记标签大全...
- 【C++】默认成员函数