![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我不学习没人要
这个作者很懒,什么都没留下…
展开
-
稀疏数组的使用
五子棋相信大家都玩过吧!那么下面就以五子棋为列子跟大家谈谈稀疏数组的作用。那么大家有没有想过五子棋是如何进行保存的磁盘中的呢?又是如何从磁盘中读取呢?这个我想大家都会想到二维数组。确实使用二维数组可以,但这样会造成内存资源的浪费。不妨,我们来看一下稀疏数组的能给我们二维数组减少多少的内存浪费。给个思路分析图,让你一目了然。如下图: 代码示例: package com.gx.SparseArray; /* * @ * 二维数组 ===》稀疏数组 * **/ public class Spa原创 2020-12-28 15:02:54 · 218 阅读 · 0 评论 -
线性表的插入和删除(Java版)
1、线性表的定义: (1)、线性表是一种可以在任意位置插入和删除数据元素操作、由n(n≥0)个相同类型数据元素a0, a1,…, an-1组成的线性结构。除了第一个元素没有前驱元素和最后一个元素没有后继元素外,其他元素有且只有一个直接元素和一个直接后继元素。 (2)、在逻辑上,线性结构的特点是数据元素之间存在着“一对一”的逻辑关系,这种关系的数据结构通常称为线性结构;同样,任何一个线性结构...原创 2019-07-27 11:28:47 · 6366 阅读 · 0 评论 -
队列(Java版)
1、 队列的定义: 队列是一种特殊的线性表,在表的前端(front)进行删除操作,也称之为“出队”通常命名为pop(),而在表的后端(rear)进行插入操作,也称之为“入队”通常命名为push(),和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。队列的主要特点:先进先出。 2、 队列抽象数据...原创 2019-07-28 11:16:42 · 134 阅读 · 0 评论 -
几种常用的排序算法
一、算法的分类 二、算法复杂度 1、冒泡排序:每趟不断将数据元素两两比较,并按“前小后大”(或“前大后小”)规则交换。 public static void bubbleSort(int[] a){ int i, j, flag=1; int temp; int n = a.length; for(i = 1; i < n ...原创 2019-08-18 10:28:47 · 117 阅读 · 0 评论