不學不知道的數據結構算法之----線性結構小結
2022-04-29 14:05:46

不學不知道的數據結構算法之----線性結構小結

目錄：

• ??不學不知道的數據結構算法之----線性結構小結??

• ??棧??
• ??隊列??
• ??雙端隊列??
• ??列表??

棧

棧Stack：后進先出

基本操作方法：

push（）入棧

pop（）出棧

isEmpty

添加移除只發生在一端（左端）

隊列

隊列Queue：先進先出

基本操作方法：

enqueue：入隊

dequeue：出隊

isEmpty

添加只發生在一端（左端）；移除只發生在一端（右端）

雙端隊列

雙端隊列Deque可以同時具備棧和隊列的功能

基本操作：

addFront（）首端添加

addRear（）尾端添加

removeFront（）

removeRear（）

isEmpty（）

注意：右端是首段，左端是尾端

列表

列表List是數據項能夠維持相對位置的數據項

鏈表的實現，可以保持列表維持相對位置的特點，而不需要連續的存儲空間

鏈表實現時，其各種方法，對鏈表頭部head都需要做特別的處理。這里十分要注意操作的次序。