链表是一种数据的存储方式(相对应的是顺序存储结构),保存的数据在内存中不连续的,用指针对数据进行访问;
队列是一种数据结构,其特点是先进先出,后进后出;
队列的存储方式可以使用线性表进行存储,也可以使用链表进行存储
队列的概念:先进先出(FIFO)特性的特殊线性表
只能在队首删,在队尾增加(而栈则相反,按照先进后出(FILO)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。)
3种队列形式
1、顺序队列
2种出队列操作
1、队头不动,后续元素向前移一格--------操作量大但是空间利用率高
2、队头移动,队头指针后移-----操作简单但是入队可能假溢出
假溢出:顺序队列因多次入队列/出队列操作导致👉尚有存储空间但不能进行入队列引起的溢出
真溢出:顺序队列的最大存储空间已经存满而又要求进行入队列操作所引起的溢出。