前言:找了上課時(shí)數(shù)據(jù)結(jié)構(gòu)的教程來(lái)看,但是用的語(yǔ)言是c++,所以具體實(shí)現(xiàn)在網(wǎng)上搜大神的博客來(lái)看,我看到的大神們的博客都寫(xiě)得特別好,不止講了最基本的思想和算法實(shí)現(xiàn),更多的是側(cè)重于實(shí)例運(yùn)用,一邊看一邊在心里隱隱歌頌大神的厲害,然后別人的厲害不是我的,所以到底看得各種受打擊+頭昏腦漲,寫(xiě)這個(gè)系列是希望自己能夠總結(jié)學(xué)到東一塊、西一下的知識(shí),因?yàn)樗接邢?經(jīng)驗(yàn)不足,所以在此只說(shuō)最基礎(chǔ)的思想,附上我自己的算法實(shí)現(xiàn)(肯定還有更優(yōu)解),如果要想看進(jìn)階版的,可以在園里搜“數(shù)據(jù)結(jié)構(gòu)”,各種語(yǔ)言實(shí)現(xiàn)和進(jìn)階提升的文章有很多,希望大家都能盡快打敗數(shù)據(jù)結(jié)構(gòu)這個(gè)紙老虎~
參考書(shū)是:數(shù)據(jù)結(jié)構(gòu)(c++版)(第2版) 編者:王紅梅、胡明、王濤
正文:
熱身準(zhǔn)備:
1、根據(jù)數(shù)據(jù)元素之間的不同關(guān)系,數(shù)據(jù)結(jié)構(gòu)可以分為以下四種:
(1)集合:數(shù)據(jù)元素之間的關(guān)系就是“屬于同一集合”,除此之外,沒(méi)有其他關(guān)系。(此關(guān)系過(guò)于簡(jiǎn)單,就不詳述了)
?。?)線(xiàn)性結(jié)構(gòu):數(shù)據(jù)元素之間存在“一對(duì)一”的線(xiàn)性關(guān)系。
?。?)樹(shù)結(jié)構(gòu):數(shù)據(jù)元素之間存在“一對(duì)多”的層級(jí)關(guān)系。
?。?)圖結(jié)構(gòu):數(shù)據(jù)元素之間存在“多對(duì)多”的任意關(guān)系。
2、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)方式,主要有兩種:順序存儲(chǔ)和鏈接存儲(chǔ)。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xiàn)電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26