- 博客(3)
- 收藏
- 关注
原创 数据结构—链表
链表 概念 链表是逻辑上顺序存储的,但不是物理上连续存储的。为什么这么说。因为链表是一个一个结点组成的,结点是由数据和指针组成的。有了指针,存储起来就很灵活。 分类 1、无头结点单向不循环链表//C语言typedef struct SListNode //创建单向链表{ int data;//结点数据 struct SListN...
2018-12-16 22:56:10 197
原创 数据结构—顺序表
先语:前面记录了怎么评判算法好坏的时间复杂度,空间复杂度。下面正式记录一个数据结构,顺序表。在说顺序表的时候,先来说说线性表。因为顺序表属于线性表。线性表通俗的说,就是一根线一样,一连串的。这是逻辑上的。物理存储上的并不是像数组一样一连串的内存空间啊。当然也有物理上是连续的 就是下面要说的顺序表,线性表(linear list) 概念 n个具有相同特性的数据元素的有...
2018-12-02 21:41:23 1119
原创 数据结构—算法效率
数据结构之前,先来了解两个概念——时间复杂度时间复杂度 由来:这里的时间复杂度不是程序运行的时间。评价一个算法的好坏,并不能通过程序运行的快慢来评估。因为程序的运行快慢还有很多因素,和计算机硬件有关,所以如果在不同的电脑上 ,运行的时间可能不一样 。那么这里的时间复杂度指啥,指的是算法中基本操作的执行次数。比如某一句基础语句执行了多少次。这样就可以很直观的评价一个算法的好坏了。...
2018-12-01 23:09:16 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人