棧
- 棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表
允許插入刪除的一端為棧頂(top), 另一端為棧底(bottom),不含任何數(shù)據(jù)元素的棧為空棧。棧的插入操作為進(jìn)棧(壓棧,入棧),棧的刪除操作為出棧(彈棧)
?? 棧是先進(jìn)后出的線性表
棧的操作
隊(duì)列
- 隊(duì)列是只允許一端進(jìn)行插入操作哮内,而在另一端進(jìn)行刪除操作的線性表
隊(duì)列是一種先進(jìn)先出的線性表,允許插入的為隊(duì)尾掂为,允許刪除的為隊(duì)頭