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')

estrutura de dados :
Estrutura de dados é o ramo da computação que estuda os diversos
mecanismos de organização de dados para atender aos diferentes requisitos
de processamento

Lista:
Uma Estrutura de Dados Lista é um conjunto de dados dispostos e/ou
acessáveis em uma sequência determinada. Este conjunto de dados pode
possuir uma ordem intrínseca (Lista Ordenada) ou não. Este conjunto de dados
pode ocupar espaços de memória fisicamente consecutivos, espelhando a sua
ordem, ou não.

Criação de lista:
1. Para criar listas no Python é necessário:
2. Utilizar o símbolo [] (colchetes) para as listas;
3. Armazenar a lista em uma VARIÁVEL;
4. Separa itens da lista pela vírgula;

Operadores de lista:

Comprimento de uma lista:

O tamanho de uma lista é igual à quantidade de elementos que ela contém.
Para descobrir o tamanho de uma lista existe a função len. A função len retorna
a quantidade de elementos na lista.

Verificando a existência de itens em uma lista:

Python in é a forma mais convencional de verificar se um elemento existe ou
não na lista. Desta forma particular retorna True se o elemento existe na lista e
False se o elemento não existe na lista. A lista não precisa ser classificada para
praticar esta abordagem de verificação.

Métodos das listas:

 append e insert (para inserir informações na
lista); del, pop e remove (para remover itens da lista).
No exemplo abaixo tentamos incluir o item ‘carro’ a nossa lista_compras com
o .append():

lista_compras.append('carro')
print(lista_compras)
['banana', 'laranja', 'maçã', 'carro']

 Utilizando del para remover item com base na posição indicada:

del lista_compras[3]
print(lista_compras)
['banana', 'laranja', 'maçã']

 á no código abaixo, adicionamos ‘carro’ à lista na posição indicada,

com .insert():

lista_compras.insert(1,'carro')
print(lista_compras)
['banana', ' carro', 'laranja', 'maçã']

 Removendo um item com base no seu valor e não na sua posição, com
o. remove() (ATENÇÃO! retira apenas a primeira ocorrência e não
todas):

lista_compras.append('carro')
print(lista_compras)
['banana', 'carro', 'laranja', 'maçã', 'carro']

lista_compras.remove('carro')
print(lista_compras)
['banana', 'laranja', 'maçã', 'carro']

É comum que as listas se iniciem sem nenhum valor. Como se fosse um papel
em branco que gradualmente você adiciona informações.

Para criarmos vamos usar novamente o colchetes, mas sem nenhum item:

lista_sonhos = []
  Utilizando .pop(), iremos remover o último item da lista_compras, mas
sem excluí-lo. Nesse caso, o valor carro será armazenado na variável
item:

item = lista_compras.pop(-1)
print(item)
carro
Após retirar da lista_compras, adicionamos ‘carro’ na nossa lista_sonhos:

lista_sonhos.append(item)
print(lista_sonhos)
['carro']

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