![](https://img-blog.csdnimg.cn/e6d3ece707c24282a12818e055daec25.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 89
我对于数据结构与算法相关知识的笔记
小哈3939
无
展开
-
java数据结构-------排序
快速排序、冒泡排序、排序原创 2022-10-24 21:17:18 · 517 阅读 · 2 评论 -
java数据结构-------栈和队列
栈:1、一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。2、进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。3、栈中的数据元素遵守先进后出的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。进栈:出栈队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的特性。入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头。原创 2022-10-10 23:33:42 · 298 阅读 · 0 评论 -
java数据结构-------线性表(一、顺序表)
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列………线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。ArrayList是一个动态类型的顺序表。在集合框架中,ArrayList就是一个普通的类,但是他实现了很多接口,所以他更像是一个百宝箱。ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问。原创 2022-09-17 17:59:24 · 314 阅读 · 0 评论 -
java数据结构-----时间复杂度、空间复杂度
当我们设计一个算法的时候要考虑他的效率,例如,使用这个算法运行程序需要多长时间,需要占用多少空间;可以类比于我们买鸡蛋,要买多少鸡蛋,买多少鸡蛋才能把篮子装满;总的来说就是花最少的钱如何买到最多的鸡蛋;而我们的时间复杂度和空间复杂度就是要求我们用最少的时间,最少的空间来把个程序运行完。原创 2022-09-16 11:55:58 · 495 阅读 · 0 评论