معرفی کتاب ساختمان داده ها در ++C نایهوف و فهرست مطالب

کتاب ساختمان داده ها در ++C نایهوف ترجمه عین اله جعفرنژادقمی چاپ دوم انتشارات نص از سری کتابهای دست دوم رشته کامپیوتر شامل 552 صفحه

• فصل اول: توسعه نرم افزار
• فصل دوم: ساختمان داده ها و انواع داده انتزاعی
• فصل سوم: پشته ها
• فصل چهارم: صف ها
• فصل پنجم: قالب ها و کانتینرهای استاندارد
• فصل ششم: بازگشتی، تحلیل الگوریتم و الگوریتم های استاندارد
• فصل هفتم: لیست ها
• فصل هشتم: چند ساختار پیوندی
• فصل نهم: درخت های دودویی
• فصل دهم: مرتب سازی
• فصل یازدهم: درخت ها
• فصل دوازدهم: گراف ها و گراف های جهت دار

در بخشی از کتاب ساختمان داده ها در ++C نایهوف ترجمه جعفرنژادقمی میخوانیم:

پشته ها

1. مقدمه ای بر پشته ها
2. طراحی و ساخت کلاس پشته
3. دو کاربرد پشته ها فراخوانی توابع و ارزیابی عبارات ریاضی

پیاده سازی نوع داده مجرد متشکل از ساختارهای حافظه برای ذخیره داده ها و الگوریتمهایی برای عملیات اساسی و رابطه ها است. پیاده سازیهای متعددی ممکن است وجود داشته باشد و بعضی از آنها از دیگری بهتراند. ایده انتزاع داده ها، که در آن رابط (interface) یک ADT از پیاده سازی آن تفکیک میشود مفهوم مهمی است، زیرا بدون پرداختن به جزئیات پیاده سازی ساختمانها میتوان آنها را مورد مطالعه قرار داد.

در C رشته ها به صورت آرایه ای از کاراکترها ذخیره میشوند که به تهی (null) ختم می شوند. اما در علاوه بر پیروی از سبک C، رشته به صورت یک کلاس تعریف شده است. رشته ها در ++C مثال ساده ای از ساختمان داده یا کانتینر (container) است که مجموعه ای از مقادیر است. انواعی مثل int و float مقادیر منفردی را نگهداری میکنند. چند کانتینر ADT مهم وجود دارد که در این فصل، پشته و بعضی از کاربردهای آن را بررسی میکنیم. این ساختمان معمولاً به وسیله آرایه پیاده سازی می شود، زیرا اغلب زبانهای برنامه سازی نوع داده آرایه را پشتیبانی میکنند و این پیاده سازی ساده است ابتدا کلاس پشته را ایجاد می.کنیم در فصل ۵ پیاده سازی های بهتری را مشاهده خواهیم کرد:

پشته را به صورت کلاس قالب تعریف میکنیم تا نوع کانتینر کلی (generic) به دست آید و بتواند هر نوع عنصری را پردازش کند.

با استفاده از بردار (vector) پشته را میسازیم تا در صورت نیاز، به ظرفیت پشته افزوده شود.

کانتینرهای موجود در STL کتابخانه قالب استاندارد را که بخشی ++C استاندارد هستند بررسی میکنیم.

(کانتینر شیئی است که مجموعه ای از اشیای دیگر را در بر میگیرد)