Lanson

V1

2023/01/21阅读:15主题:丘比特忙

大数据必学Java基础(六十四):数据结构队列介绍

数据结构队列介绍

一、数据结构分类

1、逻辑结构

思想上的结构--》卧室,厨房,卫生间 ---》线性表(数组,链表),图,树,栈,队列

2、物理结构

真实结构 --》钢筋混凝土 + 牛顿力学 --》紧密结构(顺序结构),跳转结构(链式结构)

队列特点:先进先出 (FIFO)(first in first out)

他有两端,一端是让新元素进去,一端是让老元素出去

在需要公平且经济地对各种自然或社会资源做管理或分配的场合,无论是调度银行和医院的服务窗口,还是管理轮耕的田地和轮伐的森林,队列都可大显身手。

甚至计算机及其网络自身内部的各种计算资源,无论是多进程共享的 CPU 时间,还是多用户共享的打印机,也都需要借助队列结构实现合理和优化的分配。

二、双端队列

两端都可以进行进队和出队的队列

1、前端,后端都可以进出

2、进行限制

3、特殊情况,双端队列实现栈操作

栈和队列的物理结构实现 可以用线性表的数组,链表都可以

分类:

后端

标签:

Java

作者介绍

Lanson
V1

CSDN大数据领域博客专家