数组和链表
数组:可以理解为连在一起的空间,有点像薯片圆柱体那样的瓶子,
数组支持随机访问,就是你读取数组里面的速度是常数
链表:就像火车一样(逻辑上)。实际在内存可能是分散的,电脑通过地址来找下一个,
链表的删除和添加很方便,但是查找很麻烦,
为什么了?
因为,你需要重头开始找,找到那个位置,所以很麻烦,数组是有标记了,比如数组你知道头地址,你找第五个,就头地址+数组一个元素的空间*5,就是那个位置了
链表其实还有很多:单链表,双链表,循环链表,双循环链表
数组和链表很重要,因为,我们经常使用他们存放数据
不懂的可以问我,我知道都会告诉你的,