ساختماندادهها عناصر اصلی علم کامپیوتر محسوب میشوند. چگونگی سازماندهی دادهها برای پردازش سریعتر و کارآمدتر دادهها توسط الگوریتمها، با ساختماندادهها انجام میگیرد. در این کتاب برآنیم تا مفاهیم اصلی ساختماندادهها، پیچیدگی الگوریتمها و ساختماندادههای متداول را مورد بررسی قرار دهیم. این کتاب شامل نه فصل میشود که در فصل اول به مفاهیم ساختمانداده، الگوریتمها و پیچیدگی آنها میپردازیم و نمادهای تحلیل الگوریتمها را مورد بررسی قرار میدهیم. فصل دوم به سادهترین ساختماندادهی موجود یعنی آرایه و کاربردهای آن میپردازد و مشکلات آرایه را مورد بحث قرار میدهد. در فصل سوم، ساختماندادهی بسیار مهم لیست پیوندی مورد بررسی قرار میگیرد که محدودیتهای ساختماندادهی آرایه را به خوبی برطرف میکند. در فصل چهارم ساختماندادهی پشته و کاربردهای مهم آن در کامپیوتر مورد بررسی قرار میگیرد و روشهای پیادهسازی آن بحث میشوند. فصل پنجم به مفهوم صف و اَعمالی میپردازد که میتوان روی صف انجام داد و سپس روشهای پیادهسازی این ساختمانداده بحث خواهد شد. فصل ششم به ساختماندادهی جالب دیگری تحت عنوان درختان میپردازد؛ انواع درختان و روشهای پیادهسازی آنها از موضوعات بحثشده در این فصل است. فصل هفتم به گراف و پیادهسازی مختلف آن اشاره دارد. روشهای پیمایش گراف از موضوعات مهمی است که در این فصل بررسی میشود. فصل هشتم به روشهای مرتبسازی و تحلیل الگوریتمهای آن میپردازد. در فصل نهم، موضوع مهم درهمسازی مورد بحث و بررسی قرار میگیرد. امید است این اثر نیز همچون سایر آثار انتشارات علوم رایانه مورد توجه خوانندگان محترم قرار گیرد.
فصل اول: مقدمهای بر ساختماندادهها و الگوریتمها
1-3. معرفی مختصر ساختماندادهها
1-4. اَعمال روی ساختماندادهها
فصل دوم : آرایهها
2-1. آرایه به عنوان نوع دادهی انتزاعی (ADT)
2-3. ماتریسهای پایینمثلثی و بالامثلثی
فصل سوم : لیستهای پیوندی
3-2. طراحی و ساخت کلاس لیست پیوندی
3-5. لیستهای پیوندی با گرههای رأس و انتهایی
3-8. کاربرد لیست دو پیوندی: جمع دو عدد صحیح بزرگ
3-9. پیادهسازی پیوندی چندجملهای اسپارس
3-11. نمایش ماتریس اسپارس با لیست پیوندی
فصل چهارم : پشتهها
4-2. وضعیتهای سرریز و تهریز در پشته
فصل پنجم : صفها
5-2. وضعیتهای سرریز و تهریز در صف
5-3. پیادهسازی و طراحی کلاس صف
5-4. مشکلات پیادهسازی صف با آرایه
5-8. پیادهسازی صف با لیست پیوندی
فصل ششم: درختان
6-4. ساخت درخت دودويى با استفاده از پيمايش آن
6-9. درختان جستجوی دودویی متوازن
6-13. کاربرد درختان دودویی: رمزگذاری هافمن
فصل هفتم : گرافها و کاربرد آنها
7-1. گرافهای جهتدار و بدون جهت
7-8. درختهای پوشا و پوشای کمینه
7-9. تعیین کوتاهترین مسیر در گراف
فصل هشتم: مرتبسازی
فصل نهم: درهمسازی
9-2. تفاوت بین درهمسازی و آدرسدهی مستقیم
9-5. برخورد و روشهای رفع برخورد