2020計算機專業考研數據結構知識點：棧、隊列和數組

1.棧、隊列的定義及其相關數據結構的概念，包括：順序棧、鏈棧、循環隊列、鏈隊列等。棧與隊列存取數據(請注意包括：存和取兩部分)的特點。

2. 掌握順序棧和鏈棧上的進棧和退棧的算法，并弄清棧空和棧滿的條件。注意因棧在一端操作，故通常鏈棧不設頭結點。

3. 如何將中綴表達式轉換成前綴、后綴表達式，了解對兩種表達式求值的方法。

4. 棧與遞歸的關系。用遞歸解決的幾類問題：問題的定義是遞歸的，數據結構是遞歸的，以及問題的解法是遞歸的。掌握典型問題的算法以及將遞歸算法轉換為非遞歸算法，如n!階乘問題，fib數列問題，hanoi問題。了解在數值表達式的求解、括號的配對等問題中應用棧的工作原理。

5. 掌握在鏈隊列上實現入隊和出隊的算法。注意對僅剩一個元素的鏈隊列刪除元素時的處理(令隊尾指針指向隊頭)。還需特別注意僅設尾指針的循環鏈隊列的各種操作的實現

6. 循環隊列隊空及隊滿的條件。隊空定義為隊頭指針等于隊尾指針，隊滿則可用犧牲一個單元或是設標記的方法，這里特別注意取模運算。掌握循環隊列中入隊與出隊算法。

7. 在后續章節中多處有棧和隊列的應用，如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優先遍歷等都用到棧，而樹的層次遍歷、圖的廣度優先遍歷等則用到隊列。這些方面的應用應重點掌握。

8. 數組在機器(內存)級上采用順序存儲結構。掌握數組(主要是二維)在以行序為主和列序為主的存儲中的地址計算方法。

9. 特殊矩陣(對稱矩陣、對角矩陣、三角矩陣)在壓縮存儲是的下標變換公式。

總結

以上是生活随笔為你收集整理的计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。