JavaScript常用数据结构之线性表:数组和链表
线性表是最基本的数据结构,线性表是指的数据一对一的关系,其数据组织的形式是线性的,线性指的是逻辑上结构。数组和链表是最常用两个线性表,但是它们的物理结构是不同的,也就是说数组和链表在内存中的表示并不相同,数组属于顺序结构,链表属于链式结构,...
线性表是最基本的数据结构,线性表是指的数据一对一的关系,其数据组织的形式是线性的,线性指的是逻辑上结构。数组和链表是最常用两个线性表,但是它们的物理结构是不同的,也就是说数组和链表在内存中的表示并不相同,数组属于顺序结构,链表属于链式结构,...
在上一篇文章:数据结构、算法分析、算法复杂度、大O符号中有提到数据结构有三种基本结构形式:集合结构、线性结构、树形结构、图状或网状结构,更形象的解析是结点和结点之间的逻辑关系,例如一对一关系为线性结构,而一对多关系为树形结构,有过数据表设计...