ALUNOS:

STANLEY BREAN
GABRIEL REIS
PABLO EDUARDO
JOANA CONCEIÇÃO

PYTHON

Tuplas

Conceito:

Tupla é um tipo de estrutura de dados utilizada em Python que funciona de modo

semelhante a uma lista, entretanto, com a característica principal de ser imutável. Isso
significa que quando uma tupla é criada não é possível adicionar, alterar ou remover
seus elementos. Geralmente, ela é utilizada para adicionar tipos diferentes de
informações, porém, com a quantidade de elementos definidos.

Podemos utilizar uma tupla de dois elementos, por exemplo, para indicar a sigla do
estado em uma posição e o nome dele em outra. Portanto, ela é uma boa opção quando
queremos trabalhar com informações diferentes em uma mesma variável e quando
queremos que esses dados não sofram alterações.

Codigo de Exemplo:

t1 = ("a")

t2= ("a",)

print(type(t1), type(t2))

# <class ‘str > <class ‘tuple

 t3 = ("a", "b", "c")

print(t3)

# ('a', 'b', 'c')

Pilhas

Pilhas são estruturas de dados em que só é possível inserir um novo elemento

no final da pilha e só é possível remover um elemento do final da pilha. Dizemos
que pilhas seguem um protocolo em que o último a entrar é o primeiro a sair.
Pilhas são geralmente implementadas com arranjos.

Pilhas são estruturas de dados muito simples, mas podem ser usadas para
representar várias coisas no mundo real, por exemplo: uma pilha de pratos,
uma pilha de livros ou qualquer coisa que você coloque uma sobre a outra
formando uma pilha.

Em uma pilha, para que o último elemento a entrar (ser inserido) seja o primeiro
a sair (ser removido), precisamos ser capazes de:

1. Inserir um novo elemento no final da pilha.

2. Remover um elemento do final da pilha.

Existe uma forma de usarmos listas como se fossem pilhas em Python. Assim
como fizemos na seção anterior, usaremos listas em nossos exemplos, mas
lembrando que pilhas são implementadas com arranjos. Podemos inclusive dizer
que pilhas são arranjos em que as operações de inserção e remoção de
elementos seguem um protocolo específico: o último elemento a ser inserido é
sempre o primeiro elemento a ser removido.
Vejamos um exemplo simples do uso de pilhas em Python.

pilha = [1, 1, 2, 3, 5]
print("Pilha: ", pilha)

pilha.append(8)
print ("Inserindo um elemento: ", pilha)

pilha.append(13)
print ("Inserindo outro elemento: ", pilha)

pilha.pop ()
print ("Removendo um elemento: ", pilha)

pilha.pop ()
Print ("Removendo outro elemento: ", pilha)
Pilha: [1, 1, 2, 3, 5]
Inserindo um elemento: [1, 1, 2, 3, 5, 8]
Inserindo outro elemento: [1, 1, 2, 3, 5, 8, 13]
Removendo um elemento: [1, 1, 2, 3, 5, 8]
Removendo outro elemento: [1, 1, 2, 3, 5]

Filas

Filas são estruturas de dados em que só é possível inserir um novo elemento no

final da fila e só é possível remover um elemento do início. Dizemos que filas
seguem um protocolo em que o primeiro a entrar é o primeiro a sair. Filas são
geralmente implementadas com arranjos.

Em uma fila, para que o primeiro elemento a entrar (ser inserido) seja o primeiro
a sair (ser removido), precisamos ser capazes de:

1. Inserir um novo elemento no final da fila.

2. Remover um elemento do início da fila.

Existe uma forma de usarmos listas como se fossem filas em Python. Mas isso
não é muito eficiente, por causa da forma como Python implementa listas.
Felizmente, existe uma biblioteca que implementa as operações de filas em
Python.

Referências
https://algoritmosempython.com.br/cursos/algoritmos-python/estruturas-dados/
filas/

https://www.cos.ufrj.br/~rfarias/cos121/pilhas.html

https://docs.oracle.com/cloud/help/pt_BR/eprcs_common/UDEPR/
about_tuple_100xe7b4de58.htm#UDEPR-GUID-CC84B203-F8D0-4B40-B666-
A863DCDB8DFA

https://blog.betrybe.com/tecnologia/tuplas-em-python/.

https://penseallen.github.io/PensePython2e/12-tuplas.html

https://ic.unicamp.br/~mc102/aulas/aula05.pdf