数据结构笔记
AriesZzz
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》笔记-day1
函数的渐进增长算法随着n的增大可以忽略加法常数可以忽略与最高次项相乘的的常数最高次项的指数越大,结果增长越快判断一个算法的效率函数中的常数和其他次项常常可以忽略,更应该关注主项(最高阶项)的阶数事前估算方法某个算法,随着n的增大,它会越来越优于另一种算法,或者越来越差于另一算法算法时间复杂度T(n) = O(f(n))一般情况下,随着n的增大,T(n)增长最慢的算法为最优算法...原创 2019-06-14 18:09:53 · 125 阅读 · 0 评论 -
《大话数据结构》笔记-day4
静态链表让数组的元素都是由两个数据域组成,data和cur。数组的每个下标都对应一个data和一个cur。data用来存放数据元素,cur相当于单链表中的next指针,存放该元素的后继在数组中的下标。这种用数组描述的链表叫做静态链表数组第一个和最后一个元素作为特殊元素处理,不存数据。通常把未被使用的数组元素称为备用链表数组第一个元素,即下标为0 的元素的 cur 就存放备用链表的第一...原创 2019-06-19 16:55:30 · 126 阅读 · 0 评论 -
《大话数据结构》笔记-day2
线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据结构描述顺序存储结构的三个属性1.存储空间的起始位置2.线性表的最大存储量3.线性表的当前长度数据长度和线性表长度的区别数组的长度是存放线性表的存储空间的长度,一般不变线性表的长度是线性表中数据元素的个数在任意时刻,线性表的长度应该小于等于数组的长度地址计算方法存储器中的每个存储单元都有自己的编号,这...原创 2019-06-16 19:05:28 · 145 阅读 · 0 评论 -
《大话数据结构》笔记-day3
单链表的读取获得链表的第 i个数据的思路声明一个结点 p 指向链表第一个结点,初始化 j 从 1 开始当j < i 时,就遍历链表,让p的指针向后移动,不断指向下一结点,j 累加 1若到链表末尾 p 为空,则说明第 i 个元素不存在否则查找成功,返回结点 p 的数据核心思想:工作指针后移单链表的插入和删除插入: s->next = p->next; p-&...原创 2019-06-17 15:14:28 · 128 阅读 · 0 评论