基本数据结构概念

一、线性结构

顺序存储线性表：将元素依次存储在地址连续的存储单元中，物理上相邻；

链式存储线性表：将元素按照逻辑顺序链接在依次，不要求地址连续；

栈:仅在表的一端进行插入、删除操作的线性表，“后进先出”；

队列:仅在表的一端进行插入，另一端进行删除的线性表，“先进先出”