لایب سان

Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions will allow students to test their understanding.

چکیده فارسی

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