数据结构
「已注销」
hello world
展开
-
数组
这里写自定义目录标题什么是数组?低效的插入和删除插入操作删除操作解题开篇 开篇问题:为什么数组下标是从0开始,而不是从1开始; 什么是数组? 数组是一种线性表数据结构,它用一组连续的内存空间来存储一组相同类型的数据。 线性表结构:数据排成一条线一样的结构,每个线性表上最多只有前和后两个方向,除数组外,链表、队列、栈也是线性结构。 非线性结构:比如:二叉树、图、堆等,在非线性结构中,数据之间并...原创 2019-08-20 14:15:05 · 125 阅读 · 0 评论 -
链表
目录开篇问题什么是链表?常见的链表结构单链表循环链表双向链表链表&数组性能对比解题开篇如何判断一个字符串是否是回文字符串的问题?思路实现 开篇问题 问题:如何用链表来实现 LRU 缓存淘汰策略呢? # 链表的作用 链表一个经典的应用场景就是LRU缓存淘汰算法; 缓存是一种提高数据读取性能的技术,在开发中有着非常广泛的应用,由于缓存的大小有限,当缓存被占满时,哪些数据应该被清理,哪些数据应该...原创 2019-08-25 15:43:50 · 159 阅读 · 0 评论