Sort structures by access pattern

Place each access pattern into the structure family that naturally fits it. Array or dynamic array Set or dictionary Stack or queue Priority queue Jump to item by numeric index and iterate in display order Append many rows and render them sequentially Ask whether an ID has already appeared Given an order ID, retrieve the order record Undo the most recent edit first Process tickets oldest-first for fairness Always run the highest-severity alert next Pick the lowest estimated-cost job from a changing backlog

Sign up free — one personalized lesson every day, matched to your role and goals.

Already have an account? Sign in