Você está na página 1de 1

Lista de Exerccios

http://www.icmc.usp.br/~sce182/list2.html

ndice > Lista > Exerccios

Instituto de Cincias Matemticas de So Carlos Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados 1 Profs. Resp.: Graa Pimentel, Maria Cristina e Rosane Lista de Exerccios
1. Seja a funo 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 nmero de elementos dessa lista ser nulo. No caso de lista encadeada esttica (array), necessario tambm "re-encadear" a lista Dispo. Escreva a funo esvazie( ) para as seguintes estruturas: lista sequencial implementada em array, lista encadeada esttica (array), lista simplesmente encadeada, lista duplamente encadeada, lista circular (em anel). 2. Reescreva os algoritmos do exerccio 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 operaes sero executadas em listas ordenadas, implementadas estaticamente: 1. inserir, consecutivamente, os seguintes elementos: banana, abacaxi, melo, uva, manga, melancia 2. eliminar melo. 3. inserir morango e abacate. 4. eliminar abacaxi primeiro, depois uva. Fornea a configurao do vetor que armazena essa lista, aps cada operao, considerando: 3.1 Armazenamento sequencial. 3.2 Armazenamento encadeado.

Lista

1 de 1

25/2/2008 20:15