کتاب ساختمان داده ها

کتاب ساختمان داده ها نوشته‌ی هادی صادقی خوانساری و به‌کوشش موسسه فرهنگی هنری دیباگران تهران منتشر شده است. این کتاب بر مفاهیم پایه و کاربردی ساختمان داده‌ها در برنامه‌نویسی تمرکز دارد و آن‌ها را در قالب «خلاصه درس، تست و پاسخنامه» ارائه کرده است. ساختار اثر به‌گونه‌ای تنظیم شده که هم مباحث نظری اصلی را پوشش می‌دهد و هم با مثال‌ها، نکته‌ها و پرسش‌های چهارگزینه‌ای متعدد، ذهن خواننده را برای حل مسئله و شرکت در آزمون‌ها آماده می‌کند. در فصل‌های ابتدایی، انواع داده‌ها و ساختارهای ساده‌تر مانند داده‌های عددی، رشته‌ای، آرایه‌ها، داده‌های شمارشی و ساختمان‌ها معرفی شده‌اند و سپس به‌تدریج به سراغ ساختارهای مهم‌تری مثل پشته، صف، لیست‌های پیوندی و درخت‌ها رفته است. در هر فصل، پس از توضیح مفاهیم، نمونه‌کدهایی به زبان C و مثال‌های گام‌به‌گام آورده شده تا ارتباط بین تئوری و پیاده‌سازی روشن شود. در پایان هر فصل نیز مجموعه‌ای از تست‌ها همراه با پاسخنامه ارائه شده تا امکان خودارزیابی فراهم شود. نسخه‌ی الکترونیکی این اثر را می‌توانید از طاقچه خرید و دانلود کنید.

درباره کتاب ساختمان داده ها

کتاب ساختمان داده ها با تمرکز بر آموزش مفاهیم کلیدی ساختمان داده برای دانشجویان و علاقه‌مندان برنامه‌نویسی نوشته شده است. نویسنده یعنی هادی صادقی خوانساری در ابتدای کتاب با یک مقدمه‌ی ناشر همراه می‌شود که بر نیاز روزافزون به منابع آموزشی فشرده و کاربردی در حوزه‌ی علوم کامپیوتر تأکید کرده است. ساختار کلی اثر بر پایه‌ی فصل‌های آموزشی کوتاه، نکته‌های برجسته و مثال‌های متعدد شکل گرفته است. در فصل اول با عنوان «انواع داده‌ها» مفاهیم پایه‌ای مانند داده‌های عددی (صحیح، اعشاری و حقیقی)، داده‌های رشته‌ای، آرایه‌ها، داده‌های شمارشی و ساختمان‌ها معرفی شده‌اند. در این فصل علاوه‌بر تعریف هر نوع داده، به نحوه‌ی نمایش در زبان‌های برنامه‌نویسی، تفاوت مبناها، شیوه‌ی مقداردهی و محدودیت‌ها اشاره شده است. مثال‌هایی از تعریف متغیرهای کاراکتری، رشته‌ای، آرایه‌های یک‌بعدی و دوبعدی، نوع‌های شمارشی برای ایام هفته و رنگ‌ها و همچنین نمونه‌ای از ساختار آدرس، فضای مفهومی فصل را روشن کرده است. کتاب ساختمان داده ها در فصل دوم به سراغ «ساختار داده‌ای پشته و صف» می‌رود و این دو ساختار مهم را از نظر مفهوم، نحوه‌ی کار، عملیات اصلی و کاربردها بررسی کرده است. برای پشته، مفهوم LIFO، عملیات درج (Push) و حذف (Pop)، مسئله‌ی سرریز و خالی‌بودن پشته، شبیه‌سازی ذخیره‌ی آدرس برگشت توابع و حل مسئله‌ی برج‌های هانوی با استفاده از پشته توضیح داده شده است. در بخش صف، ساختار FIFO، نقش دو اشاره‌گر ابتدای صف و انتهای صف، شرایط خالی‌بودن و پرشدن صف، نحوه‌ی درج و حذف، صف اولویت و کاربردهایی مانند صف چاپگر و زمان‌بندی فرآیندها در سیستم‌عامل مطرح شده است. فصل سوم به «لیست‌های پیوندی» اختصاص دارد و انواع لیست پیوندی ساده و دوپیوندی، نحوه‌ی تعریف ساختار گره، عملیات درج و حذف در ابتدای لیست، انتهای لیست و محل دلخواه، و همچنین جستجو در لیست را همراه با کدهای C و مثال‌های تصویری شرح داده است. در فصل چهارم نیز «ساختار داده درخت» و به‌طور خاص درخت جستجوی دودویی معرفی شده و مفاهیمی مانند ریشه، برگ، گره میانی، سطح، ارتفاع و قوانین مرتب‌سازی گره‌ها در درخت جستجوی دودویی توضیح داده شده است. در انتهای فصل‌ها، مجموعه‌ای از تست‌ها و سؤالات کنکوری به‌همراه پاسخنامه آمده که کتاب را به یک منبع تمرینی منظم تبدیل کرده است.

