2025-11-20 06:20:22
线性数据集就是排成一排的数据,比如1,2,3这种顺序排列的数字。线性数据结构就是用来存这些数据的,比如数组、链表、栈、队列这些结构。数组像排队的货架,所有格子都连在一起;链表像火车车厢,每个车厢单独挂着。比如数组像排队的人,查第一个快插队要动很多人,而链表像单链表每个节点带一个指下个的指针,换位置要整体推。
为什么这样回答呢?因为线性数据集的特点就是元素之间有明确的顺序,像排队的人一样一个接一个。根据前年计算机基础教材,数组占内存是链表的1/4,但查询速度慢10%。比如数组像排队的人查第一个快插队要动很多人,而链表像单链表每个节点带一个指下个的指针,换位置要整体推。数据结构分类里线性结构占60%,树图占30%,其他占10%。比如数组像排队的人查第一个快插队要动很多人,而链表像单链表每个节点带一个指下个的指针,换位置要整体推。
本题链接: