Você está na página 1de 2

Conceito de Lista [SCE182]

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

TAD Lista Instituto de Cincias Matemticas e de Computao Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados 1 Profs. Resp.: Graa Pimentel, Maria Cristina e Rosane Minghim

Tipo Abstrato de Dado Lista Ordenada


Uma lista pode ser ordenada ou no-ordenada. As operaes referentes a elas dependem da organizao, pois o tipo de manipulao de uma lista ordenada no o mesmo de uma lista desordenada. Um exemplo a insero de um novo elemento. Numa lista ordenada sob algum critrio, a insero s pode ocorrer num determinado lugar, enquanto que numa lista desordenada, ela pode ocorrer em qualquer lugar. Abaixo, exemplificamos as operaes para um tipo abstrato de dados Lista ordenada: Operaes : Inicializao Objetivo Cria uma lista vazia. Nome da Operao: Cria_Lista Parmetros: A lista (e/s) Inserir Elemento Objetivo Insere um novo elemento na lista ordenada, mantendo a ordenao. Nome da Operao: Insere Parmetros: A lista (e/s), Flag de sucesso(s), elemento a ser inserido (e) Buscar Elemento Objetivo Localiza um elemento dentro de uma lista Nome da Operao: Busca Parmetros: A lista (e), Flag de sucesso(s), Posio (s), Informaes associadas ao elemento procurado (e). Acessar Elemento Objetivo Fornece o contedo de um elemento da lista. Nome da Operao: Acessar Parmetros: A lista (e), Posio (e), Flag de sucesso(s), Informaes associadas ao elemento procurado (s). Ps-condio: A operao retorna o contedo da lista na posio fornecida pelo usurio. A lista no alterada. No caso da posio no existir, a flag de sucesso falsa. Eliminar Elemento Objetivo Retira um elemento especfico da lista, mantendo a ordenao dos demais. Nome da Operao: Exclui Parmetros: A lista (e/s), Flag de sucesso(s), referncia do elemento a ser eliminado (e) Tamanho da Lista Objetivo Encontra o nmero de elementos da lista Nome da Operao: Tamanho Parmetros: A lista (e), nmero de elementos da lista (s)

1 de 2

25/2/2008 19:49

Conceito de Lista [SCE182]

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

Destruio da Lista Objetivo Destroi a lista Nome da Operao: Destroi Parmetros: A lista (e/s). Ps-condio: A lista destruda e est vazia. Seus elementos no so mais acessveis. -> * Incluir nesse TAD, uma operao de Diferena, que toma duas listas e devolve uma outra lista que contm somente os elementos que no esto em nenhuma delas. Fazer a implementao dessa operao supondo: alocao esttica sequencial, alocao esttica encadeada, e alocao dinmica encadeada.

ndice Lista

2 de 2

25/2/2008 19:49