数据结构之图

在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接。

数据结构之堆Heap

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。

数据结构之树Tree

树状图是一种数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

数据结构之Map

Map在Java中十分常用,面试中也是热门话题。主要涉及数据结构有树和Hash表

数据结构之哈希表

Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。

数据结构之栈Stack

它的特性是:先进后出(FILO, First In Last Out)。

数据结构之列表List

在 List 中,⽤户可以精确控制列表中每个元素的插⼊位置,另外⽤户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。

数据结构之Set

Set是一个不允许出现重复元素,并且无序的集合。

数据结构之队列

队列是数据结构中⽐᫾重要的⼀种类型,它⽀持 FIFO,尾部添加、头部删除(先进队列的元素先出队列),跟我们⽣活中的排队类似。
博客
分类
标签
归档
关于