線性表 線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表(linear list)是數(shù)據(jù)結(jié)構(gòu)的一種,一個(gè)線性表是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。 線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系,即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈?zhǔn)酱鎯Γ前炎詈笠粋€(gè)數(shù)據(jù)元素的尾指針指向了首位結(jié)點(diǎn))。
本站部份資料來自網(wǎng)絡(luò)或由網(wǎng)友提供,如有問題請速與我們聯(lián)系,我們將立即處理!
Copyright © 2020-2024 中華漢語詞典m.allstreams.cn All Rights Reserved 浙ICP備2024058711號
免責(zé)聲明:本站非營利性站點(diǎn),以方便網(wǎng)友為主,僅供學(xué)習(xí)。合作/投訴聯(lián)系QQ:1553292129