常用數據結構 · 數組（靜態數組、動態數組）、線性表、鏈表（單向鏈表、雙向鏈表、循環鏈表）、隊列、棧、樹（二叉樹、查找樹、平衡樹、線索樹、線索樹、堆）、圖等的定義、存儲和操作 · Hash（存儲地址計算，沖突處理）

擴展資料：

數據結構的作用

首先，由于數據結構的重要性，許多高級程序設計語言，例如 C++，本身的庫 （library） 中已經實現了許多常用的數據結構。這些常用的數據結構包括 queue、stack、list、map等。許多情況下，程序員無意中在使用一些數據結構，雖然沒有意識到，但是他們仍然在使用數據結構。在上述情況下，就造成了一種錯覺，數據結構對它們來說不重要。

其次，數據結構牽涉到兩方面的內容，一個是設計數據結構，一個是使用他人設計好的數據結構。對于那些從事簡單的軟件開發工作的程序員，或者使用了第三方包庫的程序員來說，它們大部分情況下是在使用別人已經設計好的數據結構，所以，他們感覺《數據結構》課程不重要。而對于復雜的軟件項目開發，程序員既要使用現成的數據結構，又要設計解決問題

所需要的數據結構，在這種情況下，大學里學習的《數據結構》課程尤其顯得重要。所以，我們在大學里認真學習好《數據結構》課程，盡量親自動手編寫實現課后的習題，至關重要。

最后，只要你想讓計算機幫助解決你面臨的問題，或者你提出了一個新穎的解決某個問題的算法，你就需要設計好數據結構，你使用 OOP 語言設計的類也是數據結構的表現形式。你的數據結構方面的過硬的功夫會幫助你更快地更高效地實現算法，順利地幫助你解決面臨的問題。