数据逻辑结构
线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组,链表、队列、栈等也是线性表结构。

而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。

数据存储结构
顺序存储结构
是指将数据存放在连续的存储单元中,通过相对位置来表示数据间关系. 数组就是这一方式的典型实现.
链式存储结构
并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,链表就是这个方式的典型实现.

网友评论