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

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

目錄：

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

• ??棧??
• ??隊(duì)列??
• ??雙端隊(duì)列??
• ??列表??

棧

棧Stack：后進(jìn)先出

基本操作方法：

push（）入棧

pop（）出棧

isEmpty

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

隊(duì)列

隊(duì)列Queue：先進(jìn)先出

基本操作方法：

enqueue：入隊(duì)

dequeue：出隊(duì)

isEmpty

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

雙端隊(duì)列

雙端隊(duì)列Deque可以同時(shí)具備棧和隊(duì)列的功能

基本操作：

addFront（）首端添加

addRear（）尾端添加

removeFront（）

removeRear（）

isEmpty（）

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

列表

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

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

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