Glossary ◾ 325
stack. Upon function exit, its activation record (or stack frame) is
popped o the runtime stack.
stack frame: also known as an activation record, a stack frame is a layout
of the composite data necessary to correctly process a function
call and thus includes the program counter as well as space for
local variables.
standard template library (STL): for C++, provides generic versions of
standard data structures, such as stacks and vectors, as well as
standard algorithms for operating on these containers.
starvation: is a possible side-eect of using a priority queue: a low- priority
item may be continually bumped in line as higher-priority items
are enqueued ahead of it. Use of an internal aging mechanism
may be used to ...