Java数据结构之栈的基本定义与实现方法示例

2021-01-24 11:04CharlinGod JAVA教程

这篇文章主要介绍了Java数据结构之栈的基本定义与实现方法,简单描述了数据结构中栈的功能、原理,并结合java实例形式分析了栈的基本定义与使用方法,需要的朋友可以参考下

本文实例讲述了java数据结构之栈的基本定义与实现方法。分享给大家供大家参考，具体如下：

一、概述：

1、基本概念：

栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（push），删除则称为退栈（pop）。栈也称为先进后出表。

栈可以用来在函数调用的时候存储断点，做递归时要用到栈！

2、示例图：

Java数据结构之栈的基本定义与实现方法示例

二、代码实现：

									package com.java.stack;

									/**

									 * @描述 栈示例

									 * @项目名称 java_datastruct

									 * @包名 com.java.stack

									 * @类名 mystack

									 * @author chenlin

									 * @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("服务器之家测试结果:");

									  system.out.println("----------------------------弹出----------------------------");

									  while (!stack.isempty()) {

									   system.out.println(stack.pop());

									  }

									  system.out.println("----------------------------反序----------------------------");

									  system.out.println(stack.reverse("abcdefg"));

									 }

									}