ساختمان داده یکی از دروس مهم در رشتههای مهندسی کامپیوتر، فناوری اطلاعات و علوم کامپیوتر است و با گذشت این همه سال هنوز هم در چارت درسی معتبرترین دانشگاههای دنیا قرار دارد و تدریس میشود. با گسترش و پیشرفت زبان های برنامه نویسی وتوسعه برنامههای کاربردی نیاز به آموزش ساختمان داده در هریک از این زبانها نیز احساس می شود؛ چرا که انتخاب یک ساختمان داده خاص، تأثیر قابل توجهی بر عملکرد برنامههای کاربردی دارد و بنابراین بهتر است بعنوان یک برنامه نویس بر مفاهیم ساختمان داده در زبانهای برنامهنویسی مسلط باشید.
ساختمان داده به عنوان قالبی برای مرتب سازی، پردازش، دسترسی و ذخیره دادهها تعریف میشود. در واقع ساختمان داده بعنوان بلوکهای ساختمانی برنامهها در نظر گرفته میشوند و به بیان ساده میتوان گفت: "ساختمان داده + الگوریتم ها = برنامه". به همین دلیل است که هر برنامه نویسی باید از دانش خوبی در خصوص ساختمان داده برخوردار باشد. ساختمان داده به شما این امکان را میدهد که دادههای خود را ذخیره کنید و بر اساس نیاز خود به آنها دسترسی داشته باشید. شما عزیزان میتوانید برای آشنایی بیشتر با مفاهیم ساختمان داده، صفحه مربوط به معرفی کامل درس ساختمان داده را مطالعه بفرمایید.
جاوا یک زبان برنامه نویسی شیء گرا سطح بالا است که توسط شرکت سان میکروسیستم به جامعه کامپیوتر معرفی شد. معماری بیطرف و ایمن بودن آن موجب شهرت این زبان در سطح دنیا شد. زبان جاوا از اصل WORA (مخفف عبارت Write Once Run Anywhere) پیروی میکند و این بدان معناست که شما میتوانید برنامههای نوشته شده با زبان جاوا را بر روی همه سیستم عاملها اجرا کنید.
ساختمان داده در جاوا به عنوان مجموعهای از ساختارها تعریف میشود که ابزارهای موثری برای ذخیره و سازماندهی دادهها در کامپیوتر ارائه میدهد. لیست پیوندی، پشته، صف و آرایه ها چند نمونه از ساختارهای دادهای در جاوا هستند. در زبان برنامه نویسی جاوا، شما نیازی به پیادهسازی این ساختمان داده ها توسط خودتان ندارید و می توانید به لطف پیادهسازی غنی و کارآمد ارائه شده توسط Java API از آنها به طور مستقیم در برنامه خود استفاده کنید و این یکی دیگر از دلایل محبوبیت زبان جاوا به شمار میآید. کتاب ساختمان داده ها و الگوریتم ها در جاوا، یکی از معروفترین و پرفروشترین کتابهای آموزشی است که تا بحال نسخهها و ویرایشهای فراوانی از آن منتشر شده است. این کتاب، نگاهی به ساختمان دادههای استاندارد مانند آرایه، لیست پیوندی، پشته، صف، گراف و ... دارد و شما میتوانید با دستورات و نحوه پیاده سازی آنها در جاوا آشنا شوید.
Fundamental data structures in a consistent object-oriented framework
Now revised to reflect the innovations of Java 5.0, Goodrich and Tamassia's Fourth Edition of Data Structures and Algorithms in Java continues to offer accessible coverage of fundamental data structures, using a consistent object-oriented framework. The authors provide intuition, description, and analysis of fundamental data structures and algorithms. Numerous illustrations, web-based animations, and simplified mathematical analyses justify important analytical concepts.
Key Features of the Fourth Edition:
* Updates to Java 5.0 include new sections on generics and other Java 5.0 features, and revised code fragments, examples, and case studies to conform to Java 5.0.
* Hundreds of exercises, including many that are new to this edition, promote creativity and help readers learn how to think like programmers and reinforce important concepts.
* New case studies illustrate topics such as web browsers, board games, and encryption.
* A new early chapter covers Arrays, Linked Lists, and Recursion.
* A new final chapter on Memory covers memory management and external memory data structures and algorithms.
* Java code examples are used extensively, with source code provided on the website.
* Online animations and effective in-text art illustrate data structures and algorithms in a clear, visual manner.
Access additional resources on the web www.wiley.com/college/goodrich):
* Java source code for all examples in the book
* Animations
* Library (net.datastructures) of Java constructs used in the book
* Problems database and search engine
* Student hints to all exercises in the book
* Instructor resources, including solutions to selected exercises
* Lecture slides