不學不知道的數(shù)據(jù)結(jié)構(gòu)算法之----線性結(jié)構(gòu)小結(jié)
2022-04-29 14:05:46

不學不知道的數(shù)據(jù)結(jié)構(gòu)算法之----線性結(jié)構(gòu)小結(jié)

目錄：

• ??不學不知道的數(shù)據(jù)結(jié)構(gòu)算法之----線性結(jié)構(gòu)小結(jié)??

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

棧

棧Stack：后進先出

基本操作方法：

push（）入棧

pop（）出棧

isEmpty

添加移除只發(fā)生在一端（左端）

隊列

隊列Queue：先進先出

基本操作方法：

enqueue：入隊

dequeue：出隊

isEmpty

添加只發(fā)生在一端（左端）；移除只發(fā)生在一端（右端）

雙端隊列

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

基本操作：

addFront（）首端添加

addRear（）尾端添加

removeFront（）

removeRear（）

isEmpty（）

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

列表

列表List是數(shù)據(jù)項能夠維持相對位置的數(shù)據(jù)項

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

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