隊(duì)列，堆棧與數(shù)組，鏈表的關(guān)系與區(qū)分？堆棧和隊(duì)列可以用數(shù)組實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)！一般來(lái)說(shuō)，堆棧也是隊(duì)列！兩者順序相同！堆棧也叫FIFO隊(duì)列，也叫后進(jìn)先出隊(duì)列，隊(duì)列也叫FIFO隊(duì)列！這兩者統(tǒng)稱為單入單出

隊(duì)列，堆棧與數(shù)組，鏈表的關(guān)系與區(qū)分？

堆棧和隊(duì)列可以用數(shù)組實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)！一般來(lái)說(shuō)，堆棧也是隊(duì)列！兩者順序相同！堆棧也叫FIFO隊(duì)列，也叫后進(jìn)先出隊(duì)列，隊(duì)列也叫FIFO隊(duì)列！這兩者統(tǒng)稱為單入單出隊(duì)列！堆棧屬于單端隊(duì)列！隊(duì)列是單進(jìn)單出雙端隊(duì)列！此外，還有一個(gè)雙進(jìn)雙出的雙端隊(duì)列！這三個(gè)隊(duì)列屬于線性表！可以用數(shù)組或鏈表來(lái)實(shí)現(xiàn)！除了常用的動(dòng)態(tài)列表外，還可以使用靜態(tài)列表！靜態(tài)列表是一個(gè)數(shù)組和游標(biāo)（一個(gè)整數(shù)，用來(lái)代替指針）實(shí)現(xiàn)的！PS：stack（后進(jìn)先出或Filo）、queue（FIFO）、double-in和double-out queue（deque）是隊(duì)列的三種形式。堆棧是單端隊(duì)列，先入后出！隊(duì)列單進(jìn)單出雙端隊(duì)列FIFO，雙隊(duì)列deque是雙進(jìn)雙出雙端隊(duì)列！這就是堆棧和隊(duì)列之間的關(guān)系！都是線性列表（順序列表）線性列表（順序列表）可以通過數(shù)組、鏈表（動(dòng)態(tài)鏈表）和靜態(tài)鏈表來(lái)實(shí)現(xiàn)！這就是它們與數(shù)組的關(guān)系！