為什么要學習資料結構和演算法？

隨著應用程式變得越來越復雜和資料越來越豐富，幾百萬、幾十億甚至幾百億的資料就會出現，而對這么大對資料進行搜索、插入或者排序等的操作就越來越慢，資料結構就是用來解決這些問題的，

閱讀本教程前，您需要了解的知識？

在您開始閱讀本教程之前，您必須具備基本的 Java 編程的概念，如果您還不了解這些概念，那么建議您先閱讀我們的 Java 教程，

常見的資料結構

堆疊（Stack）：堆疊是一種特殊的線性表，它只能在一個表的一個固定端進行資料結點的插入和洗掉操作，
佇列（Queue）：佇列和堆疊類似，也是一種特殊的線性表，和堆疊不同的是，佇列只允許在表的一端進行插入操作，而在另一端進行洗掉操作，
陣列（Array）：陣列是一種聚合資料型別，它是將具有相同型別的若干變數有序地組織在一起的集合，
鏈表（Linked List）：鏈表是一種資料元素按照鏈式存盤結構進行存盤的資料結構，這種存盤結構具有在物理上存在非連續的特點，
樹（Tree）：樹是典型的非線性結構，它是包括，2 個結點的有窮集合 K，
圖（Graph）：圖是另一種非線性資料結構，在圖結構中，資料結點一般稱為頂點，而邊是頂點的有序偶對，
堆（Heap）：堆是一種特殊的樹形資料結構，一般討論的堆都是二叉堆，
散串列（Hash table）：散串列源自于散列函式(Hash function)，其思想是如果在結構中存在關鍵字和T相等的記錄，那么必定在F(T)的存盤位置可以找到該記錄，這樣就可以不用進行比較操作而直接取得所查記錄，

常用演算法

資料結構研究的內容：就是如何按一定的邏輯結構，把資料組織起來，并選擇適當的存盤表示方法把邏輯結構組織好的資料存盤到計算機的存盤器里，演算法研究的目的是為了更有效的處理資料，提高資料運算效率，資料的運算是定義在資料的邏輯結構上，但運算的具體實作要在存盤結構上進行，一般有以下幾種常用運算：

檢索：檢索就是在資料結構里查找滿足一定條件的節點，一般是給定一個某欄位的值，找具有該欄位值的節點，
插入：往資料結構中增加新的節點，
洗掉：把指定的結點從資料結構中去掉，
更新：改變指定節點的一個或多個欄位的值，
排序：把節點按某種指定的順序重新排列，例如遞增或遞減，

下面展示的兩份檔案就是演算法小白必須要學習的兩份資料結構演算法面試檔案指南：

一，輕松學演算法：互聯網演算法面試寶典

本書共分為12個章節，首先介紹了一些基礎的資料結構，以及常用的排序演算法和查找演算法;其次介紹了兩個稍微復雜一些的資料結構——樹和圖，還介紹了每種資料結構和演算法的適用場景，之后是一些在作業與面試中的實際應用，以字串、陣列、查找等為例介紹了一些常見的互聯網面試題及分析思路，便于讀者了解這些思路，順利地通過互聯網公司的面試:最后介紹了一些常見的演算法思想，便于讀者對今后遇到的演算法問題更輕易地想出解決方案，

第1章陣列、集合和散串列

第2章堆疊﹑佇列、鏈表

第3章排序演算法

第4章搜索，沒那么雅

第5章樹

第6張圖

第7章字串

第8章陣列還有好多玩法

第9章查找又來了

第10章更多

第11章實作—些集合類

第12章方向

資料結構與演算法是每個編程人員都需要掌握的基礎知識，如果你是一名計算機專業的學生，那么資料結構與演算法是你必學、必考的內容;如果你是一名程式員，則不論是面試還是作業，你都會遇到與資料結構、演算法相關的問題，而學習過資料結構與演算法的人，可能會覺得其中的內容太多、范圍太廣，在實際應用（包括考試與面試）中又難以抓住重點，

本書向你介紹了常用的資料結構與演算法，結合在作業與面試中常遇到的題目，既有理論基礎，又不脫離應用，本書還為有興趣學習更高級的演算法的讀者提供了指引，如果你對資料結構與演算法感興趣，而又擔心其內容深奧、不易理解，則不如先看看本書，

需要獲取這兩份檔案的小伙伴可以直接掃碼即可免費獲取！

二，程式員代碼面試指南lT名企演算法與資料結構題目最優解

這是一本程式員面試寶典!書中對IT名企代碼面試各類題目的最優解進行了總結，并提供了相關代碼實作，針對當前程式員面試缺乏權威題目匯總這一痛點，本書選取將近200道真實出現過的經典代碼面試題，幫助廣大程式員的面試準備做到萬無一失，“刷”完本書后，你就是“題王”!

本書采用題目+解答的方式組織內容，并把面試題型別相近或者解法相近的題目盡量放在一起，讀者在學習本書時很容易看出面試題解法之間的聯系，使知識的學習避免碎片化，書中將所有的試題從難到易依次分為“將、校、尉、士”四個檔次，方便讀者有針對性地選擇“刷”題，本書所收錄的所有面試題都給出了最優解講解和代碼實作，并且提供了一些普通解法和最優解法的運行時間對比，讓讀者真切地感受到最優解的魅力!

本書中的題目全面且經典，更重要的是，書中收錄了大量獨家題目和最優解分析，這些內容源自筆者多年來“死磕自己”的深入思考，

碼農們，你們做好準備在IT名企的面試中脫穎而出、一舉成名了嗎?這本書就是你應該擁有的“神兵利器”，當然，對需要提升演算法和資料結構等方面能力的程式員而言，本書的價值也是顯而易見的，

1．本書所有題目的代碼都為Java 實作，但這并不會妨礙其他語言使用者的閱讀，這是因為筆者在實作每一道題目時，都盡最大努力回避與Java語言特性相關的寫法出現，而且盡量遵循大多數編程語言共有的寫法習慣，所以，將本書中的Java實作改寫成其他語言的實作是非常容易的，
2．在Java中，如果想得到字串str第i個位置的字符，需用如下方式:char p= str.charAt(i);