Estruturas de Dados
Prof. Dr. Luciano Antonio Digiampietri
Aula 01 - Apresentação da disciplina | HelloWorld.c - versão estendida do código exemplo da aula 01 |
Aula 02 - Criação de uma primeira estrutura | testaEstrutura.c - exemplo de alocação de memória e uso de ponteiros em C
EstruturaSimples.c - exemplo de estrutura (struct) em C EstruturaSimples2.c - exemplo estendido, apresentando maiores detalhes sobre o uso de ponteiros |
Aula 03 - Lista sequencial | listaSequencial.c - código da estrutura lista sequencial com inserção dos elementosna posição indicada pelo usuário |
Aula 04 - Lista sequencial (continuação) | listaSequencialOrdenada.c - versão consolidada dos código da estrutura lista sequencial com inserção ordenada dos elementos |
Aula 05 - Lista ligada - implementação estática | listaLigada.c - código da implementação estática da lista ligada ordenada
usaListaLigadaInterativo.c - código que interage com o usuário no gerenciamento de uma lista ligada definida pelo código listaLigada.c |
Aula 06 - Lista ligada - implementação dinâmica | exemploDoisRetornos.c - exemplo de função que "retorna" dois valores para o usuário
listaLigadaD.c - código da implementação dinâmica da lista ligada ordenada usaListaLigadaInterativoD.c - código interativo para que o usuário possa gerenciar a lista ligada definida pelo código listaLigadaD.c |
Aula 07 - Lista ligada circular com nó cabeça | listaLigadaCabCirc.c - código da implementação dinâmica da lista ligada ordenada circular e com a utilização de um nó cabeça
usaListaLigadaInterativoCC.c - código interativo para que o usuário possa gerenciar a lista ligada definida pelo código listaLigadaCabCirc.c |
Aula 08 - Pilha - implementação estática | pilhaEstatica.c - código da implementação estática de uma pilha
usaPilhaEstatica.c - código interativo para que o usuário possa gerenciar a pilha definida pelo código pilhaEstatica.c |
Aula 09 - Pilha - implementação dinâmica | pilhaDinamica.c - código da implementação dinâmica de uma pilha
usaPilhaDinamica.c - código interativo para que o usuário possa gerenciar a pilha definida pelo código pilhaDinamica.c |
Aula 10 - Deque - implementação dinâmica | dequeDinamico.c - código da implementação dinâmica de um deque utilizando uma estrutura duplamente ligada e com nó cabeça
usaDequeDinamico.c - código interativo para que o usuário possa gerenciar o deque definido pelo código dequeDinamico.c |
Aula 11 - Fila - implementação estática | filaEstatica.c - código da implementação estática de uma fila
usaFilaEstatica.c - código interativo para que o usuário possa gerenciar a fila definida pelo código filaEstatica.c |
Aula 12 - Fila - implementação dinâmica | filaDinamica.c - código da implementação dinâmica de uma fila
usaFilaDinamica.c - código interativo para que o usuário possa gerenciar a fila definida pelo código filaDinamica.c |
Aula 13 - Duas pilhas - implementação estática | duasPilhasEstaticas.c - código da implementação de duas pilhas em uma única estrutura, utilizando um único arranjo
usaDuasPilhasEstaticas.c - código interativo para que o usuário possa gerenciar as duas pilhas definidas pelo código duasPilhasEstaticas.c |
Aula 14 - Matriz esparsa | matrizSimples.c - exemplo do uso de uma matriz simples (arranjo bidimensional)
esparsasArranjoDeListas.c - código da implementação de matrizes esparsas usando arranjo de listas ligadas usaEsparsasArranjoDeListas.c - código interativo para exemplificar o uso das matrizes esparsas definidas pelo código esparsasArranjoDeListas.c |