《大话数据结构》第一章 数据结构绪论
1)“數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)”
邏輯結(jié)構(gòu): 數(shù)據(jù)元素之間的相互關(guān)系
? ? ? ? 1.集合結(jié)構(gòu):除同屬于同一個(gè)集合外,無(wú)其他關(guān)系
? ? ? ? 2.線性結(jié)構(gòu):數(shù)據(jù)元素之間是一對(duì)一的關(guān)系
? ? ? ? 3.樹(shù)形結(jié)構(gòu):一對(duì)多的關(guān)系
? ? ? ? 3.圖形結(jié)構(gòu):多對(duì)多的關(guān)系
?物理結(jié)構(gòu):數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式
? ? ? ? 1.順序存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里
? ? ? ? 2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):任意存儲(chǔ)單元,可不連續(xù)
?2)抽象數(shù)據(jù)類型
? ? ? ? 1.數(shù)據(jù)類型
? ? ? ? ? ? ? ? 原子類型:是不可以再分解的基本類型,包括整型、實(shí)型、字符型等。
? ? ? ? ? ? ? ? 結(jié)構(gòu)類型:若干類型組合而成。列如:整型數(shù)組
? ? ? ? 2.抽象數(shù)據(jù)類型:是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作
????????????????
總結(jié)
以上是生活随笔為你收集整理的《大话数据结构》第一章 数据结构绪论的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 【深度】揭穿QQ偷窥6亿用户隐私的三大阳
- 下一篇: 大话数据结构4 - 初识单链表