摘要: 线性表的两种存储结构: 1.顺序存储(线性表若采用链式存储结构时,内存中可用存储单元的地址连续或不连续都可以) 2.链式存储(线性表若采用顺序存储结构时,必须占用一片连续的存储单元) 线性表的顺序存储结构 顺序存储结构在存、读数据时,不管是哪个位置,时间复杂度都是O(1);而插入或删除时,时间复杂度 阅读全文
posted @ 2023-11-20 21:32 W_K_KAI 阅读(80) 评论(0) 推荐(0)