![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
醒醒起来学习
这个作者很懒,什么都没留下…
展开
-
数据结构与算法03 定义单链表,单链表的有序和无序的插入,修改和删除数据
显示链表也要借助辅助节点temp,遍历终止条件是temp.next==null。删除节点后,被从链表删除的节点不再被指向,会被垃圾回收机制回收释放空间!next和temp一样都是节点即都为一个域,可做下面测试加深理解。:初始化头节点,有序插入,无序插入,显示链表,修改节点信息。测试有序插入,无序插入,修改,删除和展示操作是否正确。=========今日打卡单链表=========:节点类包含每个节点存储的信息和构造器。初始化头节点,有序插入,无序插入。原创 2023-04-08 10:32:17 · 416 阅读 · 0 评论 -
数据结构与算法02 普通队列和环形队列
用数组来表示队列内容包括:添加数据取出队头元素展示队列所有元素查询队头元素。原创 2023-04-08 09:47:57 · 139 阅读 · 0 评论 -
数据结构与算法01 稀疏数组
当一个二维数组中大部分数据都是0,对这个数组直接进行存储会很浪费空间,因此利用稀疏数组进行压缩,稀疏数组第一行的第一个元素是原二维数组行数。,第一行的第二个元素是原二维数组的列数,如图为11行11列有2个有效值。思路:创建一个11*11的普通二维数组arr1,其中arr1[1][2]=1,arr1[2][3]=2,其余元素均为0。思路:首先从稀疏数组读取到原数组是几行几列的,接着读出有效值所在的行列并赋值给我们新创建的数组即可。每日打卡一道数据结构与算法!冲刺一百天,我要进大厂!原创 2023-04-07 13:11:21 · 341 阅读 · 0 评论