자바 스 택 의 체인 스 택 저장 구조의 실현 코드
사슬 창고
단일 체인 시트 로 스 택 의 모든 요 소 를 저장 하 는데 이런 체인 구조의 스 택 을 체인 스 택 이 라 고 합 니 다.
2. 스 택 의 체인 저장 구조 실현
package com.ietree.basic.datastructure.stack;
/**
*
*
* Created by ietree
* 2017/4/29
*/
public class LinkStack {
// Node，Node
private class Node {
//
private T data;
//
private Node next;
//
public Node() {
}
//
public Node(T data, Node next) {
this.data = data;
this.next = next;
}
}
//
private Node top;
//
private int size;
//
public LinkStack() {
// ，top null
top = null;
}
// ，
public LinkStack(T element) {
top = new Node(element, null);
size++;
}
//
public int length() {
return size;
}
//
public void push(T element) {
// top ， next
top = new Node(element, top);
size++;
}
//
public T pop() {
Node oldTop = top;
// top
top = top.next;
// next
oldTop.next = null;
size--;
return oldTop.data;
}
// ，
public T peek(){
return top.data;
}
//
public boolean empty() {
return size == 0;
}
//
public void clear() {
top = null;
size = 0;
}
public String toString() {
//
if (empty()) {
return "[]";
} else {
StringBuilder sb = new StringBuilder("[");
for (Node current = top; current != null; current = current.next) {
sb.append(current.data.toString() + ", ");
}
int len = sb.length();
return sb.delete(len - 2, len).append("]").toString();
}
}
} 테스트 클래스:
package com.ietree.basic.datastructure.stack;
/**
* Created by ietree
* 2017/4/29
*/
public class LinkStackTest {
public static void main(String[] args) {
LinkStack stack = new LinkStack();
stack.push("aaaa");
stack.push("bbbb");
stack.push("cccc");
stack.push("dddd");
System.out.println(stack);
System.out.println(" ：" + stack.peek());
System.out.println(" ：" + stack.pop());
System.out.println(" ：" + stack.pop());
System.out.println(" pop ：" + stack);
}
} 프로그램 출력:
[dddd, cccc, bbbb, aaaa]
：dddd
：dddd
：cccc
pop ：[bbbb, aaaa]읽 어 주 셔 서 감사합니다. 여러분 에 게 도움 이 되 기 를 바 랍 니 다. 본 사이트 에 대한 여러분 의 지지 에 감 사 드 립 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
