當前位置:趣味科普網>經驗>

連結串列是一種資料結構還是資料型別

經驗 閱讀(8.02K)

連結串列是一種資料結構還是資料型別

連結串列這個詞,既是一種資料結構,當你在資料結構與演算法中討論它的時候;也是一種資料型別,當你在某一種程式設計語言中討論它的時候。

當它指一種資料結構的時候,他的結構是抽象的,大概描述了元素是有前後順序的,可以遍歷,但一般不可以隨機訪問。它通常有頭,尾,而且可以快速的增刪頭尾。大概就是這樣的結構了。這種操作也都是指在記憶體中的操作。

當它指一種資料型別的時候,通常是說的某種語言裡面實現了連結串列這種資料結構對應的資料型別。比如C++中的 list,R中的list,Java中的ArrayList等等。不同語言的連結串列型別實現細節不同,提供的操作函式也不完全相同,有的甚至差別還挺大。具體要看這個語言實現的方式。