+緒論：一般在學術(shù)著作開頭姑裂，概括作品內(nèi)容业筏，研學要點及方法的部分。
數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設計問題中的操作對象蘸拔，以它們之間的關(guān)系和操作等相關(guān)問題的學科。

• 基本概念和術(shù)語

  • 數(shù)據(jù)
    • 數(shù)據(jù)
      是描述客觀事物的符號泊窘，是計算機中可以操作的對象不傅，是能被計算機識別台谢，并輸入給計算機處理的符號集合。
      在·
    • 兩個前提
      可以輸入到計算機中
      能被計算機程序處理
  • 數(shù)據(jù)元素
    是組成數(shù)據(jù)的邓萨、有一定意義的基本單位，在計算機中通常作為整體處理菊卷，也被稱為記錄缔恳。
    人的數(shù)據(jù)元素或記錄，即是人洁闰，即是基本單位歉甚。
  • 數(shù)據(jù)項
    一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成
    人有眼、耳和鼻等都是數(shù)據(jù)項的意思扑眉。也可以是性別纸泄，年齡等。
    • 數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位
    • 然而真正討論問題時腰素，數(shù)據(jù)元素才是數(shù)據(jù)結(jié)構(gòu)中建立數(shù)據(jù)模型的著眼點聘裁，比如很多人看電影關(guān)心的是演員，而不是演員的年齡弓千。
  • 數(shù)據(jù)對象
    是性質(zhì)相同的數(shù)據(jù)元素的集合衡便，是數(shù)據(jù)的子集。
    • 性質(zhì)相同是指數(shù)據(jù)元素具有相同數(shù)量和類型的數(shù)據(jù)項计呈，例如人都有姓名砰诵、生日和性別等相同是數(shù)據(jù)項。
    • 實際應用中捌显，處理的數(shù)據(jù)元素通常具有相同性茁彭，在不產(chǎn)生混肴的情況下，我們都將數(shù)據(jù)對象簡稱為數(shù)據(jù)扶歪。
  • 數(shù)據(jù)結(jié)構(gòu)
    是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合理肺。

• 邏輯結(jié)構(gòu)與物理結(jié)構(gòu)

  • 邏輯結(jié)構(gòu)
    是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系。
    邏輯結(jié)構(gòu)分為以下四種
    • 集合結(jié)構(gòu)
      集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個集合外善镰，它們之間沒有其他關(guān)系妹萨，各個數(shù)據(jù)元素是平等的。
    • 線性結(jié)構(gòu)
      線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對一的關(guān)系炫欺。
    • 樹形結(jié)構(gòu)
      樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對多的層次關(guān)系乎完，像文件夾。
    • 圖形結(jié)構(gòu)
      圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對多的關(guān)系品洛，相互交錯树姨。
  • 物理結(jié)構(gòu)
    很多書中也叫存儲結(jié)構(gòu)摩桶，是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲形式。
    如何存儲數(shù)據(jù)元素之間的邏輯關(guān)系帽揪，是實現(xiàn)物理結(jié)構(gòu)的重點和難點硝清。
    • 順序存儲結(jié)構(gòu)
      順序存儲結(jié)構(gòu)是把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的转晰。
    • 鏈式存儲結(jié)構(gòu)
      是把數(shù)據(jù)元素存放在任意的存儲單元里芦拿，這組存儲單元可以連續(xù)的，也可以不連續(xù)的查邢。

• 抽象數(shù)據(jù)類型

  • 數(shù)據(jù)類型
    是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱蔗崎。
    • 原子類型
      是不可再分解的基本類型，包括整型扰藕，實型蚁趁，字符型等。
    • 結(jié)構(gòu)類型
      由若干個類型組合而成实胸，是可以再分解的他嫡。列如，整型數(shù)組是由若干整型數(shù)據(jù)組成的庐完。
    • 抽象是指抽取事務具有的普遍性的本質(zhì)钢属。
  • 抽象數(shù)據(jù)類型
    我們對已有的數(shù)據(jù)類型進行抽象，就有了抽象數(shù)據(jù)類型
    是指一個數(shù)學模型及定義在該模型上的一組操作门躯。
    抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性淆党，而與其在計算機內(nèi)部如何表示和實現(xiàn)無關(guān)。
    例如讶凉，在不同計算機中整型有不同的實現(xiàn)方法染乌，但是抽象出來的面對人的數(shù)學特性相同，
    因此懂讯，抽象的意義在于數(shù)據(jù)類型的數(shù)學抽象特性荷憋。

• 總結(jié)

圖片.png

圖片.png