Estrutura de Dados
ESTRUTURAS DE DADOS
LISTAS
Nome: Wesley F Marques
Curso: Técnico em Informática para Internet/1
Noturno
Uma lista é uma é uma estrutura que armazena elementos de forma alinhada, ou seja, com elementos dispostos um após o outro, como em uma lista de nome, peças, valores, pessoas, compra etc. Além disso serve para resolver problemas de listagens, a maneira como a informação será armazenada.
Em geral as operações que podem ser realizadas em uma lista são:
Inicializar uma lista;
Inserir uma lista;
Buscar uma lista;
Acessar uma lista;
Eliminar uma lista;
Tamanho da lista;
Destruir uma lista;
Nodo(nó)
O termo estrutura de dados é utilizado para referenciar diferentes formas de representação de dados. A escolha de uma determinada estrutura para representar um conjunto de dados relacionados deve-se, principalmente, ao tipo de operações que serão realizadas sobre o mesmo, usando uma manipulação otimizada em relação ao tempo necessário para efetuar as operações e à área de armazenamento requisitada para guardar estes dados. A entidade elementar de uma estrutura de dados é o nodo (nó). Um nodo é diferenciado pelo seu endereço relativo dentro da estrutura e pode ser constituído de um ou vários campos.
Uma lista como um vetor pode ser implementada como uma sequência de registro com elementos disponíveis de:
1 – Forma Consecutiva – Lista Estática Sequencial (linear)
2 – Forma não Consecutiva – Lista Encadeada
Obs: uma lista pode ser ordenada ou não
Listas Lineares
Uma lista linear é uma estrutura que permite representar um conjunto de dados com os elementos dispostos em sequência. Os nos (elementos) da lista podem conter, cada um dele, um dado primitivo ou dado composto
Listas Lineares Encadeadas
É uma estrutura de dados no qual se armazena elementos, de forma que cada elemento contém a referência para o próximo
Listas Linear Vantagens: Conseguir acessar elementos diretamente.
Listas