数据结构概念

数据结构分类

（一）按逻辑结构

集合(无辑关系)

线性结构(线性表)：数组、链表、栈、队列

非线性结构：树、图、多维数组

（二）按存储结构

顺序（数组）储结构、链式储结构、索引储结构、散列储结构

线性表都是以顺序表、链表、栈、队列等特殊线性表的形式来使用的。

顺序表：把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间

链表：一种物理存储单元上非连续、非顺序的存储结构，链表又包括单链表，双链表，循环链表

栈：先进后出

队列：先进先出

非线性表：树、图、哈希表（散列表）