خلاصه کتاب ساختمان داده ها

این کتاب مجموعه‌ای فشرده از مفاهیم اصلی ساختمان داده را در چند محور اصلی سامان داده است. در بخش نخست، نویسنده از پایه‌ترین سطح یعنی «انواع داده‌ها» شروع کرده است. ابتدا داده‌های عددی معرفی می‌شوند: اعداد صحیح که با انواعی مانند int در زبان C نمایش داده می‌شوند و بسته به تعداد بایت و علامت‌دار یا بدون‌علامت‌بودن، بازه‌های متفاوتی را پوشش می‌دهند؛ اعداد اعشاری که علاوه‌بر بخش صحیح، بخش اعشاری دارند و با نوع‌هایی مانند float نمایش داده می‌شوند؛ و اعداد حقیقی که همه‌ی مقادیر بین دو عدد صحیح دلخواه را دربرمی‌گیرند. سپس به داده‌های رشته‌ای پرداخته شده است؛ جایی که تفاوت بین کاراکتر تک‌کاراکتری و رشته‌ای از کاراکترها، نحوه‌ی تعریف متغیرهای char، محدودیت انتساب رشته‌ی چندکاراکتری به متغیر تک‌کاراکتری و این نکته که رشته‌ای از اعداد در متغیر رشته‌ای، مقدار عددی برای محاسبات محسوب نمی‌شود بلکه فقط دنباله‌ای از کاراکترهاست، توضیح داده شده است. در ادامه‌ی همین بخش، آرایه‌ها به‌عنوان ساختار داده‌ای برای ذخیره‌ی مجموعه‌ای از مقادیر هم‌نوع معرفی شده‌اند. نویسنده نحوه‌ی تعریف آرایه، مفهوم اندیس، آرایه‌های یک‌بعدی (بردار) و دوبعدی (ماتریس)، روش‌های مقداردهی مستقیم و مقداردهی با استفاده از اندیس و حلقه‌های تکرار را شرح داده است. سپس داده‌های شمارشی مطرح شده‌اند که برای مجموعه‌هایی با دامنه‌ی محدود مانند ایام هفته یا رنگ‌ها به‌کار می‌روند و نحوه‌ی تعریف enum و استفاده از آن در برنامه نشان داده شده است. در پایان این فصل، ساختار داده‌ی «ساختمان» (struct) معرفی شده که امکان تعریف نوع‌های مرکب شامل چندین فیلد با نوع‌های مختلف را فراهم می‌کند؛ نمونه‌ی «آدرس» به‌عنوان یک ساختمان شامل چند فیلد متنی و عددی، این ایده را روشن کرده است. بخش بعدی کتاب به پشته و صف اختصاص دارد. پشته به‌عنوان ساختاری با رفتار LIFO معرفی شده است؛ عملیاتی مانند Push برای درج در بالای پشته و Pop برای حذف از بالای پشته، همراه با بررسی شرایط سرریز و خالی‌بودن، با شبه‌کد و مثال توضیح داده شده‌اند. مثال‌هایی مانند پرکردن پشته با چند مقدار، ذخیره‌ی آدرس برگشت توابع و شبیه‌سازی اجرای رویه‌ها، و همچنین حل مسئله‌ی برج‌های هانوی با سه پشته، نشان می‌دهد که چگونه این ساختار در مسائل واقعی به‌کار می‌رود. صف نیز به‌عنوان ساختاری با رفتار FIFO معرفی شده است؛ دو اشاره‌گر head و tail، شرایط خالی‌بودن و پرشدن صف، نحوه‌ی درج در انتهای صف و حذف از ابتدای صف، و مفهوم صف اولویت که در آن حذف بر اساس کوچک‌ترین مقدار انجام می‌شود، تشریح شده است. کاربردهایی مانند صف چاپگر و صف فرآیندها در سیستم‌عامل، پیوند این مفاهیم با دنیای عملی را نشان می‌دهد. در فصل لیست‌های پیوندی، کتاب از تعریف ساختار گره شامل بخش داده (data) و بخش پیوند (next) شروع کرده است. ابتدا لیست پیوندی ساده معرفی می‌شود که در آن هر گره به گره بعدی اشاره می‌کند و یک اشاره‌گر head ابتدای لیست را نگه می‌دارد. سپس سه نوع عملیات درج بررسی شده است: درج در ابتدای لیست (ایجاد گره جدید، تنظیم next آن به head و به‌روزرسانی head)، درج در انتهای لیست (پیمایش تا گره آخر و اتصال گره جدید به انتهای آن) و درج در محل دلخواه (پیمایش تا گره قبلی، تنظیم پیوندها برای قرارگرفتن گره جدید بین دو گره). عملیات حذف نیز در دو حالت حذف از ابتدای لیست و حذف از محل دلخواه توضیح داده شده است؛ در هر حالت، نحوه‌ی به‌روزرسانی اشاره‌گرها و قطع پیوند گره حذف‌شده تشریح شده است. سپس لیست‌های دوپیوندی مطرح شده‌اند که در آن هر گره علاوه‌بر اشاره‌گر به گره بعدی، اشاره‌گری به گره قبلی نیز دارد. این ساختار امکان پیمایش دوطرفه و حذف و درج ساده‌تر در وسط لیست را فراهم می‌کند، هرچند به حافظه‌ی بیشتری نیاز دارد. کتاب برای لیست دوپیوندی نیز سه نوع درج (ابتدا، انتها، محل دلخواه) و سه نوع حذف (ابتدا، انتها، محل دلخواه) را با کد C و مثال تصویری توضیح داده است. در پایان این فصل، فرآیند جستجو در لیست پیوندی برای یافتن گره‌ای با مقدار کلید مشخص، با استفاده از یک اشاره‌گر پیمایش‌گر شرح داده شده است. در فصل مربوط به درخت‌ها، ابتدا مفهوم کلی درخت به‌عنوان ساختار سلسله‌مراتبی شامل گره‌ها و یال‌ها معرفی شده است. اصطلاحاتی مانند ریشه (گره بالاترین سطح)، گره والد، گره فرزند، گره میانی، برگ، سطح و ارتفاع درخت تعریف شده‌اند. سپس درخت جستجوی دودویی به‌عنوان نوعی درخت که در آن مقدار هر گره از مقادیر گره‌های زیر درخت چپ بزرگ‌تر و از مقادیر گره‌های زیر درخت راست کوچک‌تر است، معرفی شده است. ساختار هر گره در این درخت شامل فیلد داده و اشاره‌گرهایی به فرزند چپ و راست (و در برخی تعاریف اشاره‌گر به والد) است. کتاب با یک مثال تصویری نشان داده که چگونه این قانون در تمام گره‌ها رعایت می‌شود و زمینه را برای درک عملیات جستجو، درج و حذف در درخت‌های جستجوی دودویی فراهم کرده است. در سراسر کتاب، پس از هر بخش مفهومی، مجموعه‌ای از تست‌ها و سؤالات کنکوری همراه با پاسخنامه آمده که خواننده می‌تواند با استفاده از آن‌ها میزان تسلط خود بر مفاهیم را بسنجد و برای آزمون‌های دانشگاهی و رقابتی آماده شود.

