Java ile ilgili ikinci dersimi alıyorum. Veri yapılarına giriyoruz. Bağlantılı bir listede bir ödev yaptım ve şimdi bir yığın. Bağlantılı listeyle zorlandım. Yığın bana biraz sıkıntı verdi, ama çok daha kolaydı.
Bu algoritmalar ve veri yapıları ile zor zaman geçirmekten endişelenmeli miyim? Sadece gerçekten anlamadım gibi hissediyorum.
Yanıtlar:
Bence, bu şeyleri anlamamayı kabul etmemelisiniz, çünkü bunlar gerçekten temeldir. Bununla birlikte, onları anlamadığınız için kendinizi kötü hissetmeniz gereken bir şey yoktur. Bağlantılı bir listeyi bir çocuğa açıklayabilirsiniz. Öyleyse, öğretmeniniz bunları size açıklayamazsa, bu onların hatasıdır. Bu yüzden endişelenmek için zaman harcamamalısınız, bunun yerine size açıklayabilecek insanları bulmaya çalışın. Genellikle bir öğrenci tam zamanlı bir akademisyenden çok daha iyi bir öğretmendir.
Her taşıyıcının bir veri parçası içerecek kadar yeterli kapasiteye sahip olduğu bir dizi demiryolu taşıyıcınız olduğunu düşünün. Her taşıyıcının ucunda başka bir taşıyıcının önüne takılabilen bir çeşit kanca bulunur.
Bu aslında size bağlantılı bir liste verir:
Bunun aksine, bir diziyi, herhangi bir şekilde yeniden düzenlenemeyen belirli sayıda taşıyıcıya sahip bir tren olarak düşünebilirsiniz. Yapabileceğiniz tek şey, içindeki verileri değiştirmek. Bu model ayrıca dizilerin sahip olduğu birçok sorunu da açıklar:
Yığına gelince: "Yığın" bir fikirden daha az bir veri yapısıdır. Yığın fikri, bir kitap yığını gibi davranmasıdır. Kitapları yalnızca yığının üstüne koyabilirsiniz ve üstteki kitabı yalnızca yığının dışına çıkarabilirsiniz (en azından kitaplar yeterince ağırsa).
Bununla birlikte, arabalardaki verileri kitap olarak ve en çok ilk satırdaki kitap yığının tepesi olarak düşünürseniz, bağlantılı bir liste yığın olarak kullanılabilir.
Umarım bu size yardımcı olmuştur. Belki de olmadı. Belki daha görsel bir türsünüz. Bu durumda, görsel açıklamalar yapmakta ve size açıklamakta iyi olan birini bulmanızı öneririm. Uzun sürmeyecek, ama kesinlikle buna değecek.
Şimdi bununla mücadele etmek sorun değil. Ancak sadece kabul etmek, uzun vadede bir seçenek değildir.
Favori CSCI öğretmenime alıntı yapmak için:
"Panic, but panic early."
Veri Yapıları zor geliyor, değil mi? Bana göre, soyut ve biraz karmaşık geliyor ve en önemlisi ... önemli!
Veri Yapıları yaşamsal bir derstir. Ve mücadele etmek yaygın ama devam et! Sürece Wheaties yemek ve ona tutmak gibi, bir ile gökkuşağı ulaşacak bagdolu generic items ve alt kısımda.
Diğer cevaplarda çok iyi noktalar, eklemek için sadece bir not: IMO bağlantılı listeler, örneğin birçok kişi için yığınlardan daha zor olabilir, çünkü dolaylı olarak inşa ederler ( referanslar / işaretçiler aracılığıyla ifade edilir ). Ve bu temel kavramları kavramak zor olabilir .
Veri Yapıları aldığım ilk "zor" sınıftı; Java yerine Fortran 77 kullandık, ancak kavramlar büyük ölçüde aynı.
Bağlantılı liste kavramını incelemek benim sınıf arkadaşlarımdan bir hafta daha uzun sürdü; Görevi sertleştirdim, ancak profesörümle birkaç sinir bozucu oturumdan sonra nihayet tıkladı (kelimenin tam anlamıyla; sonunda anladığımda kafamda bir "tık" duydum).
Herkes CS müfredatında bir yerde sorun yaşıyor (ucube olmadıkça). Zayıflıklarınızın nerede olduğunu ve nasıl ele alınacağını anlarsanız, endişelenecek hiçbir şeyiniz yoktur.
Bağlantılı listeyi anlamada veya uygulamanızla ilgili sorun yaşadınız mı?
Yeni bir programcının orada zorluk çekmesi olağandışı değil, çünkü yazarken gerçekten ne anlama geldiğini ilk kez düşünmeniz gerekebilir :
list.head = null;
Element e = new Element(...);
e.next = list.head;
list.head = e;
Aynı egzersize ALGOL / W'de kıvrıldım, çünkü dil anlambilimini tam olarak anlamadım. Bir yıl sonra neden zorluk çektiğimi neredeyse hiç hatırlamıyordum.
Diğerlerinden daha zor bulduğunuz bazı yazılım geliştirme alanları vardır. Belirli algoritmalar veya belirli tasarım kalıpları veya belirli prosedürler kişiden kişiye değişir. Tam olarak anlamadan önce gerçek bir programda bir şey kullanmam gerektiğini fark ettim.
Birisi her şeyi bildiğini iddia ettiyse ve bir şey öğrenmekte hiç problem yaşamamış olsaydı daha fazla endişelenirdim.
Şahsen ben bağlantılı listelerle hiç sorun yaşamadım, ama sonra 8 yıl boyunca her yerde onları kullanan bir program üzerinde çalıştım, bu yüzden onlarla günlük olarak çalışıyordum. Sürece bildiğiniz gibi nereye sen Hafızanızı tazelemek ve "sorun" var alanlarını bilmesi gereken bilgileri bulmak Tamam olmalıdır.
Matematik ile ilgili sorunum vardı ve ikinci kez almak zorunda kaldım. İkinci kez zeki olduğumu keşfettim ama ilk matematik öğretmeni işe yaramadı :)
BT'de iyi iletişim kuramayan çok sayıda insan bulacaksınız, öğretmenler bile. Öte yandan BT'deki bazı insanlar gerçekten harika yazarlar ve usta iletişimciler.
Bazen dışarıda okumak gerçekten yardımcı olabilir. Bilgisayar kitaplarının kalitesi büyük farklılıklar gösterir. Amazon'a binin ve insanların hangi kitabın gerçekten hoşlandığını görün.
İyi şanslar.