做网站需要什么素材,app图标制作软件,在线制作app平台,手机网站建设多少钿408数据结构总结复习笔记一#xff1a;线性表
从现在开始慢慢更新我的考研复习笔记系列吧~ PS#xff1a;主要是我自己个人复习过程中觉得重点的点#xff0c;大家仅供参考哈~ 上岸#xff01;#xff01;#xff01;大家一起加油!
顺序表和链表的比较
顺序表链表存取…408数据结构总结复习笔记一线性表
从现在开始慢慢更新我的考研复习笔记系列吧~ PS主要是我自己个人复习过程中觉得重点的点大家仅供参考哈~ 上岸大家一起加油!
顺序表和链表的比较
顺序表链表存取/读写方式可顺序存取也可以随机存取只能从表头开始顺序存取元素无法实现随机存取按值查找若无序则T(n)O(n)若有序则可以采用折半查找T(n)O(logn)T(n)O(n)按序号查找序号约等于数字下标T(n)O(1)T(n)O(n)插入和删除操作插入和删除都需要移动数据T(n)O(n)无需移动数据只要修改指针就可以T(n)O(1)逻辑结构和物理结构逻辑上相邻物理上也相邻逻辑上相邻物理上不相邻空间分配分为静态顺序表和动态顺序表。静态顺序表建立时就申请一片连续的空间数据写满的情况下要再写入数据会造成数据溢出且无法扩大空间而存储数据过少时又会存在空间浪费问题动态顺序表建立时先申请一片连续的空间当数据写满的情况下要再写入数据需要向系统再申请一片扩大的连续的空间并移动数据到新的空间释放旧空间。分为普通链表和静态链表 普通链表创建时不需要申请一整片连续的空间地址各个结点之间通过指针串联起来静态链表与数组有一点类似创建时需要申请一片连续的空间各结点之间是连续的但结点中又分为数据域和指针域数据域存放数据指针域存放逻辑上下一个结点的位置下标。
顺序表和链表的应用选取 顺序表 适用于查找、随机存取以及在表尾进行数据插入和删除操作的应用场景中 链表 适用于经常进行数据插入和删除操作的应用场景中
未完想到再补充好了。。。