文章 2024-01-11 来自:开发者社区

数据结构(数组、链表、栈、队列、树)(一)

1.数组1.1数组的特点在Java中,数组是用来存放同一种数据类型的集合,并且只能存放同一种数据类型。//只声明了类型和长度 数据类型[] 数组名称 = new 数据类型[数组长度]; //声明了类型,初始化赋值,大小由元素个数决定 数据类型[] 数组名称 = {数组元素1,数组元素2,......}例如:整型数组例如:对象数组物理结构特点:申请内存:一次申请一大段连续的空间,一旦申请到了,内.....

数据结构(数组、链表、栈、队列、树)(一)
文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列二:一般算术表达式转换成后缀式

数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticDiscussProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列四:括号匹配

数据结构实验之栈与队列四:括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列八:栈的基本操作

数据结构实验之栈与队列八:栈的基本操作Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 <....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列九:行编辑器

数据结构实验之栈与队列九:行编辑器Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。  由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列五:下一较大值(一)

数据结构实验之栈与队列五:下一较大值(一)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列十一:refresh的停车场

数据结构实验之栈与队列十一:refresh的停车场Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而....

文章 2023-12-28 来自:开发者社区

数据结构实验之栈与队列一:进制转换

数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmitStatisticProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。Sam....

文章 2023-12-19 来自:开发者社区

JavaScript算法和数据结构:描述一下栈和队列的特点及应用场景。

栈(Stack): 特点: 后进先出(Last In, First Out,LIFO): 最后进栈的元素最先出栈。只能在栈顶进行插入和删除操作: 元素的插入和删除只能在栈顶进行,其他位置的元素无法直接访问。 应用场景: 函数调用和递归ÿ...

文章 2023-12-04 来自:开发者社区

【408数据结构与算法】—栈和队列的案例引入(九)

一、把十进制数159转换成八进制数二、检验括号的匹配假设表达式中允许包含两种括号:圆括号和方括号其嵌套的顺序随意,即:三、表达式求值表达式的组成操作数:常数、变量运算符:算术运算符、关系运算符、逻辑运算符界限符:左右括弧、表达式结束符任何一个算术表达式都由操作符、算术运算符和界限符组成。后两者统称为算符。四、舞伴问题假设舞会上,男士和女士各自排成一队,舞会开始时,依次从男队和女队的队头各出一人配....

【408数据结构与算法】—栈和队列的案例引入(九)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注