数据结构
主要为对数据结构的复习总结和代码笔记的迁移
Nicht_
这个作者很懒,什么都没留下…
展开
-
数据结构 二 (队列)
在模拟实现 队列前应先简单的了解先队列的一些特点 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列最大的特点就是先进先出 利用数组实现单向队列 // 使用数组模拟 单向队列 // 整个过程就...原创 2019-11-27 19:16:12 · 130 阅读 · 5 评论 -
数据结构 一 (稀疏数组)
稀疏数组 思想 : 如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,节约空间。 一般来说,稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模 一个正常的二维数组转换为稀疏数组 ...原创 2019-11-23 16:51:28 · 281 阅读 · 0 评论