- 博客(1)
- 收藏
- 关注
原创 数据结构与算法常见问题(面试题)不定时更新
一 概念1、数组和链表的区别。从逻辑结构上来看,数组必须实现定于固定的长度,不能适应数据动态增减的情况,即数组的大小一旦定义就不能改变。当数据增加是,可能超过原先定义的元素的个数;当数据减少时,造成内存浪费;链表动态进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。从内存存储的角度看;数组从栈中分配空间(用new则在堆上创建),对程序员方便快速,但是自由度小;链表从堆中分配空间,自由度大但是申请管理比较麻烦。从访问方式类看,数组在内存中是连续的存储,因此可以利用下标索引进行访
2020-11-07 09:34:43 634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人