數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)項的結(jié)構(gòu)化集合,其結(jié)構(gòu)性表現(xiàn)為數(shù)據(jù)項之間的相互聯(lián)系及作用,也可以理解為定義于數(shù)據(jù)項之間的某種邏輯次序。根據(jù)這種邏輯次序的復(fù)雜程度,大致可以將各種數(shù)據(jù)結(jié)構(gòu)劃分為線性結(jié)構(gòu)、半線性結(jié)構(gòu)與非線性結(jié)構(gòu)三大類。在線性結(jié)構(gòu)中,各數(shù)據(jù)項按照一個線性次序構(gòu)成一個整體。最為基本的線性結(jié)構(gòu)統(tǒng)稱為序列(sequence),根據(jù)其中數(shù)據(jù)項的邏輯次序與其物理存儲地址的對應(yīng)關(guān)系不同,又可進(jìn)一步地將序列區(qū)分為向量(vector)和列表(list)。在向量中,所有數(shù)據(jù)項的物理存放位置與其邏輯次序完全吻合,此時的邏輯次序也稱作秩(rank);而在列表中,邏輯上相鄰的數(shù)據(jù)項在物理上未必相鄰,而是采用間接定址的方式通過封裝后的位置(position)相互引用。
主要是向量的各種功能算法設(shè)計、分析及改進(jìn)。
新聞熱點
疑難解答