摘要：【一】入门篇，内容包括课程的思维导图与时间空间复杂度分析。 【二】基础篇-数组，内容包括数组的随机访问，删除与插入复杂度分析，以及C语言中数组的越界问题，涉及到参数变量压栈的问题。 【三】基础篇-链表，内容包括几种链表的介绍(单链表，循环链表和双向链表)，分析了它们的适用场景与各自的相关插入删除操作 阅读全文

摘要：链表 Linked List 与LRU缓存策略 本文内容，单链表、双向链表与循环链表。单链表实现LRU的机制。回文单链表的判断。 链表 和数组不同，链表的内存空间不是连续的，因此相对数组的操作更加灵活，它通过“指针”将各个结点连接起来。链表的由结点连接而成，每个结点内存放了数据和指向下一个节点的指针 阅读全文

摘要：数组 Array 数组是一种线性表结构。数组的内存空间连续，且存储的数据类型相同。因为内存连续和数据相同的特性，数组可以随机访问。 数组的随机访问、插入与删除 数组的随机访问是通过寻址公式计算而来的。如下，数组a分配了一块连续空间1000-1039，首地址为1000。那么访问第i个元素时，它的内存地 阅读全文

摘要：数据结构与算法之美 本文为极客时间王铮的课程专栏总结笔记。目录大部分按照课程的安排，部分有所出入。 入门篇 路线与课程内容 课程的概览：涉及到的数据结构包括： 数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、树 ，算法则包括 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算 法、 阅读全文