数据结构与算法
文章平均质量分 67
猫爷001
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之线性表(静态链表)
静态链表静态链表是用数组描述的链表,这种描述的方法叫游标实现法 线性表的静态链表存储如图: 如上图:数组模拟的静态链表有两个元素,一个保存数据和一个保存游标这里有几个特殊的地方:(1)静态链表的头和尾都不保存数据(2)第一个结点的游标存放数组中第一个没有数据的下标(3)最后一个元素的游标存放第一个有数据的下标,也就是数组的第二个元素,下标为1...原创 2018-09-23 23:40:05 · 323 阅读 · 0 评论 -
数据结构与算法之线性表简单定义(顺序结构存储查,增,删)
线性表(List)由零个或多个数据元素组成的有限序列,它是一个序列,也就是说元素之间是有个先来后到的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继,另外,线性表强调是有限的,事实上无论计算机发展多强大,它处理的元素都是有限的。用数学语言来:线性表记为(a1,a2,.......,ai-1,ai,ai+1,......,an)则ai-1是ai...原创 2018-09-20 21:56:03 · 303 阅读 · 0 评论 -
数据结构与算法之线性表简单定义(链式结构存储查,增,删)
前篇说到了线性表顺序存储结构。这篇说下线性表链式存储结构!链表就是前一个元素里面有一个指针指向下一个元素的地址。以此类推。链条型的数据结构这样就有了头指针和头结点,而他们有和异同了 头指针:--头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针--头指针具有标识作用,所以常用头指针冠以链表的名字(指针变量的名字)--无论链表是否为空,头指针均不为空...原创 2018-09-21 22:48:55 · 454 阅读 · 0 评论 -
数据结构与算法之线性表(单链表的整表创建)
单链表的整表创建 对于顺序存储结构的线性表的整表创建,我们可以用数组的初始化来直观理解而单链表和顺序存储结构就不一样了,它不像顺序存储结构数据那么集中,它的数据可以是分散在内存各个角落的,它的增长也是动态的对于每个链表来说,它所占用的空间大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成 单链表的整表创建算法思路如下:--声明一结点p和计数器...原创 2018-09-22 21:43:15 · 902 阅读 · 0 评论