摘要: 【数据结构与算法之美】笔记目录 【一】入门篇,内容包括课程的思维导图与时间空间复杂度分析。 【二】基础篇-数组,内容包括数组的随机访问,删除与插入复杂度分析,以及C语言中数组的越界问题,涉及到参数变量压栈的问题。 【三】基础篇-链表,内容包括几种链表的介绍(单链表,循环链表和双向链表),分析了它们的适用场景与各自的相关插入删除操作 阅读全文
posted @ 2020-08-01 23:49 木易123 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链表 Linked List 与LRU缓存策略 本文内容,单链表、双向链表与循环链表。单链表实现LRU的机制。回文单链表的判断。 链表 和数组不同,链表的内存空间不是连续的,因此相对数组的操作更加灵活,它通过“指针”将各个结点连接起来。链表的由结点连接而成,每个结点内存放了数据和指向下一个节点的指针 阅读全文
posted @ 2020-08-01 16:46 木易123 阅读(139) 评论(0) 推荐(0) 编辑