数据结构与算法
陈同学求学记
奋斗四个月
展开
-
【数据结构与算法】数组
数组的特点在内存中,数组是一块连续的内存空间。随机访问性强查找速度快插入和删除效率低可能浪费内存内存空间要求高,必须有足够的连续内存空间。数组大小固定,不能动态扩容扩容需要重新开辟一个更大的连续的内存空间,原先的内存会被垃圾回收三种方法:① int[] arr2=new int[arr1.length*2] //新数组长度 for(int i=0;i<arr1.length;i++){ //复制 arr2[i]=ar原创 2022-01-23 15:20:57 · 249 阅读 · 0 评论 -
【数据结构与算法】链表
链表的特点在内存中可以存在任何地方,不要求连续。插入删除速度快内存利用率高,不会浪费内存大小没有固定,拓展很灵活。不能随机查找,必须从第一个开始遍历,查找效率低链表(Linked list)是一种真正的动态的数据结构链表是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针使用链表结构可以克服数组需要预先知道数据大小的缺点,但增加了结点的指针域,空间开销比较大链表允许插入和移除链表上任意位置上的节点,但是不允许随机存取链表有很多种不同的类型:单向链表,双向原创 2022-01-23 19:57:50 · 416 阅读 · 0 评论