第二章 P2.1線性表

線性表:由同類數據元素構成有序序列的線性結構。 線性表起始位置爲表頭,結束位置爲表尾。 線性表順序存儲實現: 利用數組的連續存儲空間順序存放線性表的各元素。 主要操作實現: 線性表的鏈式存儲實現: 鏈式存儲實現,不要求邏輯上的兩個元素物理上也相鄰:通過「鏈」建立起數據元素之間的邏輯關係。插入和刪除都不需要移動數據元素,只需要修改鏈。 主要操作實現
相關文章
相關標籤/搜索