要理解資料結構怎樣處理問題，需要對計算機記憶體、儲存管理方面有一定的了解。
計算機的基本記憶體結構：
記憶體是線性排列的一批儲存單元，單元有唯一編號，稱為單元位址。
單元位址從0 開始連續排列，可用位址是乙個連續整數區間。
對記憶體單元的訪問（訪問其中的資料）都通過單元位址進行。
因此，基於位址單元是0（1）操作，與單元位置或記憶體大小無關。
（程式執行中構造、使用、處理物件，都在這種線性結構裡安排位置。）
程式執行中建立/存在的每乙個物件都要占用一塊（或大或小）的記憶體。
建立的每乙個物件都有確定的唯一標識（例如記憶體位置），在其儲存期間保持不變，這是乙個基本原則。
知道乙個物件的位置就能訪問（使用）它，已知位置訪問相應物件的操作可以在常量時間完成。
如果乙個組合物件包含一組元素，它們在一塊元素儲存區里連續儲存，每個元素的儲存量相同，基於儲存區位置和編號訪問元素是0（1）操作。
設物件的元素儲存區的起始位置是p，每個元素占用a個記憶體單元，在假設第乙個元素編號為0.
要訪問編號為k的元素，其位置loc可以通過：
loc = p + k*a
顯然，計算元素位置（及訪問元素）所用時間與元素編號無關，也與組合物件的元素個數無關（連續儲存可以0（1）時間訪問）。
計算機記憶體
1.1 計算機硬體記憶體架構。計算機cpu central processing unit 和記憶體的互動是最頻繁的，記憶體是我們的快取記憶體區。使用者磁碟和cpu的互動，而cpu運轉速度越來越快，磁碟遠遠跟不上cpu的讀寫速度，才設計了記憶體，使用者快取使用者io等待導致cpu的等待成本。但是隨著...
計算機基礎 計算機記憶體的基本結構
目錄 在這張圖中，介紹了記憶體的儲存結構，分別是 data stored in data segment int x 100 intmain heap 堆 bss segment data segment text segment 在上述 中，已經有了詳細的注釋每個資料儲存到了 但是仍有幾點要說明一...
計算機記憶體定址
摘自 1 基本概念 cpu段式管理 段式管理的基本原理是指把乙個程式分成若干個段 segment 進行儲存，每個段都是乙個邏輯實體 logical entity 乙個使用者作業或程序所包含的段對應乙個二維線形虛擬空間，程式通過分段 segmentation 劃分為多個模組，故可以對程式的各個模組分別...