1. 程式人生 > >資料結構-向量

資料結構-向量

資料結構是資料項的結構化集合,其結構性表現為資料項之間的相互聯絡及作用,也可以理解為定義於資料項之間的某種邏輯次序。根據這種邏輯次序的複雜程度,大致可以將各種資料結構劃分為線性結構、半線性結構與非線性結構三大類。線上性結構中,各資料項按照一個線性次序構成一個整體。最為基本的線性結構統稱為序列(sequence),根據其中資料項的邏輯次序與其物理儲存地址的對應關係不同,又可進一步地將序列區分為向量(vector)和列表(list)。在向量中,所有資料項的物理存放位置與其邏輯次序完全吻合,此時的邏輯次序也稱作秩(rank);而在列表中,邏輯上相鄰的資料項在物理上未必相鄰,而是採用間接定址的方式通過封裝後的位置(position)相互引用。

       主要是向量的各種功能演算法設計、分析及改進。