![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
lg23:59
算法小白菜,记录学习,分享知识,欢迎交流,共同进步!
展开
-
静态链表、循环链表、双向链表小结
静态链表:用数组描述的链表(游标实现法),其中数组中每个元素由两个数据域构成,即data(存放数据元素)和cur(存放后继元素下标) 实现方式:建立一个较大的数组,以便在插入时不会发生溢出;为了模拟动态链表结构的存储空间的分配,即需要时申请,无用时释放,静态链表的解决办法是将所有未被使用过的以及已经被删除的分量用游标连成一个备用的链表,来区分数组中哪些分量未被使用。 组成:两个特殊的元素结点,备用链表,被使用的链表元素 两个特殊的元素:第一个结点:不存储数据,其cur存放备用链表的第一个结点的下标;最原创 2020-07-06 08:34:37 · 196 阅读 · 0 评论 -
数据结构之线性表小结
线性表小结: 线性表的定义:零个或多个数据元素的有限序列(两个特性:有限,序列;同时要求数据的类型相同) 线性表的存储结构:顺序存储,链式存储 顺序存储结构: 定义:指的是用一段连续的存储单元依次存储线性表的数据元素。 实现方式:用一维数组来实现顺序存储结构,即把第一个元素存放到数组下标为0的位置中,接着把线性表相邻的元素存储在数组中相邻的位置。其中数组的长度是存放线性表的存储空间的长度,因此任意时刻,线性表的长度应该小于数组的长度。 存取特点:在线性表的任意位置的存入或者取出数据都是相等的时间,原创 2020-07-05 20:51:45 · 195 阅读 · 0 评论