Javaで学ぶデータ構造入門01－スタック(3/3)－さらなる操作の実装｜情報科学を学ぶ大学生のブログ

Ads by Google

-- / -- / -- ( -- )

上記の広告は１ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

スポンサードリンク

-- : -- : -- | スポンサー広告 | page top↑

Javaで学ぶデータ構造入門01－スタック(3/3)－さらなる操作の実装

2008 / 02 / 29 ( Fri )

これまでのエントリでスタックの実装してきました。スタックの基本的な操作であるPushとPopは既に実装済みでありますが、どうやらWikipediaによると、スタックに強く依存している環境では追加の操作を備えている場合があるとのことです。そこで、Wikipediaで例としてあげられている以下の4つの操作を実装してみました。

Duplicate
Peek
Swap
Rotate

	public void dup() {
		T tmp = pop();
		push(tmp);
		push(tmp);
	}
	
	public T peek() {
		return stack[sp-1];
	}
	
	public void swap() {
		T tmp1 = pop();
		T tmp2 = pop();
		push(tmp1);
		push(tmp2);
	}
	
	public void rot() {
		rot(3);
	}

	public void rot(int n) {
		T[] tmp = (T[]) new Object[n];
		for(int i=0; i<n; i++)
			tmp[i] = pop();
		push(tmp[0]);
		for(int i=n-1; i>0; i--)
			push(tmp[i]);		
	}

public void dup()

スタックのトップの要素を複製します。実装上はpop→push→pushすればよいです。

public T peek()

スタックのトップの要素を参照します（値を返します）。ただし、トップの要素を取り除かない点がpop()とは異なります。

public void swap()

スタックのトップとその下の要素を入れ替えます。

public void rot()

スタックの要素を回転します。下の画像のようなイメージになります。

回転操作rotateのイメージ図

n=3でrotateする処理系が多いようなので、引数無しのrot()はrot(3)を呼び出す仕様にしました。

public void rot(int n)

Wikipediaではトップのn個のアイテムを回転すると説明されていたため、一般的と思われるn=3には限定しない設計にしました。

Javaで学ぶデータ構造入門01－スタック

Javaで学ぶデータ構造入門01－スタック(1/3)－基本操作の実装
Javaで学ぶデータ構造入門01－スタック(2/3)－ジェネリクスの実装
Javaで学ぶデータ構造入門01－スタック(3/3)－さらなる操作の実装（このエントリ）

スポンサードリンク

テーマ:プログラミング - ジャンル:コンピュータ - ソーシャルブックマーク:

00 : 38 : 17 | プログラミング－Java | トラックバック(0) | コメント(0) | page top↑

<<Javaで学ぶデータ構造入門02－FIFOキュー(1/3)－配列による素朴な実装 | ホーム | 申し込みは本日(2/27)午後8時締め切り－基本情報技術者、初級シスアド>>

コメントの投稿

トラックバック

トラックバックURL
→http://networkprogramming.blog18.fc2.com/tb.php/24-0fcdb6f0
この記事にトラックバックする(FC2ブログユーザー)

プロフィール

Author:TBVector

プロフィール

メールフォーム

記事検索

最近の記事

人気の記事

過去の記事

カテゴリー

タグランキング

リンク

私のサイト

ブックマークとRSS

友達のサイト

あわせて読みたい

あわせて読みたいブログパーツ

はてなリング

randomHatena Ring programming

最近のコメント

最近のトラックバック

アクセスカウンタ