Índice >
Lista >
Exercícios
Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel, Maria Cristina e Rosane
Lista de Exercícios
1. Seja a função esvazie( ) tal que, recebendo
um lista como entrada, esvazie a lista descartando todos os seus elementos.
Por exemplo, no caso de uma lista linear implementada em array, para esvaziar
essa lista é necessario apenas fazer o contador com o número
de elementos dessa lista ser nulo. No caso de lista encadeada estática
(array), é necessario também "re-encadear" a lista Dispo.
Escreva a função esvazie( ) para as seguintes
estruturas:
-
lista sequencial implementada em array,
-
lista encadeada estática (array),
-
lista simplesmente encadeada,
-
lista duplamente encadeada,
-
lista circular (em anel).
2. Reescreva os algoritmos do exercício anterior considerendo
que as estruturas possuem um elemento sentinela:
-
lista sequencial em array,
-
lista encadeada em array,
-
lista simplesmente encadeada,
-
lista duplamente encadeada,
-
lista circular.
3. Considere que as seguintes operações serão
executadas em listas ordenadas, implementadas estaticamente:
1. inserir, consecutivamente,
os seguintes elementos:
banana, abacaxi, melão, uva, manga, melancia
2. eliminar melão.
3. inserir morango e abacate.
4. eliminar abacaxi primeiro,
depois uva.
Forneça a configuração do vetor que armazena essa
lista, após cada operação, considerando:
3.1 Armazenamento sequencial.
3.2 Armazenamento encadeado.
Lista