数据结构学习(二)基于动态数组实现Stack(栈)

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
package stack;
 
import array.Array;
 
/**
 * @Title: ArrayStack
 * @ProjectName demo
 */
public class ArrayStack<E> implements Stack<E> {
    private Array<E> data;
 
    public ArrayStack(int capacity) {
        data = new Array<E>(capacity);
    }
 
    public ArrayStack() {
        this(10);
    }
 
    @Override
    public boolean isEmpty() {
        return data.isEmpty();
    }
 
    @Override
    public E push(E e) {
        data.addLast(e);
        return e;
    }
 
    @Override
    public E peek() {
        return data.get(data.getSize() - 1);
    }
 
    @Override
    public E pop() {
        return data.removeLast();
    }
 
    @Override
    public int getSize() {
        return data.getSize();
    }
 
    @Override
    public int search(E e) {
        return data.find(e);
    }
}

  

posted @   qukaige  阅读(166)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
点击右上角即可分享
微信分享提示