2014-01-18から1日間の記事一覧

データ構造 〜 第3章 スタックとキュー

スタックの実装。 package intro; public class Stack { Node top; Object pop(){ if(top != null){ Object item = top.data; top = top.next; return item; } return null; } void push(Object item){ Node t = new Node(item); t.next = top; top = t; } O…

データ構造 〜 第2章 連結リスト 「ランナー」テクニック

ランナーテクニックとは、連結リストの最初から順に巡回するポインタと、そのポインタより先を巡回するポインタの2種類を同時に使用する方法。 「データ構造 〜 第2章 連結リスト 問題2-1」で扱った連結リストから重複する要素を削除する問題を、ランナーテ…

データ構造 〜 第2章 連結リスト 問題2-1

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…

Listについて

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…