SlideShare ist ein Scribd-Unternehmen logo
1 von 12
Downloaden Sie, um offline zu lesen
MINICURSO DE 
ESTRUTURA DE DADOS 
Aula 01 – Conceitos gerais
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
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
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
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
LISTAS EM GERAL 
As inserções e remoções são permitidas em qualquer posição da lista.
DEQUES 
As inserções e as remoções só podem ser feitas pelas extremidades.
PILHAS 
As inserções e remoções são permitidas apenas em uma das 
extremidades a outra permanece fixa. 
Extremidade fixa
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.
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)
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.
DUVIDAS? Aula 01 – Conceitos gerais

Más contenido relacionado

Andere mochten auch

Listas Lineares - Parte 1
Listas Lineares - Parte 1Listas Lineares - Parte 1
Listas Lineares - Parte 1Artur Barreto
 
Aula 01 -_pilhas_e_filas_com_vetores-oop
Aula 01 -_pilhas_e_filas_com_vetores-oopAula 01 -_pilhas_e_filas_com_vetores-oop
Aula 01 -_pilhas_e_filas_com_vetores-oopJean Martina
 
Estrutura de Dados Aula 05 - Filas Estáticas
Estrutura de Dados  Aula 05 - Filas EstáticasEstrutura de Dados  Aula 05 - Filas Estáticas
Estrutura de Dados Aula 05 - Filas EstáticasLeinylson Fontinele
 
Lecture 5 data structures and algorithms
Lecture 5 data structures and algorithmsLecture 5 data structures and algorithms
Lecture 5 data structures and algorithmsAakash deep Singhal
 
Mca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queueMca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queueRai University
 
Estrutura de Dados Aula 07 - Alocação dinâmica de memória
Estrutura de Dados Aula 07 - Alocação dinâmica de memóriaEstrutura de Dados Aula 07 - Alocação dinâmica de memória
Estrutura de Dados Aula 07 - Alocação dinâmica de memóriaLeinylson Fontinele
 
Data structure and algorithm.(dsa)
Data structure and algorithm.(dsa)Data structure and algorithm.(dsa)
Data structure and algorithm.(dsa)mailmerk
 
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 Data Structures - Lecture 9 [Stack & Queue using Linked List] Data Structures - Lecture 9 [Stack & Queue using Linked List]
Data Structures - Lecture 9 [Stack & Queue using Linked List]Muhammad Hammad Waseem
 
Data Structure -List Stack Queue
Data Structure -List Stack QueueData Structure -List Stack Queue
Data Structure -List Stack Queuesurya pandian
 
Estrutura de Dados - Conceitos fundamentais
Estrutura de Dados - Conceitos fundamentaisEstrutura de Dados - Conceitos fundamentais
Estrutura de Dados - Conceitos fundamentaisFabrício Lopes Sanchez
 

Andere mochten auch (20)

Aula03 Filas
Aula03   FilasAula03   Filas
Aula03 Filas
 
Aula02 Pilhas
Aula02   PilhasAula02   Pilhas
Aula02 Pilhas
 
Ed1
Ed1Ed1
Ed1
 
Pilha e Fila Estática
Pilha e Fila EstáticaPilha e Fila Estática
Pilha e Fila Estática
 
6.queue
6.queue6.queue
6.queue
 
Listas Lineares - Parte 1
Listas Lineares - Parte 1Listas Lineares - Parte 1
Listas Lineares - Parte 1
 
Pilha e Fila Dinamica
Pilha e Fila DinamicaPilha e Fila Dinamica
Pilha e Fila Dinamica
 
Aula 01 -_pilhas_e_filas_com_vetores-oop
Aula 01 -_pilhas_e_filas_com_vetores-oopAula 01 -_pilhas_e_filas_com_vetores-oop
Aula 01 -_pilhas_e_filas_com_vetores-oop
 
Estrutura de Dados Aula 05 - Filas Estáticas
Estrutura de Dados  Aula 05 - Filas EstáticasEstrutura de Dados  Aula 05 - Filas Estáticas
Estrutura de Dados Aula 05 - Filas Estáticas
 
Teoria das Filas
Teoria das FilasTeoria das Filas
Teoria das Filas
 
Lecture 5 data structures and algorithms
Lecture 5 data structures and algorithmsLecture 5 data structures and algorithms
Lecture 5 data structures and algorithms
 
Estrutura de dados em Java - Filas
Estrutura de dados em Java - Filas Estrutura de dados em Java - Filas
Estrutura de dados em Java - Filas
 
Mca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queueMca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queue
 
Estrutura de Dados Aula 07 - Alocação dinâmica de memória
Estrutura de Dados Aula 07 - Alocação dinâmica de memóriaEstrutura de Dados Aula 07 - Alocação dinâmica de memória
Estrutura de Dados Aula 07 - Alocação dinâmica de memória
 
Estrutura de Dados - Listas Encadeadas
Estrutura de Dados - Listas EncadeadasEstrutura de Dados - Listas Encadeadas
Estrutura de Dados - Listas Encadeadas
 
Data structure and algorithm.(dsa)
Data structure and algorithm.(dsa)Data structure and algorithm.(dsa)
Data structure and algorithm.(dsa)
 
