JS数据结构简介

数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装

常见的数据结构:

  1. 数组(Array)
    需要一块连续的内存空间来存储,对内存的要求比较高

  2. 栈(Stack)
    先进后出

  3. 堆(Heap)
    "无序"的key-value"键值对"存储方式。存取方式跟顺序没有关系,不局限出入口

  4. 队列(Queue)
    先进先出 - 队列在尾部添加新元素,并从顶部移除元素

  5. 链表(Linked List)
    不需要一块连续的内存空间来存储,是通过指针将一组零散的内存块串联在一起

  6. 树(Tree)
    是一种非线性的数据结构,以分层的方式存储数据。常用来描述数据间的层级关系和组织结构

  7. 图(Graph)
    由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。

  8. 散列表(Hash)
    也叫哈希表,是根据键(Key)而直接访问在内存存储位置的数据结构

posted @ 2022-07-20 18:15  猫老板的豆  阅读(152)  评论(0编辑  收藏  举报