数据结构
文章平均质量分 66
Cocobuhui
这个作者很懒,什么都没留下…
展开
-
链表的实现
Java实现数据结构链表,二叉树原创 2022-10-25 17:36:08 · 204 阅读 · 0 评论 -
两栈共享空间相关操作
1.栈的定义栈是仅在表尾进行插入和删除操作的线性表,特点是先进后出(下面举个例子以便大家易于了解)。例:有3个整形元素1,2,3依次进栈,则有5种出栈次序。1)1,2,3进,再3,2,1出2)1进,1出,2进,2出,3进,3出3)1进,2进,2出,1出,3进,3出4)1进,1出,2进,3进,3出,2出5)1进,2进,2出,3进,3出,1出2.两栈共享空间适用:两栈共享空间常应用于1个栈存储空间常常不够,而另一个栈存储空间常常空余很多的情况下。特点:两栈共享空间是指两个栈,1个栈从头开始原创 2021-04-25 22:02:30 · 448 阅读 · 0 评论 -
时间与空间复杂度及线性表
时间与空间复杂度及线性表序:本文适合刚接触数据结构的小白。一。时间复杂度1.概念:对于我们日常写一个算法,对代码运行所消耗的时间的计算。2.常见的几个时间复杂度:常见的时间复杂度有O(1) ,O(logn) , O(n) , O(n2),O(2n)其所消耗的时间大小顺序为O(1) < O(logn) < O(n) < O(n^2) < O(2^n)。这里博主附图一张对各个式子做解释:注意时间复杂度只取对于表达式中的最高次幂,除了最高次幂,其他的都可以省略掉二.空间原创 2021-03-07 15:56:26 · 1610 阅读 · 0 评论