数据结构:线性表中顺序表和单链表的比较

看到一道选择题是线性表中顺序表与单链表的区别对比,感觉对于这二者的区别了解不是很全面,决定来一波总结。至于什么是线性表,可以参考该博客。 线性表中顺序表和单链表的比较 一、什么是顺序表和单链表 顺序表: 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。 单链表: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
相关文章
相关标签/搜索