資料結構邏輯分類

2021-07-29 10:58:40 字數 739 閱讀 5325

參考內容:

資料結構的分類:

線性結構有:線性表、棧、佇列;線性表分為順序表和煉表;

線性結構的特點如下:

其中棧和佇列是個寬泛的概念,在不同的語言中有不同的實現方式,如c++ stl庫中的queue容器就是用來實現佇列的。

線性表的定義如下:僅通過他們之間的相對位置來確定他們之間的相互關係的線性結構;

順序表的特點如下:

順序表的在程式語言中的表現形式一般為陣列;順序表乙個大的缺點是它的長度是固定的,當需要擴充套件空間時,需要將舊元素複製到新的位址空間中,這樣會消耗大量的時間;

遍歷的時間複雜度低,插入和刪除的時間複雜度高。

插入和刪除的時間複雜度低,但是遍歷的時間複雜度高。

廣義表:傳統的線性表中各個元素的型別應該是相同的,但是廣義表中的型別可以不同;廣義表的元素可以是單元素,也可以是乙個鍊錶(或者另外乙個廣義表)。

參考:

資料結構分類

資料元素相互之間的關係稱為結構。有四類基本結構 集合 線性結構 樹形結構 圖狀結構 集合結構 除了同屬於一種型別外,別無其它關係 線性結構 元素之間存在一對一關係常見型別有 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.例如 鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只...

資料結構 分類

二元組資料結構分為 邏輯結構,儲存結構 物理 邏輯結構也可以分為兩種 分類一 樹形結構,線性結構,集合結構,圖形結構 分類二 線性結構,非線性結構 重要!示例 tree k,r k r 示例分析 tree k,r 表示一組資料 k k值表達形式 r r值的表達形式 tree 指的是資料名稱,k,r是...

資料結構 物理結構 邏輯結構

計算機是運算元據的來實現功能,操作的大批資料之間都是相互有關係的,這些有關係的資料的集合叫做資料結構 實現功能操作的方法叫做演算法 所以就是編寫程式,用些相互之間有關係的資料,讓他們怎麼做來處理問題,實現功能。從資料結構的定義來看,只能看得出邏輯結構,就像是每個同學都有號碼,1號2號排下去,不論這些...