数据库10分钟入门

队列是一种先进先出（First In First Out， FIFO）的线性存储结构，限定只能在表的一端（队尾）进行插入元素，表的另一端（队头）进行删除元素

栈是一种后进先出（Last In First Out, LIFO）的线性表，限定只能在表尾进行插入或者删除操作，表尾又称为栈顶。栈可分为顺序栈（使用数组实现）和链式栈（使用链表实现）两种

一、链表是什么 链表是一种通过指针串联在一起的线性结构，在内存中是分散存储的（数组在内存中连续分布），链表由一系列节点组成，每个节点都由数据域和指针域组成。