【数据结构】
关注
分享
扫一扫
洞鉴
一起洞鉴，一起透彻了解
展开
-
数组详解
目录什么是数组数组的优点怎么用数组 数组的初始化与赋值 数组的返回 二维数组 Arrays什么是数组数组（Array）是⼀种线性表数据结构。它⽤⼀组连续的内存空间，来存储⼀组具有相同类型的数据。线性表就是好比一条线。把它弄直了，线上的点（数据）只有前后关系。它对应的非线性结构，点（数据）之间就不是单纯...原创 2020-03-21 09:19:43 · 660 阅读 · 0 评论 -
链表初级详解
什么是链表我们前面说了“数组”，它是一种占用连续内存空间的数据结构。但有时候我们需要存储大量的数据，内存中却没有像样大小的连续空间，这可怎么办呢？我们有一个需要大量增删操作的数据集，而改查操作用的比较少，选择数组进行存储的话，操作起来不构效率怎么办呢？链表应运而生，它并不需要⼀块连续的内存空间，它通过“指针”将⼀组零散的内存块串联起来使⽤。链表的特点为什么链表应运而生呢...原创 2020-03-24 08:53:51 · 469 阅读 · 0 评论 -
链表进阶详解（链表基础面试题）
目录单链表反转链表中环的检测两个有序的链表合并删除链表倒数第n个结点求链表的中间结点上一篇博客中 -----链表初级详解------我们讲了链表的基本操作，看上去很简单，掌握了基础的增删查改的思想。但这好比三原色，通过各种组合，千变万化。现在我们就看看链表有什么进阶的东西可用学学，了解一下：玩链表，就是玩指针！的具体思想哈哈哈。单链表反转思路：玩链表就是玩...原创 2020-03-24 15:07:18 · 411 阅读 · 0 评论 -
三、栈：顺序栈和链式栈 java语言详解
（总结源自《大话数据结构》，初学数据结构推荐此书）目录栈栈的顺序存储结构进栈操作出栈操作两栈共享空间栈的链式存储结构进栈操作出栈操作栈栈（stack）是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Ou...原创 2019-09-16 21:31:52 · 644 阅读 · 0 评论 -
四、队列 顺序队列和链式队列 详解
目录队列队列的顺序存储结构队列的链式存储结构入队操作出队操作队列队列的顺序存储结构队列队列，顾名思义就是平常我们排队的时候的一种结构，下面JV带你详细看看它的定义。队列（queue）是只允许在一端进行插入操作（队尾），而在另一端进行删除操作（队头）的线性表。它先进先出（First In First Out），就像排队一样。为什么删除操作是O(n)呢？...原创 2019-09-18 22:43:25 · 2600 阅读 · 2 评论