鏈表的關(guān)系與區(qū)分？

棧和隊(duì)列都可以用數(shù)組實(shí)現(xiàn)，也都可以用鏈表實(shí)現(xiàn)！廣義上講棧也是隊(duì)列！這二者都是一種順序表結(jié)構(gòu)！

棧又叫先進(jìn)后出隊(duì)列，也可稱作后進(jìn)先出隊(duì)列，隊(duì)列又叫先進(jìn)先出隊(duì)列！這二者統(tǒng)稱單進(jìn)單出隊(duì)列！

棧屬于單端隊(duì)列！隊(duì)列是單進(jìn)單出的雙端隊(duì)列！另外還有一種雙進(jìn)雙出的雙端隊(duì)列！這三種隊(duì)列都屬于線性表！可以用數(shù)組或鏈表來實(shí)現(xiàn)！除了常用的動態(tài)鏈表外還可以用靜態(tài)鏈表實(shí)現(xiàn)！

靜態(tài)鏈表是用數(shù)組和游標(biāo)(一個整數(shù)，用來代替指針的)來實(shí)現(xiàn)！PS:棧(LIFO或FILO)，隊(duì)列(FIFO)，雙進(jìn)雙出隊(duì)列(deque);是隊(duì)列的三種形式，棧是單端隊(duì)列，先進(jìn)后出！隊(duì)列單進(jìn)單出的雙端隊(duì)列FIFO，雙隊(duì)列deque是雙進(jìn)雙出的雙端隊(duì)列！

這是棧和隊(duì)列的關(guān)系！

都是線性表(順序表)線性表(順序表)可以用數(shù)組，鏈表(動態(tài)鏈表)，靜態(tài)鏈表三種方式實(shí)現(xiàn)！

這是他們和數(shù)組的關(guān)系！