ホームページ >バックエンド開発 >PHPチュートリアル >PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル

PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル

WBOYオリジナル: 2016-07-13 10:24:051036ブラウズ

PHP は二重リンクリストとスタックを実装し、C 言語は二重リンクリストを実装します

初期の頃に、PHP による一方向リンクリストの実装と一方向リンクリストのソートに関する記事を書きました: http:/ /www.cnblogs.com/yydcdut/p/3777760.html。二重リンクリストについては以前に書きましたので、もう一度触れます: http://www.cnblogs.com/yydcdut/p/3782661.html。

今回は二重リンクリストとスタックの実装をシェアさせていただきます。コードは以前書いたものですが、PHPで書いたコードはわかりやすいと思いました！

ダブルリンクリストリーリーダブルリンクリスト挿入操作図: リーリー

( PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル $cur->次!=null) $cur->次->前=$cur->前; $cur->前>次=$cur->次;

スタックリーリー

PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル私は天の王と地上の虎の境界線です 「リンクリストの PHP 実装」ポータル: http://www.cnblogs.com/yydcdut/p/3777760.html

PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル

転載元を示してください: 転載元を示してください: http://www.cnblogs.com/yydcdut

二重リンクリストを使用して Java でスタックをシミュレートする

PHPは二重リンクリストとスタックを実装、C言語は二重リンクリストを実装_PHPチュートリアル

里只

实现了Stack

部分機能

public class Stack{

private Node top;

public Stack(){
this.top = null;
}

public void Push(Node node){
if (node == null)
return;
if(this.top == null){
this.top = node;
node.setNext(null);
node.setPre(null);
}
else{
this .top.setNext(node);
node.setPre(this.top);
node.setNext(null);
this.top = node;
}
}

public Node Pop(){
if(this. top == null)
return null;
ノード curr = this.top;
ノード pre = curr.getPre();
pre.setNext(null);
this.top = pre;
return curr;
}

public Node top(){
return this.top;
}

public boolean isEmpty(){
return this.top == null ? true : false;
}

public void empty(){
this.top = null;
}

public static void main(String[] args){
Stack stack = new Stack();
Node n1 = newノード (1);
ノード n2 = 新しいノード (2);
ノード n3 = 新しいノード (3);

System.out.println(stack.isEmpty());
stack.push(n1);
システム.out.println(stack.top().getValue());
stack.push(n2);
stack.push(n3);
System.out.println(stack.pop().getValue());
stack.empty();
}
}

class Node {
private int value;
private Node next;
private Node pre;

public Node(int value, Node next, Node pre){
this.value = 値;
this.next = next;
this.pre = pre;
}

public Node(int value){
this.value = value;
this.next = null;
this.pre = null;
}

public int getValue() {
return value;
}

public void setValue(int value) {
this.value = value;
}

public Node getNext() {
return next;
}

public void setNext(Node next) {
this.next = next;
}

public Node getPre() {
return pre;
}

public void setPre(Node pre) {
this.pre = pre;
}
}