线性表、顺序存储和链式存储的关系

线性表是一种逻辑结构 顺序存储和链式存储是存储结构 顺序表和链表两者比较: 1、顺序表可以顺序存取/随机存取,链表只能顺序存取 2、顺序表存储内容在物理储存地址上也相邻,链表通过指针指向,故链表不一定 3、顺序表存取速度慢,查询速度快;链表存取速度快,查询速度慢。
相关文章
相关标签/搜索