數據結構之線性結構和非線性結構

線性結構: 一、概念 線性結構作爲最常用的數據結構,其特點是數據元素之間存在一對一的線性關係。 線性結構擁有兩種不同的存儲結構,即順序存儲結構和鏈式存儲結構。順序存儲的線性表稱爲順序表,順序表中的存儲元素是連續的,鏈式存儲的線性表稱爲鏈表,鏈表中的存儲元素不一定是連續的,元素節點中存放數據元素以及相鄰元素的地址信息。 線性結構中存在兩種操作受限的使用場景,即隊列和棧。棧的操作只能在線性表的一端進行
相關文章
相關標籤/搜索