没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Java笔记6-数据结构之栈和队列

笔记6-数据结构之栈和队列

数据结构

0 下载量 66 浏览量 2023-12-12 20:50:31 上传评论收藏 5.9MB PDF 举报

温馨提示

试读

14页

笔记6-数据结构之栈和队列

资源推荐

资源详情

资源评论

栈和队列

【本节目标】

1. 栈的概念及使用

2. 队列的概念及使用

3. 相关OJ题



1. 栈(Stack)

1.1 概念

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈

顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据在栈顶。

⽐特就业课

底层

为

CO.net

数组

先

进

后

出

后

进

先

出

栈在现实生活中的例子：

1.2 栈的使用

⽐特就业课

方法功能

Stack() 构造一个空的栈

E push(E e) 将e入栈，并返回e

E pop() 将栈顶元素出栈并返回

E peek() 获取栈顶元素

int size() 获取栈中有效元素个数

boolean empty() 检测栈是否为空



1.3 栈的模拟实现

public static void main(String[] args) {

 Stack<Integer> s = new Stack();

 s.push(1);

 s.push(2);

 s.push(3);

 s.push(4);

 System.out.println(s.size());  // 获取栈中有效元素个数---> 4

 System.out.println(s.peek());  // 获取栈顶元素---> 4

 s.pop();  // 4出栈，栈中剩余1  2  3，栈顶元素为3

 System.out.println(s.pop());  // 3出栈，栈中剩余1 2  栈顶元素为3

 if(s.empty()){

   System.out.println("栈空");

 }else{

   System.out.println(s.size());

 }

}

⽐特就业课

删除

)

(

瞥

⼀眼

)

(

底层

为

数组

)

剩余13页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

muyierfly

粉丝: 637
资源: 15

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

笔记6-数据结构之栈和队列

数据结构系列之栈和队列

数据结构笔记：双端队列

大学课件数据结构之栈和队列

数据结构之栈、队列全部代码

数据结构 栈和队列PPT

《数据结构及其应用》笔记含答案 第三章_栈和队列.docx

清华严蔚敏《数据结构》栈和队列

数据结构第三章笔记——栈和队列

王道数据结构+C语言版+超全笔记(图文)+个人整理版本

数据结构之栈和队列（实验）

数据结构之栈和队列-思路清晰纯C

java 数据结构之栈与队列

JavaScript数据结构与算法之栈与队列

数据结构之栈和队列基本操作及实践

栈和队列onenote笔记pdf

数据结构超有用笔记串，栈，队列和图，排序

程序员数据结构笔记 知识 能力 过程

考研-数据结构-殷人昆.zip

《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip

数据结构之栈和队列应用PPT学习教案.pptx

数据结构之栈和队列的代码实现（C语言）

Python数据结构之栈、队列的实现代码分享

Python数据结构之栈、队列及二叉树定义与用法浅析

数据结构与算法-队列.pdf

《Java数据结构和算法》学习笔记(3)——栈和队列

数据结构高分笔记

浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解.zip

数据结构考研资料（严蔚敏）

最新资源

数据结构栈和队列PPT

《数据结构及其应用》笔记含答案第三章_栈和队列.docx

程序员数据结构笔记知识能力过程