![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
数据结构相关知识
肥罗且玫瑰
羸弱大学生,学习路线是Java后端,偶尔发发博客分享自己总结的知识点,大家互相学习
展开
-
数据结构----队列和栈
计算机科学中,队列(queue)是以顺序的方式维护的一组数据集合,规定只能在一端添加数据,在另一端移除数据。习惯来说,添加的一端称为队尾,移除的一端称为队头,就如同生活中的排队买商品,后面来排队的人都要排在队尾,哪怕你是超雄也不许插队,前面的人排在队头准备结账,结账走了就好比移除操作。环形数组就是一个首尾相连的数组,以前我们的数组是线性的,想象一下抽取其中一部分出来首尾相连也就构成了一个环形数组。主要优点就是不会存在空间浪费,性能更佳等。底层我们还是用一个数组来实现的,只是通过代码程序控制让它变成环形数组。原创 2024-08-07 20:19:31 · 886 阅读 · 1 评论 -
数据结构----链表
在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续。这与我们所认识的数组有相同之处,二者都是线性集合,但是数组在元素存储上是连续的。原创 2024-08-06 13:19:24 · 849 阅读 · 1 评论