摘要：概念 链表是一种逻辑结构上连续，物理存储结构上非连续、非顺序的存储结构，之所以会形成这样的结构，主要是因为链表是通过指针链接次序实现的 。 在创建链表时，申请的空间是随机的，所以物理上非连续、非顺序，但是我们可以通过链表每一个结点中的指针变量，顺序访问到下一个结点，所以逻辑上是连续的。 链表的结构如 阅读全文

摘要：线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上（也就是在内存上的排列）并不一定是连续的，线性表在内存中的结 阅读全文

摘要：算法效率 我们所说的算法效率包括两种，一种是时间效率，一种是空间效率，顾名思义就是一个算法所用的时间和它所占的额外空间，但是问题来了，每个计算机的性能都是不一样，因此同一个代码在不同电脑上的时间效率也会不一样，所以到底要用哪一台电脑测出来的结果为准呢？ 因此为了更好地计算一个算法的时间效率和空间效率 阅读全文

摘要：前言 在数据结构（基础）这一小节博客中，我会学习到数据结构中的基础内容，主要包含有：时间复杂度_空间复杂度、顺序表_链表、栈_队列、二叉树、排序。而剩下的一些复杂的数据结构，我会放到学习C++的过程中穿插学习。 简单说明 什么是数据结构 数据结构(Data Structure):就是计算机存储、组织 阅读全文