如何使用java代碼實現棧和隊列

如何使用java代碼實現棧和隊列

站在用戶的角度思考問題，與客戶深入溝通，找到興安網站設計與興安網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創造個性化、用戶體驗好的作品，建站類型包括：成都網站設計、成都網站制作、企業官網、英文網站、手機端網站、網站推廣、域名與空間、網絡空間、企業郵箱。業務覆蓋興安地區。

import java.util.Scanner;

import java.util.Stack;

/**

* @author Owner

*

*/

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n= sc.nextInt();//3條測試數據數據

StackCharacter stack = null;

while(n!=0){

//從控制臺讀入一個測試字符串[]() [(])

String str = sc.next();

//如果該輸入字符串為奇數，說明不匹配

if(str.length() % 2 == 1){

System.out.println("No");

}else{

//說明字符是偶數

stack = new StackCharacter();

//遍歷第一條測試字符串[]() [(])

for(int i=0;istr.length();i++){

if(stack.isEmpty()){

//如果棧是空的

stack.push(str.charAt(i));

}else if(stack.peek() == '[' str.charAt(i) == ']' || stack.peek() == '(' str.charAt(i) == ')'){

//說明此時棧中字符不是空的,并且符合，

stack.pop();

}else{

stack.push(str.charAt(i));

}

}

if(stack.isEmpty()){

//如果棧是空的，說明a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3mhDvP10Ln19hrANbP1fk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErHnLP1nsPHDznHTkn1fYPHnz" target="_blank" class="baidu-highlight"括號/a匹配

System.out.println("Yes");

}else{

//說明棧不為空，a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3mhDvP10Ln19hrANbP1fk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErHnLP1nsPHDznHTkn1fYPHnz" target="_blank" class="baidu-highlight"括號/a不匹配

System.out.println("No");

}

}

n--;

}

}

}

用java實現數據結構“棧

Java棧的實現

public

class

MyStack

{

//定義一個堆棧類

int[]

array;

//用int數組來保存數據，根據需要可以換類型

int

s_size;

//定義堆棧的寬度

public

MyStack(int

i){

//定義一個帶參數構造器

array=new

int[i];

//動態定義數組的長度

s_size=0;

//堆棧的默認寬度為0

}

public

MyStack(){

//默認構造器

this(50);

//默認構造器可容納50個元素

}

public

void

push(int

i){

//壓棧

array[this.s_size]=i;

this.s_size++;

}

public

int

pop(){

//從堆棧中取元素，從棧頂開始取

if(this.s_size!=0){

int

t=array[s_size-1];

//用中間變量保存棧頂的元素

array[s_size-1]=0;

//取完元素該位置設為0

s_size--;

//棧的大小減1

return

t;

//返回棧頂元素

}else{

System.out.println("This

stack

is

empty");

//當棧為空時顯示提示信息，返回0

return

0;

}

}

public

boolean

isEmpty(){

//判斷棧是否為空

return

this.s_size==0;

}

public

int

top(){

//從棧頂取值，功能和

pop()

方法一樣

if(!this.isEmpty()){

int

t=array[this.s_size-1];

array[this.s_size-1]=0;

this.s_size--;

return

t;

}else{

System.out.println("This

stack

is

empty!");

return

0;

}

}

public

void

printAll(){

//打印出堆棧中的所有元素的值，不是取出，元素依然在堆棧里

if(!this.isEmpty()){

for(int

i=this.s_size

-

1;i=0;i--){

System.out.println(array[i]);

}

}

}

//下面是測試代碼

public

static

void

main(String[]

args){

MyStack

stack=new

MyStack();

stack.push(4);

stack.push(5);

stack.push(6);

stack.push(7);

//System.out.println(stack.isEmpty());

stack.printAll();

System.out.println("===========");

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

}

}

用java編寫出來：用數組實現一個棧

public class Stack {

private Object[] stack;

//這個不需要;

//private int top = 0; //初始化棧頂

//這個也不需要;

//寫一個棧出來,最好是可以動態的,可以自己改變大小的,即數組的長度;

//private int size = 0; // 初始化大小

//元素個數;

private int size;

//默認長度為10;

public Stack(){

this(10);

}

//也可以自己設置長度,即容量;

public Stack(int len){

stack = new Object[len];

}

//返回元素個數;

public int size(){

return size;

}

//返回數組長度,即容量;

public int capacity(){

return stack.length;

}

//實現動態的數組;

public void ensureCapacity(){

if(size() == capacity()){

Object[] newStack = new Object[size() * 3 / 2 + 1];

System.arraycopy(stack, 0, newStack, 0, size());

stack = newStack;

}

}

//入棧;

public void push(Object o){

size++;

ensureCapacity();

stack[size - 1] = o;

}

/*

public void push(Object object) {

if (isFull()) {

System.out.println("棧滿! 入棧失敗");

}

stack[top++] = object;

}

*/

//判空;

public boolean isEmpty(){

return size == 0;

}

//出棧;

public Object pop(){

//首先要判空;

if(isEmpty()){

throw new ArrayIndexOutOfBoundsException("不能為空");

}

Object o = stack[--size];

stack[size] = null;

return o;

}

/*

// 出棧

public Object pop() {

Object object = stack[--top];

stack[top] = null;

return object;

}

*/

/*

// 計算棧當前大小

public int size() {

return top;

}

// 判斷是否是空棧

public boolean isEmpey() {

return top == 0;

}

// 判斷是否棧滿

public boolean isFull() {

return top = size;

}

public Stack(int size) {

this.size = size;

}

*/

public static void main(String[] args) {

Stack stack = new Stack(3);

String[] data = new String[] { "a", "b", "c" };

for (int i = 0; i data.length; i++) {

stack.push(data[i]);

System.out.println(data[i] + "");

}

System.out.println("***********");

while (!stack.isEmpty()) {

System.out.println(stack.pop() + "");

}

//}

}

}

你自己對比一下,我是在你的里面修改的

怎么用java代碼實現棧內存?

使用java.util包中的Stack類創建一個棧對象

public Object push(Object data);輸入數據，實現壓棧

public Object pop();輸出數據，實現彈棧

public boolean empty()判空

public Object peek();查看棧頂元素

可以去查查API嘛

我也是學java的，大家一起進步。

文章名稱：java建立棧代碼 java 創建棧
網頁網址：http://www.yijiale78.com/article12/dooeegc.html

成都網站建設公司_創新互聯，為您提供靜態網站、服務器托管、做網站、電子商務、搜索引擎優化、小程序開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