\begin{picture}(0,0)%
\includegraphics{9/lecture-9.1-fig1.pstex}%
\end{picture}%
\setlength{\unitlength}{2072sp}%
%
\begingroup\makeatletter\ifx\SetFigFont\undefined%
\gdef\SetFigFont#1#2#3#4#5{%
  \reset@font\fontsize{#1}{#2pt}%
  \fontfamily{#3}\fontseries{#4}\fontshape{#5}%
  \selectfont}%
\fi\endgroup%
\begin{picture}(2948,3168)(574,-2725)
\put(1306,-2131){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$u_1$}%
}}}}
\put(1306,-1681){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$u_2$}%
}}}}
\put(1306,-331){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$u_{k-1}$}%
}}}}
\put(1306,119){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$u_k$}%
}}}}
\put(1306,-1006){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\vdots$}%
}}}}
\put(1306,-2581){\makebox(0,0)[b]{\smash{{\SetFigFont{7}{8.4}{\rmdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$u_0$}%
}}}}
\put(2116,-2311){\makebox(0,0)[lb]{\smash{{\SetFigFont{6}{7.2}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}Bottom of deque}%
}}}}
\put(2116,299){\makebox(0,0)[lb]{\smash{{\SetFigFont{6}{7.2}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}Top of deque}%
}}}}
\put(1846,-2671){\makebox(0,0)[lb]{\smash{{\SetFigFont{6}{7.2}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}Currently executing}%
}}}}
\end{picture}%