-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathexercise.tex
63 lines (44 loc) · 2 KB
/
exercise.tex
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
%% ***************************************************************
% Copyright (C) Luca Parolari 2020
%
%
% You should have received a copy of the license with this file,
% if not write to the author and request the license.
% !TeX spellcheck = it_IT
%\documentclass[addpoints,12pt]{exam}
\documentclass[addpoints,12pt,answers]{exam}
%% ***************************************************************
% PACKAGES
% ========
\input{packages.tex}
%% ***************************************************************
% RESOURCES
% =========
\input{prooftree.tex}
\input{macros.tex}
\input{config.tex}
%% ***************************************************************
% CONFIGURATIONS
% ==============
\input{exerciseconfig.tex}
% ****************************************************************
% DOCUMENT
% ========
\author{Luca Parolari\footnote{\href{mailto:[email protected]}{[email protected]}}}
\begin{document}
\title{Tipo di Dato Astratto Coda}
\date{Maggio 2020}
\maketitle
Leggere attentamente la consegna e svolgere l'esercizio.
\section{Consegna}
Si realizzi un programma che implementa un tipo di dato astratto coda. Una coda o \emph{queue} mette a disposizione tra le varie funzioni di utilità che andranno definite, due operazioni principali: \textbf{enqueue} (mettere in coda) e \textbf{dequeue} (rimuovere dalla coda).
Il comportamento della coda permette di gestire il contenitore di oggetti proprio come una coda al supermercato: il primo che arriva è il primo ad essere servito ed è quindi il primo a essere rimosso dalla coda. Gli altri, arrivati successivamente invece, si accodano e vengono estratti in ordine di arrivo. Analogamente, nel mondo informatico possiamo vedere la coda come un buffer FIFO (Fist In First Out).
TODO
\section{Esempi di utilizzo}
\footnote{Input sottolineato.}
\begin{lstlisting}[style=verbatim]
somethign
%\underline{input}%
\end{lstlisting}
\end{document}