棧:限定僅在表尾進行插入或刪除操作的線性表。
表尾端有特殊含義,稱為棧頂(top)。
相應的,表頭端稱為棧底(buttom)。不含元素的空表成為空棧。
棧又稱為后進先出的線性表(Last In First Out , LIFO)。
隊列:是一種先進先出的線性表(First In Fist Out , FIFO)。
它只允許在表的一端進行插入,而在另一端刪除元素。
在隊列中,允許插入的一端稱為隊尾(rear),允許刪除的一端則稱為隊頭(front)。
1. 判斷隊列是否為空:front == rear , true則說明為空。
2. 判斷隊列是否滿了:
? ? ? ? rear == maxSize - 1 && front = 0?