数据结构的逻辑结构和物理结构

数据结构：指的是数据之间的相互关系，包含三个内容：逻辑结构，存储结构和数据的运算

数据的逻辑结构指数据元素之间的逻辑关系，分两种，线性结构和非线性结构。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。

数据的存储结构可采用顺序存储或链式存储的方法。

存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有 顺序存储，链式存储，索引存储，以及散列存储。其中散列所形成的存储结构叫散列表（又叫哈希表），因此哈希表也是一种存储结构。

栈只是一种抽象数据类型，是一种逻辑结构，栈逻辑结构对应的顺序存储结构为 顺序栈，对应的链式存储结构为链栈。循环队列是队列的顺序存储结构，链表是线性表的链式存储结构。