栈
栈(Stack):是只允许在一端进行插入或删除的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。
栈顶(Top):线性表允许进行插入删除的那一端。
栈底(Bottom):固定的,不允许进行插入和删除的另一端。
空栈:不含任何元素的空表。
栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
队列
队列(queue):是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队头(Front):允许删除的一端,又称队首。
队尾(Rear):允许插入的一端。
空队列:不包含任何元素的空表。
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。
双端队列
Deque 的意思是双端队列,是 double-ended-queue 的缩写,它从头和尾都能添加和删除元素;
而普通的 Queue 只能从一端进入,另一端出去。这是 Deque 和 Queue 的不同之处,Deque 其他方面的性质都和 Queue 类似
参考和转载
标签:线性表,删除,队列,一端,插入,允许 From: https://www.cnblogs.com/OpenSourceSite/p/18228498https://blog.csdn.net/Real_Fool_/article/details/113852222
https://blog.csdn.net/vincent_wen0766/article/details/108580789