Skip to main content\(
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\definecolor{fillinmathshade}{gray}{0.9}
\newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}}
\)
Section 3.1 Objectives
-
To understand the abstract data types: stack, queue, and deque.
-
To be able to use the ADTs (stack, queue, and deque) using Standard Template Library of C++.
-
To understand the performance of the implementations of basic linear data structures.
-
To understand prefix, infix, and postfix expression formats.
-
To use stacks to evaluate postfix expressions.
-
To use stacks to convert expressions from infix to postfix.
-
To use queues for basic timing simulations.
-
To be able to recognize problem properties where stacks, queues, and deques are appropriate data structures.
