0

データ構造を使用して表現または操作できるオブジェクトはどれですか?

私は、大学で新しく始めた学期のマイナー プロジェクトを割り当てられており、トピックとしてデータ構造を選択しました。しかし、自分の「プロジェクトワーク」としてタスクを実行することに途方に暮れています。

ただし、画像の操作 (圧縮など) に使用される 2D 配列と四分木に関する知識はある程度ありますが、開始する前にいくつかの代替案を検討し、いくつかのヘッダーを取得したいと思います。

したがって、データ構造、またはツリー、配列などの他の実用的な使用を使用して表現または操作できるオブジェクト(現実世界または仮想)について知りたいので、データ構造の強力な習熟度を構築できます(学部レベルで)。

データ構造の実用的な実装に関するあらゆる種類のヘッダーは歓迎されます:)。

私は C、C++、および Java で作業することができますが、必要に応じて初級レベルまで新しい言語を受け入れる準備ができています。

4

2 に答える 2

0

通常、ほとんどのプログラムには、そのようなタスクに関して選択するプロジェクトのリストがあります。何をしなければならないかを定義するよう求められた場合は、まず次のことを特定する必要があります。

  • プロジェクトにどれだけの時間を費やすことが期待されているか、または喜んで費やすか
  • あなたは実用的なプログラムを書くことを期待されていますか、それとも理論的な分析で十分ですか
  • あなた自身の目標は、最高の成績を取ることですか、それとも最も多くを学ぶことですか (それらは異なる可能性があります)
  • また、データ構造とアルゴリズムが結び付いていることも理解してください。

一般的なパターンは、特定のアルゴリズムを実装するために使用できるさまざまなデータ構造の効率を測定することです。データ全体がRAMに収まらない場合を含む大規模なデータセットを操作するためのデータ構造は、現在業界で起こっていることに非常に関連しています。

于 2012-08-08T19:56:41.147 に答える
0

データ構造は、システム プログラミングやデータベース ソフトウェア開発の分野で不可欠です。

さまざまなデータ構造と、小さなデータと大きなデータ、異種と同種、高速検索、トラバーサル、ルックアップを格納するための最適性を調べることをお勧めします。

本当にクールなことに、私は独自のデータベースを作成するか、特定のタイプのデータ構造のみを使用して実装されたメモリ内オペレーティング システムを作成し、経験を報告します。

サンプル プロジェクト: スタック ベースのデータベース、グラフ指向のファイル システムなど

于 2012-08-08T20:13:36.627 に答える