顺序表是存储位置相邻连续的，可以随即访问的一种数据结构；链表是通过指针来描述元素关系的一种数据结构。运算时间的不同顺序表是一种随机存取结构，便于元素的随机访问，因此对于只进行查找的运算而很少做到插入和删除运算的应用，宜采用顺序表；链表是一种非随机存取结构，对任一结点的操作都必须是从头指针开始顺着链扫描才能取得。顺序表和链表的异同点有哪些？顺序表是存储位置相邻连续的，可以随即访问的一种数据结构；链表是通过指针来描述元素关系的一种数据结构。相同点都是线性表，是n个数据特性相同的元素组成的有限序列。存储空间的不...
更新时间：2022-05-21标签： 页表多级随机访问 全文阅读