前言
? 嗨嘍小伙伴們你們好呀，好久不見了,我已經(jīng)好久沒更新博文了！之前因為實習沒有時間去寫博文，現(xiàn)在已經(jīng)回歸校園了。我看了本學期的課程中有數(shù)據(jù)結(jié)構(gòu)這門課程（這么課程特別重要），因為之前學過一點，所以就想著深入學習一下子。畢竟這門課程對于考研和就業(yè)都有著不小得作用。如果博客寫的有問題，感謝指正。話不多說，我們開始學習吧！
目錄
前言
目錄
一、與數(shù)據(jù)結(jié)構(gòu)相關的專業(yè)名詞
1.1 數(shù)據(jù)
1.2 數(shù)據(jù)元素
?1.3 數(shù)據(jù)項
1.4 數(shù)據(jù)對象
二、 數(shù)據(jù)結(jié)構(gòu)
2.1 數(shù)據(jù)結(jié)構(gòu)的概念
2.2 數(shù)據(jù)結(jié)構(gòu)的分類?
2.2.1 物理結(jié)構(gòu)
2.2.1.1 集合結(jié)構(gòu)
2.2.1.2 線性結(jié)構(gòu)
2.2.1.2 樹形結(jié)構(gòu)
?編輯
2.2.1.2 圖形結(jié)構(gòu)
?編輯
2.2.2 物理結(jié)構(gòu)
2.2.2.2 順序結(jié)構(gòu)
2.2.2.3 鏈式結(jié)構(gòu)
總結(jié)
一、與數(shù)據(jù)結(jié)構(gòu)相關的專業(yè)名詞
1.1 數(shù)據(jù)
? ?描述客觀事物的符號 ，是能直接輸入到計算機中，并被計算機識別、 加工處理和存儲的對象。? ?數(shù)據(jù)既可以是數(shù)值型的數(shù)據(jù)，也可以是非數(shù)字型的數(shù)據(jù)如：圖像、聲音、視頻等。
1.2 數(shù)據(jù)元素
數(shù)據(jù)元素是數(shù)據(jù)結(jié)構(gòu)中 基本的獨立單元 ，也被稱為元素、結(jié)點、記錄等。
?1 李白 23 老板 20000000 0100-01-01 可以看做一個數(shù)據(jù)元素。
?1.3 數(shù)據(jù)項
數(shù)據(jù)項是數(shù)據(jù)具有獨立含義的 最小標識單位 ，也被稱為字段或域。
一個數(shù)據(jù)元素由多個數(shù)據(jù)項組成。?如:"?1 李白 23 老板 20000000 0100-01-01"這個數(shù)據(jù)元素由
"1、李白 、23、老板、20000000、0100-01-01"這幾個數(shù)據(jù)項組成。
1.4 數(shù)據(jù)對象
? 數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。? 性質(zhì)相同指的是：數(shù)據(jù)元素具有 相同數(shù)量和類型的數(shù)據(jù)項 。如上圖 的信息表就是一個數(shù)據(jù)對象，它的數(shù)據(jù)由id、name、age、job、salary、entrydate、mangagerid、dept_id組成。? 在不產(chǎn)生混淆的情況下，簡稱數(shù)據(jù)對象為數(shù)據(jù)。
二、 數(shù)據(jù)結(jié)構(gòu)
2.1 數(shù)據(jù)結(jié)構(gòu)的概念
? 數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。
? 在計算機中，數(shù)據(jù)元素并不是孤立的、雜亂無序的，而是具有內(nèi)在聯(lián)系的數(shù)據(jù)集合。簡單而言，數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)元素之間的相互關系，即數(shù)據(jù)的組織形式。
2.2 數(shù)據(jù)結(jié)構(gòu)的分類?
數(shù)據(jù)結(jié)構(gòu)分為：物理結(jié)構(gòu)和邏輯結(jié)構(gòu)。
2.2.1 邏輯結(jié)構(gòu)
? 邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關系，是從具體問題抽象出來的數(shù)學模型。邏輯結(jié)構(gòu)可以分為四種： 集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu) 。
2.2.1.1 集合結(jié)構(gòu)
? (1)集合結(jié)構(gòu)中的數(shù)據(jù)元素 除了同屬于一個集合外 ，它們之間沒有其他的關系。? (2)集合中的數(shù)據(jù)元素是 “ 平等 ” 的，它們的共同特點是 “ 同屬于一個集合 ” 。
2.2.1.2 線性結(jié)構(gòu)
線性結(jié)構(gòu)中的數(shù)據(jù)元素是 一對一的關系 。類似于小火車，從火車頭開始，每一節(jié)車廂都連接著下一節(jié)火車。
?
2.2.1.2 樹形結(jié)構(gòu)
? ? 圖形結(jié)構(gòu)有點像我們現(xiàn)實中的大樹一樣，我們可以先從樹根去看，首先是特別粗壯的樹根然后再往上看是樹枝，然后樹枝上也有可能還是樹枝然后到了葉子。把我們現(xiàn)實中的大樹倒過來看就是樹形結(jié)構(gòu)。在樹形結(jié)構(gòu)中是一對多的關系，一棵大樹有著多個樹枝，一個樹枝對應著多片葉子。?
2.2.1.2 圖形結(jié)構(gòu)
? 圖形結(jié)構(gòu)我們可以想象一下我們使用的導航,從A點到B點我們可以乘坐的不同的交通工具?！胺ㄍ饪裢健睆埲齽倧腁城偷走價值連城的寶物之后打算回到B城可以使用地鐵、公交、私家車、單車進行出行，然后到達P城之后我們可以選擇私家車、輪渡、火車。由此可見張三每到達一個城市可以選擇多種交通工具。故 圖形結(jié)構(gòu)的數(shù)據(jù)元素是 多對多的關系 。
2.2.2 物理結(jié)構(gòu)
2.2.2.1 物理結(jié)構(gòu)概述
物理結(jié)構(gòu)指的是 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲形式 ，也稱為 存儲結(jié)構(gòu) 。
物理存儲結(jié)構(gòu)反映的是如何將數(shù)據(jù)元素存儲到計算機中的存儲器中，存儲結(jié)構(gòu)(物理結(jié)構(gòu))主要有兩種： 順序存儲和鏈式存儲 。
2.2.2.2 順序結(jié)構(gòu)
把數(shù)據(jù)元素存儲在地址連續(xù)的存儲單元里，數(shù)據(jù)元素的 邏輯次序和物理次序是一致的 。
? ?順序結(jié)構(gòu)類似于張三偷東西,張三每次在作案時都會事先想好偷東西的順序,如果張三不嚴格按照作案的先后順序，就會留下蛛絲馬跡，被警察叔叔發(fā)現(xiàn)他作案的證據(jù)。
? ?我相信大家都應該對C語言不陌生吧，如果沒有學過可以看博主的C語言專欄。在C語言中如果我們想要存儲類型相同且可以存儲大量數(shù)據(jù)。我們就會使用到數(shù)組，然后數(shù)組就是順序結(jié)構(gòu)。
2.2.2.3 鏈式結(jié)構(gòu)
? ?鏈式存儲結(jié)構(gòu)： 把數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的。
? 鏈式存儲并不能反映數(shù)據(jù)元素真正的邏輯關系，因此需要用一個 指針 存放數(shù)據(jù)元素的地址，這樣通過地址就可以找到相關聯(lián)的數(shù)據(jù)元素。
? 例如：張三深更半夜睡不著覺,因為今天張三入室盜竊了大量的欠款，想著放在家里不安全，于是就打算把現(xiàn)金存入銀行了,去了銀行里看人挺多就在叫號機前叫了個號然后坐在椅子上等待柜臺小姐姐叫號，然后去辦理業(yè)務。由此我們可以看出銀行的排隊系統(tǒng)，每人去了先領一個號，等著叫號。 在等待的過程中，在哪里都可以。這其實就是鏈式結(jié)構(gòu)！
總結(jié)
本期我們主要要了解的是數(shù)據(jù)結(jié)構(gòu)概念性的內(nèi)容,通過張三的故事我想大家應該有了對數(shù)據(jù)結(jié)構(gòu)的大致了解，下期我們要學習的是算法的介紹。如果你需要參加應試考試請一定要記住前邊的概念哦！文章來源：http://www.zghlxwxcb.cn/news/detail-726300.html
文章來源地址http://www.zghlxwxcb.cn/news/detail-726300.html
到了這里，關于【數(shù)據(jù)結(jié)構(gòu)與算法】不就是數(shù)據(jù)結(jié)構(gòu)的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
