Lecture Notes - Static Sequential List (Vocabulary)

Vocabulary flashcards covering key terms and definitions related to Static Sequential Lists and common operations shown in the notes.

Lista Sequencial Estática

Uma estrutura de dados que armazena elementos em um array contíguo de tamanho fixo. Sua capacidade máxima é predefinida no momento da criação e não pode ser alterada dinamicamente durante a execução do programa.

Array

Um bloco contíguo de memória utilizado para armazenar uma coleção de elementos do mesmo tipo de dado, acessíveis por meio de um índice. É a base para muitas estruturas de dados.

Capacidade Fixa

O número máximo de elementos que uma lista estática pode armazenar. Este limite é estabelecido na sua criação e não pode ser expandido, o que significa que a lista tem um tamanho fixo e predefinido.

Inserção

Operação de adicionar um novo elemento à lista. Em listas sequenciais, pode exigir o deslocamento de elementos existentes para abrir espaço no local desejado e a subsequente atualização da contagem total de elementos.

Remoção

Operação de excluir um elemento da lista. Após a remoção, os elementos subsequentes geralmente precisam ser deslocados para preencher o espaço vazio, e a contagem total de elementos é decrementada.

Primeiro Elemento (índice 0)

O elemento que ocupa a primeira posição em uma lista baseada em array, sempre localizado no índice 0. Ele marca o ponto de partida ou o início da sequência de dados.

Último Elemento (índice count-1)

O elemento situado na última posição preenchida da lista, cujo índice é calculado como count - 1, onde count é o número total de elementos atualmente na lista.

Número de Elementos

A quantidade atual de elementos armazenados em uma lista, comumente representada pela variável n ou count. Indica o quão 'cheia' a lista está em determinado momento.

Espaço Disponível / Slots Livres

A porção do array subjacente que ainda não foi preenchida com elementos válidos. Representa a capacidade restante da lista antes de atingir seu limite máximo.

Indexação (baseado em 0)

O método de acessar ou referenciar elementos em uma estrutura de dados (como um array) utilizando sua posição numérica, onde o primeiro elemento está no índice 0, o segundo no índice 1, e assim por diante.

Pesquisa Binária

Um algoritmo de busca eficiente utilizado em arrays (ou listas) ordenados. Ele funciona dividindo repetidamente pela metade o intervalo de pesquisa até encontrar o elemento alvo ou determinar que ele não está presente.

Pesquisa Linear (Pesquisa Sequencial)

Um método de busca simples que percorre cada elemento em uma lista, em ordem sequencial, do início ao fim, até que o elemento alvo seja encontrado ou todos os elementos tenham sido verificados.

Função Principal

O ponto de entrada principal de um programa, onde a execução começa. Em muitas linguagens de programação, como C, C++ e Java, é frequentemente denominada main (por exemplo, int main() para C/C++ ou public static void main(String[] args) para Java).

Requisito de Ordenação para Pesquisa Binária

É um requisito fundamental para a pesquisa binária que a lista de elementos esteja pré-ordenada (em ordem crescente ou decrescente). Se a lista não estiver ordenada, os resultados da pesquisa binária serão incorretos ou imprevisíveis.