ساختمان‌داده‌ها عناصر اصلی علم کامپیوتر محسوب می‌شوند. چگونگی سازمان‌دهی داده‌ها برای پردازش سریع‌تر و کارآمدتر داده‌ها توسط الگوریتم‌ها، با ساختمان‌داده‌ها انجام می‌گیرد. در این کتاب برآنیم تا مفاهیم اصلی ساختمان‌داده‌ها، پیچیدگی الگوریتم‌ها و ساختمان‌داده‌های متداول را مورد بررسی قرار دهیم. این کتاب شامل نه فصل می‌شود که در فصل اول به مفاهیم ساختمان‌داده، الگوریتم‌ها و پیچیدگی آن‌ها می‌پردازیم و نمادهای تحلیل الگوریتم‌ها را مورد بررسی قرار می‌دهیم. فصل دوم به ساده‌ترین ساختمان‌داده‌ی موجود یعنی آرایه و کاربردهای آن می‌پردازد و مشکلات آرایه را مورد بحث قرار می‌دهد. در فصل سوم، ساختمان‌داده‌ی بسیار مهم لیست پیوندی مورد بررسی قرار می‌گیرد که محدودیت‌های ساختمان‌داده‌ی آرایه را به خوبی برطرف می‌کند. در فصل چهارم ساختمان‌داده‌ی پشته و کاربردهای مهم آن در کامپیوتر مورد بررسی قرار می‌گیرد و روش‌های پیاده‌سازی آن بحث می‌شوند. فصل پنجم به مفهوم صف و اَعمالی می‌پردازد که می‌توان روی صف انجام داد و سپس روش‌های پیاده‌سازی این ساختمان‌داده بحث خواهد شد. فصل ششم به ساختمان‌داده‌ی جالب دیگری تحت عنوان درختان می‌پردازد؛ انواع درختان و روش‌های پیاده‌سازی آن‌ها از موضوعات بحث‌شده در این فصل است. فصل هفتم به گراف و پیاده‌سازی مختلف آن اشاره دارد. روش‌های پیمایش گراف از موضوعات مهمی است که در این فصل بررسی می‌شود. فصل هشتم به روش‌های مرتب‌سازی و تحلیل الگوریتم‌های آن می‌پردازد. در فصل نهم، موضوع مهم درهم‌سازی مورد بحث و بررسی قرار می‌گیرد. فهرست مطالب کتاب ساختمان داده در ++C اثر عین الله جعفر نژاد قمی: فصل اول: مقدمه‌ای بر ساختمان‌داده‌ها و الگوریتم‌ها 1-1. تعریف ساختمان‌داده 1-2. انواع ساختمان‌داده‌ها 1-3. معرفی مختصر ساختمان‌داده‌ها 1-4. اَعمال روی ساختمان‌داده‌ها 1-5. مفهوم انتزاع 1-6. انواع داده‌ی انتزاعی 1-7. الگوریتم‌ها 1-8. تمرین‌ها فصل دوم : آرایه‌ها 2-1. آرایه به عنوان نوع داده‌ی انتزاعی (ADT) 2-2. آرایه‌های دوبُعدی 2-3. ماتریس‌های پایین‌مثلثی و بالامثلثی 2-4. آرایه‌های چندبُعدی 2-5. مشکلات آرایه 2-6. تمرین‌ها 2-7. پروژه‌های برنامه‌نویسی فصل سوم : لیست‌های پیوندی 3-1. ساختار لیست پیوندی 3-2. طراحی و ساخت کلاس لیست پیوندی 3-3. تخصیص و آزادسازی حافظه 3-4. پیاده‌سازی اَعمال لیست 3-5. لیست‌های پیوندی با گره‌های رأس و انتهایی 3-6. لیست‌های پیوندی حلقوی 3-7. لیست‌های دو پیوندی 3-8. کاربرد لیست‌ دو پیوندی: جمع دو عدد صحیح بزرگ 3-9. پیاده‌سازی پیوندی چندجمله‌ای اسپارس 3-10. چندجمله‌ای چندمتغیره 3-11. نمایش ماتریس اسپارس با لیست پیوندی 3-12. تمرین‌ها 3-13. پروژه‏هاى برنامه‏نویسى فصل چهارم : پشته‌ها 4-1. نوع داده‌ی انتزاعی پشته 4-2. وضعیت‌های سرریز و ته‌ریز در پشته 4-3. پیاده‌سازی پشته 4-4. پیاده‌سازی پشته با آرایه 4-5. طراحی و ساخت کلاس پشته 4-6. پیاده‌سازی پیوندی پشته 4-7. کاربردهای پشت 4-8. تمرین‌ها 4-9. پروژه‌های برنامه‌نویسی فصل پنجم : صف‌ها 5-1. نوع داده‌ی انتزاعی صف 5-2. وضعیت‌های سرریز و ته‌ریز در صف 5-3. پیاده‌سازی و طراحی کلاس صف 5-4. مشکلات پیاده‌سازی صف با آرایه 5-5. پیاده‌سازی صف حلقوی 5-6. صف اولویت 5-7. پیاده‌سازی صف اولویت 5-8. پیاده‌سازی صف با لیست پیوندی 5-9. کاربردهای صف 5-10. تمرین‌ها 5-11. پروژه‌های برنامه‌نویسی فصل ششم: درختان 6-1. اصطلاحات درختان 6-2. مفهوم درختان دودویی 6-3. پیاده‌سازی درختان دودویی 6-4. ساخت درخت دودویى با استفاده از پیمایش آن 6-5. ادغام دو درخت دودویی 6-6. انواع درختان دودویی 6-7. درخت جستجوى دودویى 6-8. درخت جستجوی دودویی نخی 6-9. درختان جستجوی دودویی متوازن 6-10. درخت عبارت دودویی 6-11. درخت تصمیم دودویی 6-12. درختان هرمی 6-13. کاربرد درختان دودویی: رمزگذاری هافمن 6-14. درختان عمومی 6-15. درختان جستجو 6-16. تمرین‌ها 6-17. پروژه‌های برنامه‌نویسی فصل هفتم : گراف‌ها و کاربرد آن‌ها 7-1. گراف‌های جهت‌دار و بدون جهت 7-2. اصطلاحات گراف 7-3. گراف وزن‌دار 7-4. نوع داده‌ی انتزاعی گراف 7-5. پیاده‌سازی گراف 7-6. پیمایش گراف 7-7. ترتیب توپولوژیکی در گراف 7-8. درخت‌های پوشا و پوشای کمینه 7-9. تعیین کوتاه‌ترین مسیر در گراف 7-10. تمرین‌ها 7-11. پروژه‌های برنامه‌نویسی فصل هشتم: مرتب‌سازی 8-1. مرور کلی 8-2. روش‌های مرتب‌سازی 8-3. تمرین‌ها فصل نهم: درهم‌سازی 9-1. مفهوم جستجو با زمان ثابت 9-2. تفاوت بین درهم‌سازی و آدرس‌دهی مستقیم 9-3. جدول‌های درهم 9-4. توابع درهم‌سازی 9-5. برخورد و روش‌های رفع برخورد 9-6. تمرین‌ها