1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
|
\newcommand{\MyEndNode}{(6.5,2)}
\begin{tikzpicture}
\filldraw [gray]
\foreach \p in {(0,1),(0,3),(1,0),(1,4),(4,0),(4,4),(5.5,0),(5.5,4),\MyEndNode} {
\p circle (2pt)
};
\draw (-0.75,3) -- node[near start,sloped,above]{{\tiny put}} (0,3);
\draw (-0.75,1) -- node[near start,sloped,above]{{\tiny get}} (0,1);
\draw (1.5,2) -- \MyEndNode -- node[near end,sloped,above]{{\tiny out}} (7.25,2);
\draw (-0.2,-0.5) rectangle (6.7,4.5);
\draw (0,3) --
node[midway,sloped,above]{{\tiny $size < N$}} (1,4) --
node[midway,sloped,above]{{\tiny $tab[write++] = put$}} (4,4) --
node[midway,sloped,above]{{\tiny $size++$}} (5.5,4) --
\MyEndNode;
\draw (0,3) -- node[pos=0.4,sloped,below]{{\tiny $size = N$}} (1.5,2);
\draw (0,1) -- node[pos=0.4,sloped,above]{{\tiny $size = 0$}} (1.5,2);
\draw (0,1) --
node[midway,sloped,below]{{\tiny $size > 0$}} (1,0) --
node[midway,sloped,above]{{\tiny $out = tab[read++]$}} (4,0) --
node[midway,sloped,above]{{\tiny $size--$}} (5.5,0) --
\MyEndNode;
\end{tikzpicture} |
Partager