Java基础——数据结构

本文主要是介绍Java基础——数据结构，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、概述

数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

二、栈

入栈：将数据存入栈模型的过程

出栈：数据离开栈模型的过程

栈顶元素：最后一个进入栈模型的元素

栈底元素：第一个进入栈模型的元素

栈是一种数据元素先入后出的模型，因为它只有一段有开口，称为栈顶，另一端没有开口称为栈底

三、队列

入对：将数据从后端进入队列模型的过程

出对：将数据从前端离开队列模型的过程

队首元素：第一个进入队列的元素

队尾元素：最后一个进入队列的元素，也就是在队列最后的元素

队列是一种数据先入先出的模型，因为它的两端都有开口

三、数组

数组我们经常使用，我们通常用来存储一些数据，当我们需要查询数组中的数据时可以通过索引定位查询

但当我们要删除数组中的数据时，则需要将原始数据删除并将后面的数据依次前移，效率很低

添加数据时更是如此，需要先将添加位置的每个数据后移，再添加元素

综合来讲，数组是一种查询快、增删慢的模型；与之相反，链表是一种增删快、查询慢的模型

这篇关于Java基础——数据结构的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！