- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章java数据结构基础:栈由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
工具:idea+jdk8 。
技术要求:java基础语法 。
首先,我们得先确定下来,用什么数据来模拟栈的操作。由于是一个一个的元素放入栈里面,我们可以考虑用数组来实现.
以上是Java官方文档中的栈定义,我们也只需要实现三个方法:判断是否为空、移除栈顶对象、添加元素到栈的尾部 。
所以我们事先得定义一个数组:
1
|
Objects[] arr;
|
数组定义好了之后呢,想想,我们怎么去获取到栈尾部或者栈首的元素呢?还记得数组的索引吗?可以用索引来假设为栈的指针。所以,我们还得定义好栈的元素个数和栈的默认长度以及默认的指针:
1
2
3
|
private
int
stackLength =
4
;
// 数组的默认长度
private
int
size;
// 记住栈容器的元素个数
private
int
index = -
1
;
// 操作数组下标位置的指针
|
为什么这儿指向的是-1呢?我们知道,数组的第一个元素是索引为0,那么-1的意思就是不指向任何元素。待会儿我们在用的时候再去指向他.
然后,我们还得定义出数组的初始化。以及初始化的长度。参考官方文档的写法,当栈的长度满了之后我们就对栈长度进行1.5倍的扩容。我们就单独提取出一个方法来放置; 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
/**
* 数组初始化或者以1.5倍容量对数组扩容
*/
private
void
capacity() {
// 数组初始化
if
(
this
.arr ==
null
) {
this
.arr =
new
Object[
this
.stackLength];
}
// 以1.5倍对数组扩容
if
(
this
.size - (
this
.stackLength -
1
) >=
0
) {
// 如果当前数组的元素个数大于了当前数组的最后一个索引值
this
.stackLength =
this
.stackLength + (
this
.stackLength >>
1
);
// 位运算,让长度变成原来的1/2
this
.arr = Arrays.copyOf(
this
.arr,
this
.stackLength);
// 复制一个新的数组,用新开辟的长度
}
}
|
如何给栈添加元素?我们要考虑的地方:指针向右移动一位,也就是说指针要+1。其次,添加完元素之后,栈元素的长度发生了变化,size+1 .
1
2
3
4
5
6
7
8
9
|
public
E push(E item){
// 先初始化数组
this
.capacity();
// 添加元素
this
.arr[++index] = item;
// 记录元素个数加一
this
.size++;
return
item;
}
|
pop方法主要是用来移除栈顶的元素.
先分析一下思路:我们要用index去指向栈顶的元素,该怎么去指定?
删除之后,对应的size长度该怎么去改变?
我们知道,当元素添加了之后,index会跟着改变,那么就好比我们添加了三个元素,此时的index应该就是指向的2。那就好办了.
当移除的时候,我们只需要让index–来操作就能解决问题;看代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
/**
* 获取栈顶元素
*
* @return
*/
public
E pop() {
// 如果栈容器中没有元素则抛出异常
if
(
this
.index == -
1
) {
throw
new
EmptyStackException();
}
// 记录元素个数
this
.size--;
// 返回栈顶元素
System.out.println(
"删除元素之前的当前下标:"
+index);
return
(E)
this
.arr[index--];
}
|
判断栈是否为空,这很简单。直接判断当前的size是不是0就能解决:
1
2
3
|
public
boolean
empty(){
return
this
.index==
0
?
true
:
false
;
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
package
com.zxy;
import
java.util.Arrays;
import
java.util.EmptyStackException;
/**
* @Author Zxy
* @Date 2021/2/2 20:24
* @Version 1.0
* 演示栈容器的使用
*/
public
class
MyStack<E> {
private
Object[] arr;
// 存放元素的物理结构
private
int
stackLength =
4
;
// 数组的默认长度
private
int
size;
// 记住栈容器的元素个数
private
int
index = -
1
;
// 操作数组下标位置的指针
/**
* 判断栈容器是否为空
*/
public
boolean
empty() {
return
this
.size ==
0
?
true
:
false
;
}
/**
* 获取栈顶元素
*
* @return
*/
public
E pop() {
// 如果栈容器中没有元素则抛出异常
if
(
this
.index == -
1
) {
throw
new
EmptyStackException();
}
// 记录元素个数
this
.size--;
// 返回栈顶元素
System.out.println(
"删除元素之前的当前下标:"
+index);
return
(E)
this
.arr[index--];
}
/**
* 向栈顶添加元素
*
* @param item
* @return
*/
public
E push(E item) {
// 初始化数组
this
.capacity();
// 向数组中添加元素
System.out.println(
"添加元素之前的下标:"
+index);
this
.arr[++index] = item;
System.out.println(
"添加元素之后的下标:"
+index);
// 记录元素个数
this
.size++;
return
item;
}
/**
* 数组初始化或者以1.5倍容量对数组扩容
*/
private
void
capacity() {
// 数组初始化
if
(
this
.arr ==
null
) {
this
.arr =
new
Object[
this
.stackLength];
}
// 以1.5倍对数组扩容
if
(
this
.size - (
this
.stackLength -
1
) >=
0
) {
// 如果当前数组的元素个数大于了当前数组的最后一个索引值
this
.stackLength =
this
.stackLength + (
this
.stackLength >>
1
);
// 位运算,让长度变成原来的1/2
this
.arr = Arrays.copyOf(
this
.arr,
this
.stackLength);
// 复制一个新的数组,用新开辟的长度
}
}
public
static
void
main(String[] args) {
MyStack<String> stack =
new
MyStack<>();
stack.push(
"a"
);
stack.push(
"b"
);
stack.push(
"c"
);
System.out.println(stack.size);
System.out.println(
"当前栈顶元素:"
+stack.pop());
/*System.out.println(stack.pop());
System.out.println(stack.pop());*/
}
}
|
本篇文章就到这里了,希望能给你带来帮助,也希望能够您能够关注我的更多内容! 。
原文链接:https://blog.csdn.net/weixin_43581288/article/details/113588790 。
最后此篇关于java数据结构基础:栈的文章就讲到这里了,如果你想了解更多关于java数据结构基础:栈的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我目前正在尝试基于哈希表构建字典。逻辑是:有一个名为 HashTable 的结构,其中包含以下内容: HashFunc HashFunc; PrintFunc PrintEntry; CompareF
如果我有一个指向结构/对象的指针,并且该结构/对象包含另外两个指向其他对象的指针,并且我想删除“包含这两个指针的对象而不破坏它所持有的指针”——我该怎么做这样做吗? 指向对象 A 的指针(包含指向对象
像这样的代码 package main import "fmt" type Hello struct { ID int Raw string } type World []*Hell
我有一个采用以下格式的 CSV: Module, Topic, Sub-topic 它需要能够导入到具有以下格式的 MySQL 数据库中: CREATE TABLE `modules` ( `id
通常我使用类似的东西 copy((uint8_t*)&POD, (uint8_t*)(&POD + 1 ), back_inserter(rawData)); copy((uint8_t*)&PODV
错误 : 联合只能在具有兼容列类型的表上执行。 结构(层:字符串,skyward_number:字符串,skyward_points:字符串)<> 结构(skyward_number:字符串,层:字符
我有一个指向结构的指针数组,我正在尝试使用它们进行 while 循环。我对如何准确初始化它并不完全有信心,但我一直这样做: Entry *newEntry = malloc(sizeof(Entry)
我正在学习 C,我的问题可能很愚蠢,但我很困惑。在这样的函数中: int afunction(somevariables) { if (someconditions)
我现在正在做一项编程作业,我并没有真正完全掌握链接,因为我们还没有涉及它。但是我觉得我需要它来做我想做的事情,因为数组还不够 我创建了一个结构,如下 struct node { float coef;
给定以下代码片段: #include #include #define MAX_SIZE 15 typedef struct{ int touchdowns; int intercepti
struct contact list[3]; int checknullarray() { for(int x=0;x<10;x++) { if(strlen(con
这个问题在这里已经有了答案: 关闭 11 年前。 Possible Duplicate: Empty “for” loop in Facebook ajax what does AJAX call
我刚刚在反射器中浏览了一个文件,并在结构构造函数中看到了这个: this = new Binder.SyntaxNodeOrToken(); 我以前从未见过该术语。有人能解释一下这个赋值在 C# 中的
我经常使用字符串常量,例如: DICT_KEY1 = 'DICT_KEY1' DICT_KEY2 = 'DICT_KEY2' ... 很多时候我不介意实际的文字是什么,只要它们是独一无二的并且对人类读
我是 C 的新手,我不明白为什么下面的代码不起作用: typedef struct{ uint8_t a; uint8_t* b; } test_struct; test_struct
您能否制作一个行为类似于内置类之一的结构,您可以在其中直接分配值而无需调用属性? 前任: RoundedDouble count; count = 5; 而不是使用 RoundedDouble cou
这是我的代码: #include typedef struct { const char *description; float value; int age; } swag
在创建嵌套列表时,我认为 R 具有对列表元素有用的命名结构。我有一个列表列表,并希望应用包含在任何列表中的每个向量的函数。 lapply这样做但随后剥离了列表的命名结构。我该怎么办 lapply嵌套列
我正在做一个用于学习目的的个人组织者,我从来没有使用过 XML,所以我不确定我的解决方案是否是最好的。这是我附带的 XML 文件的基本结构:
我是新来的 nosql概念,所以当我开始学习时 PouchDB ,我找到了这个转换表。我的困惑是,如何PouchDB如果可以说我有多个表,是否意味着我需要创建多个数据库?因为根据我在 pouchdb
我是一名优秀的程序员,十分优秀!