本文共 2287 字，大约阅读时间需要 7 分钟。

一、概述：

1、基本概念：

二、代码实现：

package com.java.stack;/** * @描述 栈示例 * @项目名称 Java_DataStruct * @包名 com.java.stack * @类名 MyStack * @author chenlin * @date 2011年6月5日 下午5:17:15 * @version 1.0 */public class CharStack {
       private int maxSize;// 站的大小    private char[] arr;    private int top;// 指向栈顶元素    public CharStack(int size) {        this.maxSize = size;        this.arr = new char[maxSize];        this.top = -1;    }    /**     * 压入数据     *      * @param value     */    public void push(char value) {            arr[++top] = value;    }    /**     * 弹出数据     *      * @param value     */    public char pop() {        return arr[top--];    }    /**     * 访问数据     *      * @return     */    public long peek() {        return arr[top];    }    /**     * 判断是否为空     *      * @return     */    public boolean isEmpty() {        return (top == -1);    }    /**     * 是否满了     *      * @return     */    public boolean isFull() {        return (top == maxSize - 1);    }    /**     * 把字符串反序     *      * @param text     * @return     */    public String reverse(String text) {        for (int i = 0; i < text.length(); i++) {            push(text.charAt(i));        }        String result = "";        while (!isEmpty()) {            result += (char)pop();        }        return result;    }    public static void main(String[] args) {        CharStack stack = new CharStack(30);        while (!stack.isFull()) {            stack.push('l');            stack.push('a');            stack.push('k');            stack.push('m');            stack.push('n');            stack.push('e');            stack.push('b');            stack.push('f');            stack.push('d');            stack.push('e');        }        System.out.println("----------------------------弹出----------------------------");        while (!stack.isEmpty()) {            System.out.println(stack.pop());        }        System.out.println("----------------------------反序----------------------------");        System.out.println(stack.reverse("abcdefg"));    }}

转载地址：https://lovoo.blog.csdn.net/article/details/51590489 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！