c++ 研究 ～ 0 からの c++ ～
Post on 01-Jan-2016
24 Views
Preview:
DESCRIPTION
C++ 研究 ～ 0 からの C++ ～. 北海道情報大学 情報メディア学部 情報メディア学科 新井山ゼミ 0521602 佐藤 翼. 前回までの成果. プログラム製作 文字列検索プログラム. 今回までの進捗状況. プログラム製作 連結リスト構造 ( ノードクラス ) vector 、 list に続く第 3 のコンテナ. 製作したプログラム. 正数を入力し、出力するプログラム 数字を入力 終了条件を満たすと入力した数字全てを出力. START. 数字を入力. 0 以下. 入力した全て の数字を出力. END. イメージ図 1. 片方向リスト. - PowerPoint PPT Presentation
TRANSCRIPT
C++ 研究 ～ 0 からの C++ ～
北海道情報大学 情報メディア学部
情報メディア学科 新井山ゼミ0521602 佐藤 翼
前回までの成果• プログラム製作
– 文字列検索プログラム
今回までの進捗状況• プログラム製作
– 連結リスト構造 ( ノードクラス )• vector 、 list に続く第 3 のコンテナ
製作したプログラム• 正数を入力し、出力するプログラ
ム– 数字を入力– 終了条件を満たすと入力した数字全てを出力
0 以下
入力した全ての数字を出力
START
END
数字を入力
イメージ図 1
• 片方向リスト
245
123
1532
456
4238
789
0
4238245 1532 135
データ
ポインタ
アドレス
イメージ図 2• 循環リスト
• 双方向リスト
109
245
123
1532
456
4238
789
135
4238245 1532 135
データ
ポインタ
アドレス
109
245
123
1532
456
4238
789
0
データ
後ポインタ
前ポインタ
0 254 42381532
考察• 連結リスト構造
– 検索の高速化• 1 度検索して見つかったノードをリストの先頭に
移動させる方式など– メモリ確保
• 配列：領域をまとめて確保• 連結リスト：ランダムに確保
– 要素の挿入や削除の簡略化
今後の課題• 継続したプログラム開発
次回までの成果誓約• プログラム製作
– 2007 年 12 月 11 日に発表した検索プログラムをリスト構造を利用して再構築
top related