Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de Dados em C, T1-M1, T1-M2, T1-M3, T1-M4, T2-M1, T2-M2, T2-M3,…
Estrutura de Dados em C
T1-M1
Ponteiros em C
Definição
Memória
Palavras
Endereço de Memória
Segmentos Lógicos
TEXT
DATA
STACK
HEAP
Alocação de Memória
Alocação Estática
Globais
Estáticas
static
Alocação Automática
Alocação Dinâmica
Alocação Dinâmica Manual
Alocação Simples
Alocação por Vetor
Ponteiro
Declaração
Operadores
Aritmética de Ponteiros
Utilização dos Ponteiros
T1-M2
Estrutura de Dados Heterogênea
Estrutura de Dados
Algoritmo
Tipos de Estrutura de Dados
Dado
Inteiro
Real
float
double
Lógico
Texto
string
caractere
Estrutura
Vetores
Unidimensionais
Bidimensionais
Lista Encadeada
Fila
FIFO (
First-In-First-Out
)
Pilha
LIFO (
Last-In-First-Out
)
Árvore
Grafo
Estruturas de Dados Homogêneas x Heterogêneas
Estruturas de Dados Homogêneas
Índices
Estruturas de Dados Heterogêneas
Registro
Campo
T1-M3
Structs em C
Definição de Struct em C
Declaração de Struct
Tag
Membros
Inicializando Struct
Acessando os Membros da Struct
Manipulando Structs
strcpy
T1-M4
Structs Aninhadas e Array de Structs
Definição de Struct Aninhada
Declaração
typedef
Array de Structs
Declaração
Inicializando o Array de Struct
Populando o Array de Struct
Imprimindo o Array de Struct
Buscando um Elemento no Array de Struct
strcmp
T2-M1
Procedimentos e Funções
História e Conceitos
Modularização
Programa Principal
Subprograma
Programação Estruturada
Sub-Rotina
Procedimentos
Funções
Funções
Declarando uma Função
Invocando uma Função
Procedimentos
Declarando um Procedimento
Invocando um Procedimento
T2-M2
Tipos de Funções Predefinidas na Linguagem C
Conceitos
Funções de E/S Padrão
printf
flags
width
precision
size
type
scanf
Funções de Manipulação de Arquivos
fopen
Funções de Manipulação de Tipos de Dados
isupper
isalpha
tolower
Funções de Manipulação de String
strlen
strcpy
strcmp
strcat
T2-M3
Parâmetros por Valor e por Referência
Definições Básicas
Parâmetros
Argumentos
Passagem de Parâmetros
Passagem por Valor
Passagem por Referência
Protótipos de Sub-Rotinas
Passagem de Vetores
T2-M4
Escopo das Variáveis Locais e Globais
Variáveis Locais
Variáveis Globais
Parâmetros Formais
T3-M1
Manipulação de Dados na Memória
Alocação Sequencial
Conceitos e Operações em Listas Lineares Genéricas
Listas Lineares
Chave
Ordenada
Não Ordenada
Alocação Estática
Alocação Dinâmica
malloc
Deque
T3-M2
Manipulação com Estruturas Sequenciais
Listas Lineares Dinamicamente Encadeadas
Alocação Encadeada
Nó
Simplesmente Encadeadas
Duplamente Encadeadas
Listas Encadeadas
calloc
T3-M3
Características Peculiares de Pilhas
Pilha
Topo
LIFO (
Last In, First Out
)
Pilhas em Alocação Sequencial
Pilhas em Alocação Dinâmica
Pilhas e Expressões Aritméticas Binárias
Notação Parentizada
Notação Polonesa
Notação Polonesa Reversa
T3-M4
Características Peculiares de Filas
Fila
FIFO (
First In, First Out
)
Enqueue
Dequeue
Filas em Alocação Sequencial
Filas em Alocação Dinâmica
T4-M1
Conceitos Fundamentais de Ordenação
Ordenação
Classificação dos Algoritmos de Ordenação
Complexidade Computacional
Complexidade de Espaço
Algoritmos Pseudolineares
Ordenação Interna x Externa
Caráter Recursivo
Merge Sort
Algoritmos Não Baseados em Comparação entre Elementos do Vetor
Bucket Sort
T4-M2
Ordenação de Bolha, Inserção e Seleção
Método da Bolha (
Bubble Sort
)
Método da Seleção (
Selection Sort
)
Método da Inserção (
Insertion Sort
)
T5-M1
Propriedades Básicas das Árvores
Conceitos Básicos e Terminologia
Nó Raiz
Subárvores
Nós
Floresta
Hierárquica
Parentizada
Grau de Saída
Nó Folha
Nós Interiores
Caminho
Nível
Altura
Árvores Ordenadas
Propriedades Básicas
Isomorfismo
Representação Computacional de Árvores
T5-M2
Árvores Binárias
Conceitos Relativos às Árvores Binárias
Árvore Estritamente Binária
Propriedades de Árvores Binárias
Altura Máxima
Altura Mínima
Percurso em Árvores Binárias
Percurso em Pré-Ordem
Percurso em Ordem Simétrica
Percurso em Pós-Ordem
T5-M3
Árvores de Pesquisa