DS-淺談順序表和鏈表的區別

如果學過數據結構，大家都知道不論是順序表還是鏈表其實都屬於是線性表的一種，而順序表和鏈表都是非常常見的線性表，所以在談順序表和鏈表之前簡單說一下線性表： 線性表在邏輯上是線性結構，也就說是連續的一條直線。但是在物理結構上並不一定是連續的，線性表在物理存儲結構上存儲時，通常以數組和鏈式結構的形式存儲。 1. 順序表 原理: 順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構，一般情況下采

>>阅读原文<<