
数据结构
数据结构学习。
躬行之
微信公众号:躬行之,专注Android、Flutter、音视频等领域,在这里能看到和你一样的成长足迹,希望我们在提升技术和认知的道路上走得更远。
展开
-
单链表及其反转
原文首发于微信公众号:躬行之(jzman-blog) 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点由元素和指针构成,元素是存储数据的存储单元,指针是连接每个结点的地址数据,本文将介绍什么是单链表以及单链表的翻转,主要内容如下: 什么是单链表 遍历反转单链表 递归反转单链表 什么是单链表 对于单链表的每个结点,都有两块存储区域,一块存储对应节点的数据,另一块存储该节点的下一个结点的地址,可以称之为后继指针(next),单链表图示.原创 2020-09-22 23:55:38 · 849 阅读 · 0 评论 -
时间复杂度和空间复杂度
时间复杂度和空间复杂度可以帮助我们根据具体的平台选择合适的算法,要学会以空间换时间或以时间换空间的设计思想,如在单片机等一般是内存空间比较紧张,在追求最优算法时应该可以适当以时间来换空间进行设计,当然在大内存设备上可以选择以空间换时间的设计思想来设计最优算法,所以,时间和空间复杂度可在一定的限制条件下作为判断某个算法或代码块运行快慢的判断方式,主要从如下几个方面了解和学习时间和空间复杂度: 数据...原创 2020-03-22 21:05:04 · 221 阅读 · 0 评论