ساختمان داده شیوهی چیدن داده است و الگوریتم دستور کار روی آن. انتخاب درست این دو میتواند فرق برنامهی یکثانیهای با برنامهی یکساعته باشد.
Big O میگوید با بزرگ شدن ورودی، زمان اجرا چطور رشد میکند. برای یک میلیون داده، O(log n) حدود ۲۰ قدم است و O(n²) هزار میلیارد.
پشته آخرین ورودی را اول بیرون میدهد، مثل دکمهی Undo. صف اولین ورودی را، مثل صف نانوایی. در پایتون برای صف از deque استفاده کنید.
dict و set جستوجو را بهطور میانگین در زمان ثابت انجام میدهند. یک set ساده میتواند حلقهی تودرتوی کند را به یک حلقه تبدیل کند.
درخت برای دادهی سلسلهمراتبی، هیپ برای صف اولویت و گراف برای شبکهها و مسیریابی. BFS کوتاهترین مسیر را در گراف بدون وزن پیدا میکند.
همهی مثالها با کد قابلاجرای پایتون، بههمراه جدول انتخاب ساختمان داده، در متن کامل مقالهی DevNA آمدهاند.
ساختمان داده و الگوریتم به زبان ساده: پیچیدگی Big O، لیست، پشته، صف، جدول هش، درخت، هیپ، گراف و جستوجوی دودویی با مثالهای قابلاجرای پایتون.