java-模拟出栈入栈

package com.sc;class stack{int array[]=new int[20]; //定义栈的存储结构，数组后期会进行扩容int size=0;//栈中存放数据的个数/*** * push()函数用来进行入栈操作 无返回值 */public void push(int num){if(size>=array.length){//判断入栈个数是否超过存储结构的最大值//进行数组扩充int array_new []=new int [array.length*2];//array中的数据全部copy到array_mew中System.arraycopy(array, 0, array_new, 0, array.length);array=array_new;}else{array[size++]=num;}}/*** pop()函数用来进行出栈操作 返回的出栈之前的栈顶元素*/public int pop(){//判断出栈是否越界try{return array[--size];}catch(Exception e){e.printStackTrace();return -1;}}
}public class ExampleOfStack {public static void main(String[] args) {// TODO Auto-generated method stubstack st=new stack();st.push(1);st.push(2);st.push(3);st.push(4);System.out.println(st.pop());System.out.println(st.pop());System.out.println(st.pop());System.out.println(st.pop());}}

java-模拟出栈入栈相关推荐

【数据结构】栈详解——压栈/入栈 | 弹栈/出栈 | 获取栈顶元素
栈顺序栈栈的定义栈(stack)又名堆栈,它是一种运算受限的线性表.限定仅在表尾进行插入和删除操作的线性表.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈, ...
BZOJ1146[CTSC2008]网络管理——出栈入栈序+树状数组套主席树
题目描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门.为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络.该网络的结构由N个路由器和N-1条 ...
c语言堆栈基本代码入栈出栈_C/C++语言栈的出栈入栈操作实现(完整代码)
/* 完整代码 */ #include using namespace std; #define MAX_SIZE 5 //数组大小 struct stack { int top; int ans[M ...
大话数据结构第四章栈的基本概念与出栈入栈操作
一.栈的顺序存储结构 1.基本概念栈顶就是表尾. 栈顶是栈插入和删除的地方. 栈就是只允许在表尾进行添加或删除,是顺序存储结构线性表的特例或者说简化. 为什么说是简化呢?相对于顺序存储结构来说栈只允 ...
数据结构栈入栈输出出栈
数据结构栈入栈输出出栈 #include<bits/stdc++.h> /* #include<iostream> #include<> */ using ...
元素出栈入栈顺序是否合法
要实现栈的出栈.入栈当然少不了使用栈,故一定要记得引入其头文件,否则- 对于栈来说,它的入栈顺序和其出栈顺序密切相关,比其先入栈的元素肯定比其后出栈,因为一定的遵守"先进后出"原则 ...
Java开发中巧妙使用链表来实现模拟栈的入栈出栈操作
2019独角兽企业重金招聘Python工程师标准>>> 在Java开发中经常会碰到需要你用Java链表来实现入栈出栈的模拟操作,下文就这个操作做了一个详细的描述. 栈:后进先出:最后 ...
Java之根据入栈顺序是否能得到出栈顺序
入栈.出栈顺序匹配前言一.Java入栈.出栈 1.例题二.题解 A.纯正的模拟 B.LinkedHashSet C.利用CPU 总结参考文献前言给出入栈顺序,匹配一个出栈顺序是否合法,即出 ...
java顺序栈_顺序栈的基本操作（入栈和出栈）
顺序栈的基本操作(入栈和出栈) 顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如何使用顺序 ...

java-模拟出栈入栈

java-模拟出栈入栈相关推荐

最新文章

热门文章