Please enable JavaScript.
Coggle requires JavaScript to display documents.
stacks and queues - Coggle Diagram
stacks and queues
stack, assim como lists, é um abstract data type, com seus valores e operações
stack é uma lista com a restrição de que só podemos adicionar ou remover elementos somente pelo topo. Por ser um abstract data type, é possível efetuar algumas operações, sendo elas:
-
(4) IsEmpty: Verifica e retorna um valor booleano, 1, caso a pilha esteja vazia, 0 caso contrário
-
-
-
é importante deixar claro que todas as operações são feitas em tempo constante, ou seja, big oh(1)
-
aplicações
podemos aplicar pilhas em muitas areas, como em chamada de funções, recursão, "ctrl z" em um editor, entre outros.
-
queues, assim como lists, é um abstract data type com seus valores e operações
queues são listas com a restrição de que, para inserir um elemento, temos que fazer isso pela tail(final), e para remover, temos que fazer isso pelo head(começo). As operações que podemos fazer são:
-
(4) IsEmpty: Verifica e retorna um valor booleano, 1, caso a fila esteja vazia, 0 caso contrário
-
-
-
-
é importante deixar claro que todas as operações são feitas em tempo constante, ou seja, big oh(1), assim como em pilhas.
aplicações
As filas são muito usadas em processor que so atendem uma chamada por vez. Listas são úteis nessa situação pois, como visto, podemos adicionar processos ao final da fila e remover processos do começo da fila
-