顺序表和链表的优缺点-白红宇的个人博客

顺序表和链表的优缺点

发布日期：2021-05-08 03:41:13 浏览次数：11 分类：原创文章

本文共 186 字，大约阅读时间需要 1 分钟。

顺序表：

优点：
1.空间连续
2.支持随机访问
3.空间利用率高，不容易造成内存碎片
4.尾插尾删效率高

缺点：
1.头插头删，中间插入，删除效率低。不适合这些位置的插入，删除
2.增容代价高：申请，拷贝，释放

优点：
1.任意位置插入，删除效率高
2.空间利用率高（用就申请不用不申请）

缺点:
1.空间不连续，容易造成内存碎片
2.不能随机访问

上一篇：栈的顺序表的实现

下一篇：带头双向链表的增删打印等操作实现

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

C语言的运算符和表达式 2019-03-04

【模拟】优美三角剖分 2019-03-04

【普及模拟】交换 2019-03-04

4*4矩阵键盘的FPGA驱动 2019-03-04

椭圆曲线密码系统——椭圆曲线 2019-03-04

Vue实现选项卡功能 2019-03-04

数据结构——链表 2019-03-04

[编程题]Course List for Student (25) 2019-03-04

【Python】面向对象，封装 2019-03-04

接口又是个啥？ 2019-03-04

5.11 TEST1 2019-03-04

uni-app请求头中携带token 2019-03-04

常用的 Git 命令和小技巧（1） 2019-03-04

vue中接收后台的图片验证码并显示 2019-03-04

springboot入门(1)---整合MyBatis 2019-03-04

Vue入门学习笔记（1） 2019-03-04

ECharts——双向柱状图 2019-03-04

Vue——引进bootstrap 2019-03-04

Vue——引进ivew 2019-03-04

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457221999 位访客