用java編寫出來：用數(shù)組實(shí)現(xiàn)一個(gè)棧

public class Stack {

成都創(chuàng)新互聯(lián)公司成立于2013年，我們提供高端網(wǎng)站建設(shè)、成都網(wǎng)站制作公司、成都網(wǎng)站設(shè)計(jì)、網(wǎng)站定制、全網(wǎng)整合營銷推廣、微信小程序、微信公眾號開發(fā)、成都網(wǎng)站營銷服務(wù)，提供專業(yè)營銷思路、內(nèi)容策劃、視覺設(shè)計(jì)、程序開發(fā)來完成項(xiàng)目落地，為成都垃圾桶企業(yè)提供源源不斷的流量和訂單咨詢。

private Object[] stack;

//這個(gè)不需要;

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

//這個(gè)也不需要;

//寫一個(gè)棧出來,最好是可以動(dòng)態(tài)的,可以自己改變大小的,即數(shù)組的長度;

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

//元素個(gè)數(shù);

private int size;

//默認(rèn)長度為10;

public Stack(){

this(10);

}

//也可以自己設(shè)置長度,即容量;

public Stack(int len){

stack = new Object[len];

}

//返回元素個(gè)數(shù);

public int size(){

return size;

}

//返回?cái)?shù)組長度,即容量;

public int capacity(){

return stack.length;

}

//實(shí)現(xiàn)動(dòng)態(tài)的數(shù)組;

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;

}

*/

/*

// 計(jì)算棧當(dāng)前大小

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() + "");

}

//}

}

}

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

棧與隊(duì)列的實(shí)現(xiàn)(java)

import java.util.Stack;

public class Translate {

//程序入口

public static void main(String[]args){

int n = Translate.translate(3467,8);

System.out.println("結(jié)果是："+n);

}

public static int translate(int number, int base_num) {

//使用棧

StackIntegerstack = new StackInteger();

while(number0){

//壓棧

stack.push(number % base_num);

number /= base_num;

}

int n = stack.size();

int val=0;

//依次出棧并合成結(jié)果（用我們熟悉的十進(jìn)制表示，所以乘以10）

for(int i=0;in;i++){

val=val*10+stack.pop();

}

return val;

}

}

求助!如何用Java編寫一個(gè)棧

可以利用LinkedList 來寫一個(gè)棧. 例如

import java.util.* ;

public class testStack{

private LinkedList list = new LinkedList() ;

public void push(Object o ){

try{

list.addFirst( o ) ;

}catch(Exception e){

}

}

public Object pop(){

return list.removeFirst() ;

}

public Object top() {

return list.getLast() ;

}

public static void main(String[] args){

//code here

testStack s = new testStack() ;

for( int i = 0 ; i10 ;i++){

s.push( i );

}

System.out.println ( s.pop());

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

}

}

你可以好好看看Thinking in JAVA中對集合的講解。。

怎么用java代碼實(shí)現(xiàn)棧內(nèi)存?

使用java.util包中的Stack類創(chuàng)建一個(gè)棧對象

public Object push(Object data);輸入數(shù)據(jù)，實(shí)現(xiàn)壓棧

public Object pop();輸出數(shù)據(jù)，實(shí)現(xiàn)彈棧

public boolean empty()判空

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

可以去查查API嘛

我也是學(xué)java的，大家一起進(jìn)步。

java用順序棧實(shí)現(xiàn)數(shù)制轉(zhuǎn)換 求完整程序！！

用順序棧實(shí)現(xiàn)數(shù)制轉(zhuǎn)換的Java程序如下:

import?java.util.Scanner;

import?java.util.Stack;

public?class?jinzhi3?{

public?static?void?main(String?arg[]){

Scanner?y=new?Scanner(System.in);

System.out.println("請輸入十進(jìn)制數(shù)");

int?b=y.nextInt();

jinzhi3?j=new?jinzhi3();

j.ErJinZhi(b);

j.BaJinZhi(b);

j.ShiLiuJinZhi(b);

}

//轉(zhuǎn)化成二進(jìn)制

void?ErJinZhi(int?a){

StackInteger?s=new?StackInteger();

String?str="";

while(a0)

{

s.push(a%2);

a=a/2;

}

while(!s.isEmpty()){

str=str+s.pop();

}

System.out.println("二進(jìn)制是"+str);

}?

//轉(zhuǎn)化成八進(jìn)制

void?BaJinZhi(int?a){

StackInteger?s=new?StackInteger();

String?str="";

while(a0)

{

s.push(a%8);

a=a/8;

}

while(!s.isEmpty()){

str=str+s.pop();

}

System.out.println("八進(jìn)制是"+str);

}

//轉(zhuǎn)化成十六進(jìn)制

void?ShiLiuJinZhi(int?a){

int?c=0;

String?str="";

StackCharacter?s=new?StackCharacter();

while(a0)

{

c=a%16;

switch(c){

case(10):s.push('A');break;

case(11):s.push('B');break;

case(12):s.push('C');break;

case(13):s.push('D');break;

case(14):s.push('E');break;

case(15):s.push('F');break;

default:s.push((char)(a%16+48));

}

a=a/16;

}

while(!s.isEmpty()){

str=str+s.pop();

}

System.out.println("十六進(jìn)制是"+str);

}

}

運(yùn)行結(jié)果:

請輸入十進(jìn)制數(shù)

28

二進(jìn)制是11100

八進(jìn)制是34

十六進(jìn)制是1C

Java如何實(shí)現(xiàn)堆棧

//這是JDK提供的棧

import java.util.Stack;

public class UsingStack {

public static void main(String[] args) {

//構(gòu)造棧對象，使用類型限制，只能存儲Integer數(shù)據(jù)

StackInteger s = new StackInteger();

//1、2、3依次入棧

s.push(1);

s.push(2);

s.push(3);

//3、2、1依次出棧

System.out.println(s.pop());

System.out.println(s.pop());

System.out.println(s.pop());

}

}

//這是我寫的順序結(jié)構(gòu)的棧

import java.util.EmptyStackException;

import java.util.Vector;

public class UsingStack{

public static void main(String[] args){

//構(gòu)造棧對象，使用類型限制，只能存儲Integer數(shù)據(jù)

MyStackInteger s = new MyStackInteger();

//1、2、3依次入棧

s.push(1);

s.push(2);

s.push(3);

//3、2、1依次出棧

System.out.println(s.pop());

System.out.println(s.pop());

System.out.println(s.pop());

}

}

/**

* 棧類

* @author developer_05

* @param T

*/

class MyStackT extends VectorT{

/**

* 構(gòu)造方法

*/

public MyStack(){

}

/**

* 入棧方法

* @param item 待入棧的元素

* @return 返回入棧的元素

*/

public T push(T item) {

addElement(item);

return item;

}

/**

* 出棧方法(同步處理)

* @return 返回出棧元素

*/

public synchronized T pop() {

T obj;

int len = size();

if (len == 0)

throw new EmptyStackException();

obj = elementAt(len - 1);

removeElementAt(len - 1);

return obj;

}

/**

* 判斷棧是否為空的方法

* @return 返回true(棧空)或false(棧非空)

*/

public boolean empty() {

return size() == 0;

}

private static final long serialVersionUID = 1L;

}

分享文章：棧實(shí)現(xiàn)代碼java 棧的實(shí)現(xiàn)代碼
轉(zhuǎn)載來源：http://chinadenli.net/article10/hipido.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗(yàn)、定制網(wǎng)站、微信小程序、網(wǎng)站內(nèi)鏈、網(wǎng)站營銷、響應(yīng)式網(wǎng)站

廣告

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