回答:
これらは本当に基本的なものであるため、理解していないことを受け入れてはならないと思います。そうは言っても、あなたがそれらを理解していなくても、何も悪く感じることはありません。リンクリストを子に説明できます。ですから、もしあなたの先生があなたにそれらを説明できなかったら、それは彼らのせいです。したがって、心配する時間を費やすのではなく、それを説明できる人を見つけるようにしてください。多くの場合、仲間の学生はフルタイムのアカデミックよりもはるかに優れた教師です。
鉄道車両のセットがあり、各車両が1つのデータを収容するのに十分な容量を持っているとします。各キャリッジには、端にある種のフックがあり、別のキャリッジの前面に取り付けることができます。
これにより、実際にリンクリストが表示されます。
それとは対照的に、配列は、任意の数のキャリッジを備えた列車と考えることができます。できることは、その中のデータを変更することだけです。このモデルは、配列が抱える多くの問題も説明しています。
スタックについて:「スタック」は、アイデアというよりもデータ構造ではありません。スタックのアイデアは、それが本のスタックのように機能するということです。スタックの一番上にしか本を置くことができず、スタックから一番上の本だけを取り出すことができます(少なくとも本が十分に重い場合)。
そうは言っても、キャリッジ内のデータを本と考え、最初のキャリッジの本をスタックの最上部と考える場合、リンクリストをスタックとして使用できます。
これがあなたのお役に立てば幸いです。たぶんそうではなかった。たぶん、あなたはもっと視覚的なタイプです。その場合、視覚的な説明をするのが得意な人を見つけることをお勧めします。それほど時間はかかりませんが、絶対に価値があります。
これで今苦労しても大丈夫です。しかし、単にそれを受け入れるだけでは、長期的には選択肢になりません。
私のお気に入りのCSCI教師を引用するには:
"Panic, but panic early."
データ構造は難しいですね。私にとっては、抽象的で少し複雑に聞こえますが、何よりも重要なことです!
データ構造は重要なコースです。そして、闘うことは一般的ですが、続けてください!あなたがあなたの小麦を食べてそれを保つ限り、あなたは 下にbag
満たされた虹に達するでしょうgeneric items
。
他の回答の非常に良い点、追加する1つの注意:IMOリンクリストは、間接参照(参照 / ポインタを介して表現される)に基づいているため、多くの人々のスタックよりも難しい場合があります。そしてこれらの基本的な概念は把握するのが難しいかもしれません。
データ構造は、私が最初に取った「ハード」クラスでした。Javaの代わりにFortran 77を使用しましたが、概念はほとんど同じです。
リンクリストの概念を理解するには、クラスメートよりも1週間かかりました。私は割り当てをビフしましたが、教授とのわずかにイライラするセッションを数回行った後、最終的にクリックしました(文字通り、最終的に理解したときに頭の中で「クリック」が聞こえました)。
誰もがCSカリキュラムのどこかに問題を抱えています(彼らがフリークでない限り)。自分の弱点がどこにあり、どのように対処するかを理解していれば、本当に心配することはありません。
リンクされたリストを理解するのに問題がありましたか、それとも実装に問題がありましたか?
新しいプログラマーがそこに苦労することは珍しいことではありません。なぜなら、あなたが書くとき、それが本当に何を意味するのかを考える必要があるのは初めてだからです。
list.head = null;
Element e = new Element(...);
e.next = list.head;
list.head = e;
言語のセマンティクスを十分に理解していなかったので、同じ演習でALGOL / Wを使用してすべての問題を解決しました。1年後、なぜ私が苦労したのかほとんど思い出せませんでした。
ソフトウェア開発では、他の分野よりも難しいと感じる分野がいくつかあります。特定のアルゴリズムであるか、特定の設計パターンであるか、特定の手順であるかは、人によって異なります。完全に理解する前に、実際のプログラムで何かを使用する必要があることがわかりました。
誰かがそれをすべて知っていると主張し、何かを学ぶのに問題を経験したことがなかったらもっと心配だろう。
個人的にはリンクリストに問題があるようには見えませんでしたが、その後8年間プログラムを使用していたので、リンクリストをどこでも使用していたので、毎日作業していました。あなたがあなたの記憶をリフレッシュし、あなたが「問題」を抱えている領域を知るために必要な情報を見つける場所を知っている限り、あなたは大丈夫であるはずです。