随笔分类 -  数据结构和算法

摘要：1、链表不需要一块连续的内存空间，它通过指针将一组零散的内存块串联起来使用。 2、常见的链表结构：单链表、双向链表和循环链表。 3、链表由指针和结点两部分组成，第一个结点叫头结点，最后一个结点叫尾结点。头结点用来记录链表的基地址，单链表的尾节点指向一个空地址NULL。 4、循环链表是一种特殊的单链表 阅读全文

摘要：1、数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。 2、线性表结构：数据排成像一条线一样的，最多只有前后两个方向的结构，比如数组、链表、队列、栈等。 3、非线性表结构：数据之间不是简单的前后关系，比如二叉树、堆、图等。 4、数组支持随机访问，根据下标随机访问的时 阅读全文

摘要：1、复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率与数据规模之间的增长关系。 2、常见的从低阶到高阶的复杂度为：O(1)→O(logn)→O(n)→O(nlogn)→O(n²)。 3、时间复杂度的分析方法有： （1）只关注循环执行次数最多的一段代码。 （2）加法法则：总复杂度 阅读全文