隊列和棧的區別

隊列(Queue):是限定只能在表的一端進行插入和另外一端刪除操做的線性表 棧(Stack):是限定之能在表的一端進行插入和刪除操做的線性表web 隊列和棧的規則 隊列:先進先出 棧:先進後出 隊列和棧的遍歷數據速度 隊列:基於地址指針進行遍歷,並且能夠從頭部或者尾部進行遍歷,但不能同時遍歷,無需開闢空間,由於在遍歷的過程當中不影響數據結構,因此遍歷速度要快 棧:只能從頂部取數據,也就是說最早進入
相關文章
相關標籤/搜索