要學習資料結構與演算法，與資料的型別密不可分，要知道資料在計算機中是如何存取的，需知道計算機中基本的存盤單元是位元組，一個位元組是八個位，在計算機的記憶體連續的存盤空間是由一些基本的存盤單元組成的，一個位元組（八個位）作為一個地址標識，存資料的時候需要多個存盤單元放在一起表示，
如：0000 0000 這就是一個基本的存盤單元，
如下：在計算機的記憶體中有四個基本存盤單元，也就是四個位元組，
對于32位機器 基本整型int 占 4個位元組 如上圖：一個整數型別的資料占4個基本儲存單元（4個位元組，也就是32個位），
如：int 1； 在計算機中二進制存盤，看到的是0000 0001， 其實實際是 00000000 00000000 00000000 00000001 一共4個位元組，32個位來標識，
如：char 'a'; 在計算機中 只占一個存盤空間，一個位元組，
如果：宣告，上圖四個存盤單元是 整型 int ，計算機會將這四個存盤單元 看做整型來對待，
如果：宣告，上圖四個存盤單元是 字符 char ， 計算機會將這四個存盤單元看做 4個char，
總結應該知道兩點：
1.不同的型別占用存盤單元個數不同，
2.計算機怎么對待記憶體中存盤的這些二進制資料呢？根據不同的資料型別做對應的處理，
如果是一個順序串列如下存盤：Li [7,2100,390]
記憶體地址 00x1 對應 第一個元素 7
記憶體地址 00x5 對應 第二個元素 2100
記憶體地址 00x9 對應 第三個元素 390
記憶體中，三個元素是順序存盤的，想要取得第三個元素， 只需要取得第一個元素的地址就可以計算得到，如：
第三個元素的地址 = 第一個元素 1 + 2 * 4 得到 00x9 ，因為一個位元組是四個位的，
順序表的定義：順序表是在計算機記憶體中以陣列的形式保存的線性表，線性表的順序存盤是指用一組地址連續的存盤單元依次存盤線性表中的各個元素、使得線性表中在邏輯結構上相鄰的資料元素存盤在相鄰的物理存盤單元中，即通過資料元素物理存盤的相鄰關系來反映資料元素之間邏輯上的相鄰關系，采用順序存盤結構的線性表通常稱為順序表，順序表是將表中的結點依次存放在計算機記憶體中一組地址連續的存盤單元中，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/131559.html
標籤：其他