A aula introduz conceitos gerais sobre estruturas de dados, classificando listas lineares por tipo de armazenamento, inserção e indexação. São apresentados os conceitos de algoritmos, estruturas de dados e listas em geral, além de operações comuns em listas lineares. São definidos vetores, matrizes, pilhas, filas, deques e listas em geral.
2. CONTEÚDO DA AULA
•Estrutura de dados
•Listas em geral Conceitos
•Por tipo de armazenamento em memória
•Por modo de inserção
•Por modo de indexação
Classificação de
listas lineares
•Listas
•Deques
•Pilhas e Filas
•Vetores e matrizes
Estruturas de
dados elementares
3. CONCEITOS
Algoritmos
•Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum
objetivo, como a sequência de passos para resolver o problema de descobrir a máxima
altura. É importante salientar que um algoritmo simplesmente diz o que deve ser feito.
Estruturas de dados
•Na Ciência da computação, uma estrutura de dados é um modo particular
de armazenamento e organização de dados em um computador de modo que possam ser
usados eficientemente.
Listas em geral
•Uma lista agrupa informações sobre um conjunto de elementos que se relacionam entre si
•Ex. Notas de alunos de uma turma; Quantidade de produtos de um estoque
4. OPERAÇÕES DE LISTAS LINEARES
Busca de um elemento
Inserção de um elemento
Remoção de um elemento
Máximo de uma lista
Mínimo de uma lista
5. CLASSIFICAÇÃO DAS LISTAS
LINEARES
Por
armazenamento
na memória
• Listas sequenciais
• Listas encadeadas
Por inserção e
remoção
• Listas em geral
• Deques
• Pilhas
• Filas
Por indexação
• Vetores
• Matrizes
6. LISTAS EM GERAL
As inserções e remoções são permitidas em qualquer posição da lista.
8. PILHAS
As inserções e remoções são permitidas apenas em uma das
extremidades a outra permanece fixa.
Extremidade fixa
9. FILAS
As filas assim como as pilhas são variações dos deques, onde as
inserções são feitas em uma extremidade e as remoções na outra.
10. VETORES
Vetores fazem parte do grupo das listas sequenciais. Os vetores
utilizam apenas um índice para localizar o elemento desejado.
Ex. Vetor V com n elementos e n>0
1 2 3 ... n-1 n
Carlos Paulo Antônio José Lucas
O elemento V[1] é o primeiro elemento e tem como valor Carlos
O elemento V[n] é o último elemento e tem como valor Lucas
Em geral o, V[k] é k-ésimo elemento (1<k<n)
11. MATRIZES
As matrizes utilizam dois índices para localizar o elemento desejado
Ex. Matriz M com 3 linhas e 3 colunas
Matriz M 1 2 3
1 12 54 65
2 55 99 76
3 14 09 88
O elemento M[3,1] é o elemento que está na 3ª linha e 1ª coluna e
tem valor 14
Em geral podemos indexar por M[i,j] onde o elemento pode ser
encontrado na i-ésima linha e j-ésima coluna.