自学笔记2阶段
qq_44842434
这个作者很懒,什么都没留下…
展开
-
数据结构4(双向链表、循环链表)
双向链表 相对于单项列表,双向链表数据区前多加一个链接区,指向前一个结点。 链表的数据添加时,区别与单链表差别不是很大,需注意p区的指向。 链表查找时完全可以当作单链表按顺序查找。 单项循环链表 其与双向链表的区别就是最后的next指向第一个节点 各项操作: class xunhuanLinkList(object): def __init__(self,elem): self.elem=elem self.next=None #"单链表" def __原创 2021-07-02 22:36:12 · 131 阅读 · 2 评论 -
数据结构3(链表)
链表 可以解决原创 2021-06-27 15:56:05 · 87 阅读 · 0 评论 -
数据结构笔记2
数据存储 不同数据类型在计算机内占据的空间大小是不一样的,例如一个int类型的数据就占据4个字节,字符类型占两个。 顺序表 存储相同元素 在存储一些相同类型的数据时占用的空间相同,采用顺序存储,可通过此特性利用元素存储的位置简单的进行读取 存储不同元素(元素外置) 要求连续存储的数据类型不同,那不能使用顺序表存储,所以使用元素外置的方式,将不通的数据分开存储,然后再申请一段连续空间存储各个元素的地址。 所以在读取时,先读取存储的地址信息,然后根据地址信息再读取地址指向的数据 顺序表的实现方式 一体式结构和分原创 2021-06-08 17:25:44 · 110 阅读 · 0 评论 -
数据结构笔记1
算法: 一种思想,用于编程当中解决问题时解决问题的思路优化。原创 2021-05-28 21:49:46 · 65 阅读 · 0 评论