熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構概論之基本概念和術語

2013-11-15 15:45:32  來源: 數據結構 
基本概念
  數據(Data)信息的載體它能夠被計算機識別存儲和加工處理
  數據元素(Data Element)是數據的基本單位
  數據項(Data Item)具有獨立意義的最小數據單位是對數據元素屬性的描述數據項也稱域或字段
  數據結構(Data Structure)指的是數據之間的相互關系即數據的組織形式
    ①數據元素之間的邏輯關系也稱為數據的邏輯結構(Logical Structure)
    ②數據元素及其關系在計算機存儲器內的表示稱為數據的存儲結構(Storage Structure)
    ③數據的運算即對數據施加的操作
      數據類型(Data Type)是一個值的集合以及在這些值上定義的一組操作的總稱
  原子類型(Atomic Data Type)其值不可分解如C語言的整型字符型等標准類型及指針等簡單的導出類型通常是由語言直接提供的
  結構類型(Structure Data Type)其值可分解為若干個成分(或稱為分量)如C的數組結構等類型通常是由標准類型派生的故它也是一種導出類型
  抽象數據類型(Abstract Data Type)簡稱ADT是指抽象數據的組織和與之相關的操作
 
數據的邏輯結構可分為兩大類

  線性結構

  其特點是結構中有且僅有一個始結點和一個終結點始結占只有一個後繼結點終結點只有一個前趨結點每個內結點有且僅有一個前趨結點和一個後繼結點
  線性結構最一般的情形是線性表


  非線性結構
 
  其特點是結構中的結點可能有多個前趨結點和多個後繼結點
  最重要的非線形結構是樹中有且僅有一個沒有前趨結點的結點稱之為根結點其他結點都僅有一個前趨結點但允許有多個後繼結點從根結點到任一非根結點都有且僅有一條路徑


  
數據的存儲結構可用以下四種基本的存儲方法得到
  順序存儲方法
  鏈接存儲方法
  索引存儲方法
  散列存儲方法


From:http://tw.wingwit.com/Article/program/sjjg/201311/23912.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.