- 博客(3)
- 收藏
- 关注
RSS订阅原创 《数据结构》-链表
3.链表3.1 链表的概念及结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。现实中：实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环常见1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等...
2019-11-16 19:51:23
162
原创 《数据结构》-顺序表
顺序表【本节目标】1.线性表2.顺序表3.链表4.顺序表和链表的区别和联系 **1.线性表**线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一...
2019-11-16 19:44:40
235
原创 《数据结构》-复杂度
时间复杂度_空间复杂度1.算法效率2.时间复杂度3.空间复杂度1.算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存...
2019-11-12 20:35:24
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人