資料結構C++版-隊列

標籤：重點   特點   概念   儲存   操作   邏輯   16px   span   之間   

 

一、概念

 

 

分類：

 

 

二、補充說明

1、《物件導向的隊列設計》課程問答：

首先要明確資料結構和資料存放區結構的概念。

資料結構是指資料對象之間的邏輯關係，例如二叉樹，隊列，棧等，而資料存放區結構是描述資料在電腦上的儲存方式，它分為順序儲存和非順序儲存，數組就是典型的順序儲存。

而鏈表就是典型的非順序儲存，它需要知道前一個資料和後一個資料。鏈表是一種資料存放區方式，是非順序儲存，而隊列是一種資料結構，它可以採用順序儲存也可以採用非順序儲存。

 

2、《迴圈隊列實現下》課程評論：
要實現迴圈隊列的迴圈特點，重點就在於頭尾指標的移動。因此%求餘操作就是為了讓指標滿足隊列迴圈的特點。後面的迴圈遍曆也因此要變通一下。

 

資料結構C++版-隊列