Q03.5. Описати передумови, постумови та інваріанти для різних реалізацій списків

kzhereb / kpi-acts-ta2020

Materials for "Algorithm theory" course

MIT License

0 stars 0 forks source link

Q03.5. Описати передумови, постумови та інваріанти для різних реалізацій списків #50

Open ZinchenkoArtem1 opened 4 years ago

ZinchenkoArtem1 commented 4 years ago

Для обраної реалізації списків чи схожих структур
Для кожної підтримуваної операції
Описати передумови та постумови
Описати інваріанти цієї структури даних (якщо вони є)

DmytroTarasov commented 4 years ago

I want to write about Stacks and Queues. Stacks When a precondition of a method is violated, the right thing to do is to throw a RuntimeException (or a subclass). Violations of preconditions and postconditions are bugs in the program, so a runtime exception makes sure that the bug is obvious when the program is executed.

Queues

PickDough commented 4 years ago

Ось власноруч зроблена табличка для HashMap з кількома основними методами :)