基本的資料結構

基本的資料結構（基礎）

棧：先進後出，例如倒一杯水，先倒到杯子裡的水在最下面，所以在喝的時候是從上面的開始喝，最先倒進去的水反而最後喝掉

佇列：先進先出，例如乙個長廊的展廳，先進去的人先參觀，參觀完之後從長廊的盡頭的出口先出去了

陣列：陣列的基本特點是：查詢快，增刪慢。

查詢快：因為陣列的下標，只要下標就能很快的查詢的元素

增刪慢：因為陣列是長度固定的，所以要進行增刪的時候，需要進行複製操作，重新複製乙個新的陣列，在把原陣列的元素存進去。

增加：建立新陣列：長度是元素陣列.length+1

刪除：建立新陣列：長度是元素陣列.length-1

這裡可以檢視arraylist集合的原始碼，

arraylist

的底層實現就是乙個陣列

鍊錶：鍊錶的基本特點是：查詢慢,增刪快

樹：樹狀結構：有乙個根目錄有多個分支，分支下又有多個分支

這個類似於圖書館，圖書館中有多個分類：經濟，文學等等；文學也會有散文，詩歌**等，**可能也分為，都市，修仙等

圖書館：相當於根目錄

文學，經濟：相當於根目錄的分支

散文，詩歌，**：就是文學的分支

都市**，修仙**：就是**的分支

二叉樹：每乙個目錄的分支不能大於2

就相當於圖書館，你只能有文學和經濟兩個分類，別的多了就不不是二叉樹了。

二叉樹的好處：他的查詢特別快

二分查詢：每次取中間查詢，每次查詢操作都能將一半資料給查詢過。

鍊錶：單向鍊錶，只有一條鍊子，不能保證資料的順序

雙向鍊錶，雙向鍊錶，有乙個鏈用於記錄順序，它是有序的

資料結構基本定義

一 何為資料結構 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的學科。基本概念與術語 資料 資料元素 何為資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。資料項何為資料項 乙個資料元素可以由若干個資料項組成。資料項...

資料結構基本概率

基本概率啥的就不搬書上的了，主要寫寫我自己的體會。資料結構 我覺得資料結構是一種人為精心選擇的儲存資料的方式，用以解決現實生活中資料間的複雜關係，我們學習的棧，佇列等只是資料結構的基礎，根據實際題目等可以選取便利的資料結構，甚至自己拼湊 修改出乙個最適合的資料結構。總而言之，我認為資料結構是儲存資料...

資料結構基本術語

資料 data 對客觀事物的符號表示,在電腦科學當中指所以能輸入到計算機中並被計算機處理的符號總稱.資料元素 data element 是資料的基本單位,通常作為整體考慮.資料元素可以由若干個資料項組成.比如 書名，作者名，編號組成乙個資料元素 資料物件 data object 性質相同的資料元素的...