数据结构
qq_27493017
这个作者很懒,什么都没留下…
展开
-
稀疏数组SparseArray
一、基本内容当一个二维数组中大部分的元素为0或者为同一个值时,可以使用稀疏数组保存该数组,从而缩小程序的规模。稀疏数组只有三列,如下:其中:n:原二维数组有效数据的个数row:原二维数组的总行数clo:原二维数组的总列数val:原二维数组中有效数据的个数row1:原二维数组中第一个有效数的行数clo1:原二维数组中第一个有效数的列数val1:原二维数组中...原创 2019-11-14 15:25:27 · 176 阅读 · 0 评论 -
队列与栈
一、队列:基本内容 线性存储结构、有序列表 先入先出 队列的操作包含入队(在队添加除元素)与出队(在队头删除元素) 操作 入队(push) 出队(pop) 队列是否为空 队首元素 元素个数 分类 基于数组(顺序存储)的队列 基于链表(链式存储)的队列 应用场景 银行排队 二、栈:基本内容 线性存储结构、有序列表 先进后出 ...原创 2019-11-01 11:34:18 · 109 阅读 · 0 评论