摘要:
队列是一个有序列表,遵循 先入先出原则;可以用数组/链表实现。 (例如: 银行叫号) 顺序队列 数组模拟 顺序队列: maxSize队列最大容量,头部front,尾部rear,arr[]存数据 思路:【显示队列,添加push,取出pop,查看队首】 front = rear,队列空 rear=max 阅读全文
posted @ 2022-02-05 18:19
simp1e1
阅读(41)
评论(0)
推荐(0)
摘要:
概念 用来处理 具有 较多相同元素 的数组:(压缩数组) 稀疏数组共 3列,n+1行(n为原数组有效元素个数) new int[n+1][3] 第一行记录 元素组共有几行几列,共有多少个有效元素 后面n行 则分别记录 有效元素元素的 行,列,值 数组转换 二维数组转稀疏数组: 遍历原始二维数组,得到 阅读全文
posted @ 2022-02-05 16:58
simp1e1
阅读(35)
评论(0)
推荐(0)
摘要:
数据结构 数据结构包括: 线性结构 和 非线性结构; 线性结构: 数据与元素之间存在一一对应的线性关系。 存储结构: 顺序存储 (顺序表) 和 链式存储 (链表) 链表中 存储的元素(地址)不一定是连续的,结点存放 数据 及 相邻元素地址信息。 数组,队列,链表,栈 非线性结构: 二维数组,多维数组 阅读全文
posted @ 2022-02-05 16:41
simp1e1
阅读(35)
评论(0)
推荐(0)

浙公网安备 33010602011771号