个人结合最近学习总结顺序表和链表的优缺点
顺序表无论是静态顺序表(规定长度的数组),还是动态顺序表(动态开辟内存)都是需要开辟连续存储空间的,操作这种顺序表,在时间上效率会很快,但是插入删除操作起来不方便,在空间上损失很大,由于是连续的存储空间,插入删除元素等操作相当费力,而且动态开辟顺序表时,如果表长不够则需要在此基础上realloc一块新的内存,而且还是连续的。
【个人结合最近学习总结顺序表和链表的优缺点】相比较之下,链表的优点是空间上的优势,需要插入或删除一个新元素,不需要开辟一大块内存,而只需要一次开辟很小的一块,而且不用是连续的内存,缺点是查找,遍历起来时间效率稍微慢些。
总结一下,顺序表和链表的优缺点体现在在时间和空间上的
推荐阅读
- 一个人的旅行,三亚
- 一个人的碎碎念
- JS中的各种宽高度定义及其应用
- 七年之痒之后
- 异地恋中,逐渐适应一个人到底意味着什么()
- 人生感悟记#环境仪器宋庆国成长记#072
- 遗憾是生活的常态,但孝顺这件事,我希望每一个人都不留遗憾
- “精神病患者”的角度问题
- NO.38|NO.38 我不是嫁不出去,而是不想嫁
- 放下心中的偶像包袱吧