چرا باید کتاب ساختمان داده ها را بخوانیم؟

این کتاب برای کسانی که به‌دنبال یک منبع فشرده و تمرین‌محور در زمینه‌ی ساختمان داده هستند، چند ویژگی شاخص دارد. نخست این‌که مفاهیم را از سطح پایه شروع کرده و به‌تدریج به سمت ساختارهای پیچیده‌تر حرکت کرده است؛ از انواع داده‌های ساده و آرایه‌ها تا پشته، صف، لیست‌های پیوندی و درخت‌های جستجو. این روند تدریجی باعث می‌شود خواننده بتواند ارتباط بین مفاهیم را درک کند و احساس گسستگی نداشته باشد. دوم این‌که در کنار توضیح مفاهیم، نمونه‌کدهای متعددی به زبان C آورده شده است. این کدها فقط تعریف ساختارها نیستند، بلکه الگوریتم‌های درج، حذف، جستجو و پیمایش را نیز نشان می‌دهند. به این ترتیب، خواننده می‌تواند بلافاصله ببیند که هر ایده‌ی نظری چگونه در قالب کد پیاده‌سازی می‌شود و چه جزئیاتی مانند مدیریت اشاره‌گرها، شرایط مرزی (لیست خالی، پشته پر، صف خالی) و به‌روزرسانی متغیرها باید در نظر گرفته شود. سوم این‌که کتاب در پایان هر فصل مجموعه‌ای از تست‌ها و سؤالات کنکوری به‌همراه پاسخنامه ارائه کرده است. این بخش‌ها کمک می‌کنند مفاهیم تثبیت شوند و مهارت حل تست در موضوعاتی مانند پشته، صف، لیست پیوندی و درخت تقویت شود. سؤالاتی که درباره‌ی پیچیدگی زمانی، رفتار ساختارها در سناریوهای مختلف و تحلیل کدهای C مطرح شده‌اند، ذهن خواننده را به سمت درک عمیق‌تر از عملکرد ساختمان داده‌ها هدایت می‌کنند. در نهایت، تمرکز کتاب بر مثال‌های گام‌به‌گام و نمایش تصویری ساختارها (مثل شکل‌های مربوط به پشته، صف، لیست و درخت) باعث می‌شود مفاهیم انتزاعی قابل‌تصور شوند. خواننده با دنبال‌کردن این مثال‌ها می‌تواند حرکت داده‌ها در حافظه، تغییر اشاره‌گرها و نحوه‌ی سازمان‌دهی اطلاعات را به‌صورت عینی‌تر در ذهن خود بسازد.

خواندن این کتاب را به چه کسانی پیشنهاد می‌کنیم؟

خواندن این کتاب به دانشجویان رشته‌های کامپیوتر و فناوری اطلاعات که در حال گذراندن درس ساختمان داده هستند پیشنهاد می‌شود. همچنین به داوطلبان آزمون‌های کارشناسی ارشد و کنکورهایی که سؤالات ساختمان داده در آن‌ها مطرح می‌شود توصیه می‌شود. برنامه‌نویسانی که می‌خواهند درک خود را از ساختارهایی مانند پشته، صف، لیست پیوندی و درخت جستجوی دودویی تقویت کنند و به‌دنبال منبعی همراه با مثال و تست هستند نیز می‌توانند از این کتاب استفاده کنند. برای هنرجویان و فراگیران دوره‌های مهارتی برنامه‌نویسی که نیاز به مرور سریع مفاهیم و تمرین تستی دارند، این اثر گزینه‌ی مناسبی است.