数据结构实验二-基于栈的算术表达式求值算法
第1关:基于栈的中缀算术表达式求值 任务描述本关任务:输入一个中缀算术表达式,求解表达式的值。运算符包括+、-、*、/、(、)、=,参加运算的数为double类型且为正数。(要求:直接针对中缀算术表达式进行计算,不能转换为后缀或前缀表达式再进行计算,只考虑二元运算即可。) 编程要求输入多组数据,每组数据一行,对应一个算术表达式,每个表达式均以“=”…
Java 的基本数据类型和引用类型
一、基本数据类型 Java 提供了八种基本数据类型,它们用于存储简单的数据值。基本数据类型是值类型,数据直接存储在变量中。每一种基本数据类型都有固定的内存大小和明确的数据范围。 1. 整型(Integer Types) 数据类型位数默认值范围byte8位0-128 到 127short16位0-32,768 到 32,767int32位0-2^31…
数据结构-递归练习-二叉树专题
第1关:基于二叉链表的树结构相等的判断与递归先序建立二叉树 任务描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,按此方法创建两棵二叉树,然后编写递归算法判断这两棵树是否相等。 编程要求输入多组数据,每组数据有两行。每行为一个二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。 输出每组…
数据结构-递归练习-链表专题
第1关:递归创建链表 任务描述本关任务:用递归方法创建链表。 编程要求根据提示,在右侧编辑器补充代码,用递归方法创建链表。 测试说明平台会对你编写的代码进行测试: 测试输入:7 21 51 2 32 0预期输出:7 21 51 2 32 #include<iostream> using namespace std; typedef struc…
小知识点合集(持续更新)
1.JDK、JRE、JVM: JDK(Java开发工具包): JDK 是用于开发 Java 应用程序的工具包,包含了开发和运行 Java 程序所需的所有工具。 它包括编译器(javac)、Java 类库、各种开发工具(如调试器)以及 JRE。 开发人员通过 JDK 编写和编译 Java 代码。 JRE(Java运行时环境): JRE 是用于运行 J…
JAVA-ArrayList
0 集合 集合的特点(相较于数组): 自动伸缩、可长可短 可以存引用数据类型,不能直接存基本数据类型(可以变为对应的包装类)。 ArrayList使用的最多。类似于C++中的vector。 1 创建与输出 ArrayList本质同vector一样,是一类泛型。所以创建时需指定存储类型。 ArrayList<string> list = new…
链表逆序的另一种写法(对比上篇最后一小节):
这个版本的代码已经是正确的链表反转实现。代码的逻辑如下: LinkList p = L->next;:初始化 p 为原链表的第一个节点(忽略头节点 L)。 L->next = nullptr;:将链表头的 next 指针设为 nullptr,视为一个新的链表,后续将节点通过前插法插入这个“新链表”。 在循环中: LinkList q = p->ne…
数据结构先修知识-C语言复习大作业-(二)链表实现
第9关:采用链表实现图书浏览 任务描述读取book.txt文件中信息并输出。 编程要求输入要求book.txt。 输出要求依次输出所有图书信息(书号、书名、价格),包括文件前两行的标题说明信息。 测试说明平台会对你编写的代码进行测试: 输入样例:无输出样例:全部文件信息 #include <bits/stdc++.h> using na…
JAVA-核心类-String相关
1 String概述: String 是一个引用类型。在 java.lang 包中,无需手动导包。 字符串的内容在创建后存放在字符串常量池(StringTable)中,不会发生改变。直接拼接、更改字符串会产生新的字符串。 Java中所有字符串都是String类对象。 使用str.charAt()来获取单个字符。 使用str.toCharArray(…