首页 > 技术文章 > Java基础——数据结构

CYan521 2022-03-25 20:19 原文

一、概述

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

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

二、栈

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

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

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

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

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

三、队列

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

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

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

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

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

三、数组

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

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

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

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

 

 

推荐阅读