Estruturas de dados
Estruturas de dadosEstruturas de dados
Estruturas de dados
 
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 Data Structures - Lecture 9 [Stack & Queue using Linked List] Data Structures - Lecture 9 [Stack & Queue using Linked List]
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 
Data Structure -List Stack Queue
Data Structure -List Stack QueueData Structure -List Stack Queue
Data Structure -List Stack Queue
 
Estrutura de Dados - Conceitos fundamentais
Estrutura de Dados - Conceitos fundamentaisEstrutura de Dados - Conceitos fundamentais
Estrutura de Dados - Conceitos fundamentais
 

Último

AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxAULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxJosé Roberto Pinto
 
Texto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasTexto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasEdileneAlves18
 
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxIntroducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxgabrieladesousa54
 
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...excellenceeducaciona
 
Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Nome Sobrenome
 
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...excellenceeducaciona
 
Ensino Religioso Ensino Religioso Ensino Religioso
Ensino Religioso Ensino Religioso Ensino ReligiosoEnsino Religioso Ensino Religioso Ensino Religioso
Ensino Religioso Ensino Religioso Ensino ReligiosoLUZIATRAVASSO1
 
01. Considerando as informações da imagem acima, explique de formas simples e...
01. Considerando as informações da imagem acima, explique de formas simples e...01. Considerando as informações da imagem acima, explique de formas simples e...
01. Considerando as informações da imagem acima, explique de formas simples e...atividademapa3
 
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptx
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptxSlides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptx
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptxLuizHenriquedeAlmeid6
 
Trabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PTrabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PWallasTmara
 
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxSlides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxLuizHenriquedeAlmeid6
 
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptx
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptxMATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptx
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptxssuser3ec4ca
 
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?excellenceeducaciona
 
morfologia_formacaodepalavras_aula1.pptx
morfologia_formacaodepalavras_aula1.pptxmorfologia_formacaodepalavras_aula1.pptx
morfologia_formacaodepalavras_aula1.pptxCindiaAianaFLDantas
 
Aula 2 - Beauty standards (Part 1) ula de inglês
Aula 2 - Beauty standards (Part 1) ula de inglêsAula 2 - Beauty standards (Part 1) ula de inglês
Aula 2 - Beauty standards (Part 1) ula de inglêsAldoBlfia1
 
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfCADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfPaulissandraCoelho1
 

Último (20)

NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdfNBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
 
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxAULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
 
Texto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasTexto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavras
 
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxIntroducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
 
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
 
Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023
 
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...
4) Por fim, discorra sobre como a inovação pode representar uma estratégia co...
 
Ensino Religioso Ensino Religioso Ensino Religioso
Ensino Religioso Ensino Religioso Ensino ReligiosoEnsino Religioso Ensino Religioso Ensino Religioso
Ensino Religioso Ensino Religioso Ensino Religioso
 
01. Considerando as informações da imagem acima, explique de formas simples e...
01. Considerando as informações da imagem acima, explique de formas simples e...01. Considerando as informações da imagem acima, explique de formas simples e...
01. Considerando as informações da imagem acima, explique de formas simples e...
 
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptx
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptxSlides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptx
Slides Lição 13, CPAD, O Poder de Deus na Missão da Igreja.pptx
 
Trabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PTrabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 P
 
Jogo dos Materiais - final Domínio Materiais.pdf
Jogo dos Materiais - final Domínio Materiais.pdfJogo dos Materiais - final Domínio Materiais.pdf
Jogo dos Materiais - final Domínio Materiais.pdf
 
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxSlides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
 
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptx
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptxMATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptx
MATERNAL PLANEJAMENTO SEMANAL( TRABALHANDO A DENGUE).pptx
 
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
 
Complementação: Aplicando as Normas da ABNT. 1s24.pdf
Complementação: Aplicando as Normas da ABNT. 1s24.pdfComplementação: Aplicando as Normas da ABNT. 1s24.pdf
Complementação: Aplicando as Normas da ABNT. 1s24.pdf
 
morfologia_formacaodepalavras_aula1.pptx
morfologia_formacaodepalavras_aula1.pptxmorfologia_formacaodepalavras_aula1.pptx
morfologia_formacaodepalavras_aula1.pptx
 
NBR 14724.2011. Trabalhos acadêmicos. 1s24.pdf
NBR 14724.2011. Trabalhos acadêmicos. 1s24.pdfNBR 14724.2011. Trabalhos acadêmicos. 1s24.pdf
NBR 14724.2011. Trabalhos acadêmicos. 1s24.pdf
 
Aula 2 - Beauty standards (Part 1) ula de inglês
Aula 2 - Beauty standards (Part 1) ula de inglêsAula 2 - Beauty standards (Part 1) ula de inglês
Aula 2 - Beauty standards (Part 1) ula de inglês
 
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfCADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
 

Aula01 - estrutura de dados

  • 1. MINICURSO DE ESTRUTURA DE DADOS Aula 01 – Conceitos gerais
  • 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.
  • 7. DEQUES As inserções e as remoções só podem ser feitas pelas extremidades.
  • 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.
  • 12. DUVIDAS? Aula 01 – Conceitos gerais