数据结构与算法
文章平均质量分 65
阡陌℃c
一只想飞的笨鸟。
展开
-
数据结构与算法分析之每日算法(二)
简介 1. 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 2. 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。 顺序队列 建立原创 2022-03-15 16:58:55 · 62 阅读 · 0 评论 -
数据结构与算法分析之每日算法(一)
稀疏数组 1. 为什么要使用稀疏数组 二维数组在描述某些问题时,用于记录的值很少,大多数都是默认值,而这些默认值并没有实际意义,这是便可以用稀疏数组来描述这些问题。 什么是稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀i疏数组的处理方法是: 记录数组一 共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在- - 一个小规模的数组中,从而缩小程序的规模 举个例子: 最常见的五子棋,假设有11列11行上面有7个棋子,则需要记录11*11=原创 2022-03-14 14:55:20 · 75 阅读 · 0 评论