数据结构和算法
数据结构和算法相关介绍
IT 小松
每个强者都会有背后的心酸苦涩。
展开
-
数据结构和算法学习:数据结构之队列
1. 队列的使用场景银行办理业务排队2. 队列特点队列是一个有序列表,可以用数组或是链表来实现遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出3. 数组模拟队列3.1 思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中 maxSize 是该队列的最大容量因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 及 rear 分别记录队列前后端的下标, front 会随着数据输出而改变,而 rear 则是随着数据原创 2020-10-23 15:51:18 · 132 阅读 · 0 评论 -
数据结构和算法学习:数据结构之稀疏数组
1. 稀疏数组(SparseArray )1.1 需求编写的五子棋程序中,有存盘退出和续上盘的功能。问题分析: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据 > 稀疏数组1.2 基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏数组举例说明1.3 应用实例使用稀疏数组,来保留类原创 2020-10-22 10:17:31 · 184 阅读 · 0 评论 -
数据结构和算法学习:数据结构和算法概述
1. 数据结构和算法的关系数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决程序 = 数据结构 + 算法数据结构是算法的基础,换言之,想要学好算法,需要把数据结构学到位。2. 线性结构和非线性结构数据结构包括∶线性结构和非线性结构。2.1 线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储原创 2020-10-21 17:01:51 · 117 阅读 · 0 评论