㈠ 【討論】數據結構——數據的存儲結構
1.「循環隊列」與存儲結構有關,即是與計算機在內存中實現有關的概念。「隊列」本是一個邏輯概念,但「循環隊列」特指在內存中依地址順序存放「數據元素」,當隊尾越過規定內存區域的下界時,調整隊尾指向內存區域的上界,繼續進行入隊操作。
2.「鏈表」無疑與存儲結構有關。也就是在體現「數據元素」之間關系時增加一或多個「域」,用於存放相關聯的「數據元素的地址」。
3.「哈希表」也與存儲結構有關。「哈希表」一般是為了查找某個「數據元素」方便,而將有某種關系的一組「數據元素」集中放置,並為各組數據生成一個連續的「索引」(正如數組下標)。在實現時就用連續的內存地址來體現。
4.「棧」僅是一個邏輯概念,LIFO(後進先出),並不涉及具體的物理實現。即與存儲結構無關。
㈡ 數據的存儲結構指的是
數據的存儲結構指的數據結構(數據的邏輯結構)在計算機中的表示,又稱物理結構。數據的存儲結構主要有兩種:順序存儲結構和鏈式存儲結構。
順序存儲結構的主要優點是節省存儲空間,因為分配給數據的存儲單元全用存放結點的數據(不考慮c/c++語言中數組需指定大小的情況),結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時,可實現對結點的隨機存取,即每一個結點對應一個序號,由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改,對結點的插入、刪除兄扒姿運算時,可能要移動一系列的結點。
鏈式存儲結構一般在計算機的硬碟中,文件都是鏈式存儲的。我們知道,多個扇區組成一個簇,簇是計算機存儲數據的基本單位。而一個文件是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。
但此飢是為了能夠讀取出這個文件,計算機會在該文件第羨絕一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分,以此類推,最後一部分寫上一段代碼,表示這是該文件的最後一部分。值得一提的是,高簇號在後。(如代碼所示的1234實為簇3412)文件所佔簇可認為是隨機分配的。
㈢ 與存儲結構有關的術語
一級緩存、二級緩存 、只讀和隨機存儲器,靜態和動態存儲器、 外存儲器(硬碟光碟機)等、存儲介質(如磁碟和磁帶)、柱面,磁軌,磁頭等、問得不是很清楚,不知道回答的是不是。