資料結構包括:資料之間的邏輯關係、資料在計算機中的儲存方式和資料的運算三個方面。
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。
資料結構包括:資料之間的邏輯關係、資料在計算機中的儲存方式和資料的運算三個方面。
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。
資料結構包括資料的邏輯結構、資料的物理結構、資料儲存結構三個方面。
1、資料的邏輯結構
指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。
2、資料的物理結構
資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。
3、資料儲存結構
資料的邏輯結構在計算機儲存空問中的存放形式稱為資料的物理結構(也稱為儲存結構)。一般來說,一種資料結構的邏輯結構根據需要可以表示成多種儲存結構,常用的儲存結構有順序儲存、鏈式儲存、索引儲存和雜湊儲存等。
連結串列這個詞,既是一種資料結構,當你在資料結構與演算法中討論它的時候;也是一種資料型別,當你在某一種程式設計語言中討論它的時候。
當它指一種資料結構的時候,他的結構是抽象的,大概描述了元素是有前後順序的,可以遍歷,但一般不可以隨機訪問。它通常有頭,尾,而且可以快速的增刪頭尾。大概就是這樣的結構了。這種操作也都是指在記憶體中的操作。
當它指一種資料型別的時候,通常是說的某種語言裡面實現了連結串列這種資料結構對應的資料型別。比如C++中的 list,R中的list,Java中的ArrayList等等。不同語言的連結串列型別實現細節不同,提供的操作函式也不完全相同,有的甚至差別還挺大。具體要看這個語言實現的方式。