最简单的一种栈固定大小 [数组实现]

今天药忘吃喽~ 2022-07-13 15:27 136阅读 0赞

/** * Created by yywang on 2017/1/14. */
    class stack{
        private String [] a;
        private int N;
        stack(int cap){
            a = new String[cap];
        }
        void push(String o){
            a[N] = o;
            N++;
        }
        String pop(){
            N--;
            return a[N];
        }
        boolean isEmpty(){
            return N==0;
        }
    
        int size(){
            return N;
        }
    
    }
    
    public class FixedCapaticyStackOfString { 
    
    }

上面实现的stack中的元素必须是String， 下面使用泛型编程，来扩大stack中可以容纳的类型。

/** * Created by yywang on 2017/1/14. */
    class stack<Item>{
        private Item [] a;
        private int N;
        stack(int cap){
            a = (Item [])new Object[cap];
        }
        void push(Item o){
            a[N] = o;
            N++;
        }
        Item pop(){
            N--;
            return a[N];
        }
        boolean isEmpty(){
            return N==0;
        }
    
        int size(){
            return N;
        }
    
    }
    
    public class FixedCapaticyStack { 
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 C#中声明固定大小的数组

C\中声明固定大小的数组在C\编程语言中，我们经常需要使用数组来存储和处理一系列的数据。有时候，我们需要声明一个固定大小的数组，即数组在声明后不能再改变其大小。本文将介绍如

「爱情、让人受尽委屈。」/ 2024年03月26日 22:41/ 0 赞/ 55 阅读

相关实现固定大小的hashMap（JAVA）

1、创建一个固定大小的hashMap 1 import java.util.LinkedHashMap; 2 import java.util.

客官°小女子只卖身不卖艺/ 2023年10月11日 11:59/ 0 赞/ 45 阅读

相关简单的数组实现栈

一、什么是栈？ 1、栈（stack）是一个先进后出的有序列表。 2、栈只能在栈顶进行插入和删除。二、栈的应用场景 1、子程序的调用 2、递归函数 3

缺乏、安全感/ 2022年09月07日 14:57/ 0 赞/ 180 阅读

相关实现大小固定的有序数组并支持增删改查操作

package com.ww.dataStructure.array; / 实现一个大小固定的有序数组，支持动态增删改操作

亦凉/ 2022年08月30日 05:25/ 0 赞/ 120 阅读

相关栈的动态数组实现

栈的特性：先进后出 public class Stack<E> { private ArrayList<E> list

小鱼儿/ 2022年07月16日 03:47/ 0 赞/ 180 阅读

相关最简单的一种栈固定大小 [数组实现]

/ Created by yywang on 2017/1/14. / class stack{ private String [] a;

今天药忘吃喽~/ 2022年07月13日 15:27/ 0 赞/ 137 阅读

相关数组实现栈

学习了改进，利用define typedef比上次写的链表更容易改变功能，方便维护，代码更健壮。大佬别嫌弃，萌新总是很笨，用typedef都想不到。 includ

你的名字/ 2022年05月18日 05:10/ 0 赞/ 253 阅读

相关将一个数组按照固定大小进行拆分成数组

/ ArraySplit.java Copyright(C) 2014 creator:cuiran 2014-8-4 上午10:3

心已赠人/ 2022年05月13日 05:50/ 0 赞/ 249 阅读

相关栈的数组实现方式

一，栈ADT（抽象数据类型）栈是限制插入和删除只能在一个为位置上进行的表，该位置是表的末端，叫做栈的顶(top) 对栈的基本操作有Push(进栈) 和 Pop（出栈），前

电玩女神/ 2021年11月29日 07:22/ 0 赞/ 291 阅读

相关最简单的栈

一。什么是栈（stack） stack是一种特殊的线性表，是一种只允许在表的一端进行插入操作或者是删除操作的线性表（现实生活中的拿取盘子，在一叠盘子的上方选择拿和取）

旧城等待，/ 2021年11月11日 08:14/ 0 赞/ 328 阅读