weixin_43181340的博客

categories: 数据结构与算法 tags: 队列 title: 数据结构之队列 date: 数据结构之队列 定义：有序列表，可以通过数组或者链表实现，遵循先入先出的原则 数组实现普通队列 示意图（从图中可以看出，通过队尾(指向最后一个元素)队首（指向第一个元素的前一位置）两个指针维护队列长度，加入队列时，front不变，rear++;出队列时rear不变，front++) 2.实现思想： 入队列时 尾指针rear向后移即rear+1，front==rear时（队列为空） .

categories: 数据结构与算法 tags: 算法引入，稀疏数组 title: 数据结构与算法之稀疏数组 date: 数据结构与算法 数据结构是组织（包括存储、处理等）数据的方式，是算法的基础 程序=数据结构+算法；数据结构分为线性和非线性 五子棋问题、约瑟夫问题等都离不开数据结构与算法 常用算法案例：修路问题、最短路径、汉诺塔、八皇后等问题 稀疏数组 一个数组中大部分元素为0或者为同一个值的数组，可以用稀疏表示 处理方法: 1、记录数组几行几列，多少不同的值 .