Esse repositório contém os exercícios aplicados na matéria de Estrutura de dados da IFPR - Campus Pinhais.
Exercício | Descrição |
---|---|
Exercício-1 | Escreva uma função para contar o número de elementos na Lista Dinâmica. |
Exercício-2 | Escreva uma função de inserção de elementos em uma Lista Dinâmica com Nó Cabeça. |
Exercício-3 | Escreva uma função de remoção de elementos em uma Lista Dinâmica com Nó Cabeça. |
Exercício-4 | Escreva uma função que inverta os elementos de uma Lista Dinâmica. |
Exercício-5 | Escreva uma função para verificar se uma string é um palíndromo usando uma Pilha. |
Exercício-6 | Usando uma Pilha, escreva uma função que receba uma string e verifique se a string está com todos os parênteses “fechados”. Por exemplo, a string “(abc(ab(abc))ab)” está balanceada, enquanto que a string “(a(abc(abc))” não está balanceada. |
Exercício-7 | Em um sistema operacional comum, existem programas específicos do próprio sistema que cuidam da ordem de execução dos processos.Para definir a ordem, estes programas do S.O. utilizam uma estrutura de dados chamado de Fila de Prioridades. Em uma Fila de Prioridades, os elementos da fila são associados a um valor de prioridade. Desta forma, a inserção OU a remoção devem ser modificadas para que o elemento de maior prioridade seja obtido em uma operação de remoção nesta fila especial. Considerando a estrutura abaixo, implemente as funções de inserção e remoção desta Fila de Prioridades. |
Exercício | Descrição |
---|---|
Exercício-1 | Escreva uma função que conta o número total de nós de uma Árvore Binária de Busca. |
Exercício-2 | Escreva uma função que retorne a soma de todos os valores armazenados nos nós da árvore uma Árvore Binária de Busca. |
Exercício-3 | Escreva uma função que recebe como parâmetro o ponteiro para a raiz de uma Árvore Binária de Busca e retorna o número total de folhas da árvore. |
Exercício-4 | Escreva uma função que determina a altura de uma Árvore Binária de Busca. |
Exercício-5 | Escreva uma função que recebe como parâmetro o ponteiro para a raiz de uma Árvore AVL e retorna o ponteiro para o nó da árvore que armazena o maior valor. |
Exercício-6 | Uma Árvore Binária é estritamente binária se todos os nós da árvore possuem 2 filhos. Implemente uma função que verifica se uma Árvore AVL é estritamente binária. |
Exercício-7 | Escreva uma função que recebe como parâmetro o ponteiro para a raiz de uma Árvore AVL e retorna o número total de folhas da árvore. |
Exercício-8 | Escreva uma função que recebe como parâmetro o ponteiro para a raiz de uma Árvore AVL e retorna o maior valor armazenado na árvore. |