数据结构
朕葱哥
哈哈哈哈哈哈哈哈哈哈哈!!!我在openlab
展开
-
牛客网,选择题。
1、以下代码的输出的正确结果是publicclassTest{publicstaticvoidmain(Stringargs[]){Strings="祝你考出好成绩!";System.out.println(s.length());}}正确答案: D 你的答案: D(正确)A、24B、16C、15D、8解析:s.length()是字符串...原创 2019-09-20 12:38:17 · 1092 阅读 · 0 评论 -
牛客网,选择题。
1、若一个栈的输入顺序是1,2,…,n,输出序列的第一个元素是n,则第i(1≤i≤n)个输出元素是()正确答案: D 你的答案: D(正确)A、n-iB、n-i-1C、i+1D、n-i+1解析:第1个元素:n 第2个元素:n - 1 第3个元素:n - 2 第4个元素:n - 3 ...原创 2019-09-20 00:21:08 · 714 阅读 · 0 评论 -
牛客,一些简单选择题。
1、类中的数据域使用private修饰为私有变量,所以任何方法均不能访问它。(正确)解析:private修饰的东西,只是不能在别的类中访问,但是本类中还是可以的。同时利用反射也可以做到。2、以下语句的执行结果是什么?1+”10”+3+”2” 结果为:11032解析:“+”连接字符串,“”表示字符串,所以,这几个数字被拼接为字符串。3、设有一个空栈,栈顶指针是1000H(十六进制数,...原创 2019-09-19 23:44:35 · 905 阅读 · 0 评论 -
线性表链式存储结构——单向循环链表
单行循环链表概念:单向,都知道,上一个博客中也介绍了单链表的概念,循环也很好理解,将单链表实现首尾相连。即尾节点的指针域存储的是首节点的地址。因为循环链表(LoopList)还是属于线性表,因此我们与单链表一样,可以定义一个LoopList类,继续让它实现接口List<E>,并实现当中的方法,与单链表中一样,我们还是一样,继续定义一个内部类Node,并且用户不可访问,只是通过L...原创 2019-09-19 22:38:19 · 715 阅读 · 0 评论 -
线性表链式存储结构——单链表
线性表链式存储结构线性表的链式存储结构,与顺序结构中的数组不同的是,不需要开辟连续的内存,链式,主要是内存中一些比较离散的数据通过存储相互之间的地址,来联系到一起。每个数据元素除了存储自己的数据以外,还需要存储后继元素的地址。**注意:这里说的是后继。因为有可能是双向链表。**下图就是一个链表。前面也说过,链式比顺序好的一点是,删除元素,添加元素相对于顺序比较容易。单链表单向链表,只...原创 2019-09-19 19:59:46 · 562 阅读 · 0 评论 -
笔记——线性表
线性表概念:可以说是像线一样的表,最为典型的就是数组。零个或多个数据元素的有限序列。最主要的几个关键字:序列;所以说这是有序的。有限;这次要说的是线性表的顺序存储结构。顺序存储结构:一段地址连续的存储单元依次存储线性表的数据单元。因此,我们可以想到数组,数组就有一段连续的内存地址。所以应该想到线性表的先行存储结构是不是基于数组实现的呢?ArrayList就是基于数组实现的。/*...原创 2019-09-17 01:48:21 · 87 阅读 · 0 评论 -
力扣网——66.加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路:读完题...原创 2019-09-14 21:46:44 · 684 阅读 · 0 评论 -
刷题
刷题:若进栈序列为 a,b,c,d,进栈过程中可以出栈,那么()是不可能的出栈序列©。正确答案: C 你的答案: C (正确)A、cbad abc进栈,之后出栈为cba, 最后d进栈后出栈。B、bdca a进栈,b进栈,b出栈,c,d进栈,d,c出栈,a,出栈C、adbcD、cdba a,b进栈,c进栈,c出栈,d进栈,d,b,a出栈输入序列为 ABC ,可以变...原创 2019-09-14 20:19:20 · 3069 阅读 · 0 评论 -
数据结构笔记——动态数组01
数据结构我们是学习软件开发的,首先了解软件是啥软件:一些列有特定顺序的指令组织的计算机数据和指令的集合。数据结构与算法数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。比如:我们平常听的歌,看的书,MP3,电影之类的都可被称为数据。数据结构:一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问...原创 2019-09-14 20:00:28 · 127 阅读 · 0 评论 -
力扣——回文数09
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你...原创 2019-09-20 14:19:01 · 149 阅读 · 0 评论