您的位置: 首页 > 文章 > 线性表、顺序存储和链式存储的关系 线性表、顺序存储和链式存储的关系 分类: 文章 • 2024-06-05 09:39:16 线性表是一种逻辑结构 顺序存储和链式存储是存储结构 顺序表和链表两者比较: 1、顺序表可以顺序存取/随机存取,链表只能顺序存取 2、顺序表存储内容在物理储存地址上也相邻,链表通过指针指向,故链表不一定 3、顺序表存取速度慢,查询速度快;链表存取速度快,查询速度慢。