Data Structures Glossary: Termos Chave Explicados

Bem-vindo ao nosso Data Structures Glossary! Este guia foi elaborado para ajudar estudantes de inglês a dominar vocabulário essencial específico de ciência da computação e programação. Compreender estes termos de estruturas de dados fundamentais é crucial para qualquer pessoa que se aventure no mundo da programação. Este post visa simplificar sua jornada de aprendizagem de idiomas, fornecendo definições claras, exemplos práticos e dicas de vocabulário úteis para aprimorar suas habilidades de inglês técnico. Vamos desvendar os blocos de construção do desenvolvimento de software juntos!

Image: English for Programmers

O que é Data Structures Glossary?

Esta seção serve como um mini-dicionário, focando no vocabulário de programação central que você encontrará ao aprender sobre estruturas de dados. Compreender este Data Structures Glossary é um passo fundamental para entender como os dados são organizados, gerenciados e armazenados em computação. Estas definições de ciência da computação formam a base para tópicos mais complexos.

Vocabulary	Part of Speech	Definição Simples	Example Sentence(s)
Array	Noun	Uma coleção de itens do mesmo tipo armazenados em locais de memória contíguos (próximos uns aos outros).	We stored all student scores in an array.
Linked List	Noun	Uma estrutura de dados linear onde os elementos não são armazenados contiguamente, mas estão ligados usando ponteiros.	A Linked List is useful when you don't know the number of items in advance.
Stack	Noun	Uma estrutura de dados linear que segue o princípio LIFO (Último a Entrar, Primeiro a Sair) – como uma pilha de pratos.	The program uses a stack to manage function calls.
Queue	Noun	Uma estrutura de dados linear que segue o princípio FIFO (Primeiro a Entrar, Primeiro a Sair) – como uma fila de pessoas.	Print jobs are often managed using a queue.
Tree	Noun	Uma estrutura de dados hierárquica composta por nós conectados por arestas, representando uma relação pai-filho.	A file system is often represented as a tree.
Graph	Noun	Uma estrutura de dados não linear composta por nós (ou vértices) e arestas que conectam pares de nós.	Social networks can be modeled as a graph.
Hash Table	Noun	Uma estrutura de dados que mapeia chaves para valores para busca altamente eficiente.	We used a Hash Table to store user credentials for quick access.
Algorithm	Noun	Um procedimento passo a passo ou fórmula para resolver um problema ou realizar uma tarefa.	The sorting algorithm arranged the numbers in ascending order.
Node	Noun	Uma unidade básica de uma estrutura de dados, como uma lista ligada ou árvore, que pode conter dados e ligar-se a outros nós.	Each node in the binary tree contained a value and pointers to its children.
Pointer	Noun	Uma variável que armazena o endereço de memória de outra variável ou de um local de memória.	In C++, a pointer can be used to dynamically allocate memory.
Big O Notation	Noun Phrase	Uma notação matemática usada para descrever a eficiência (complexidade de tempo ou espaço) de um algoritmo.	Understanding Big O Notation helps in choosing the most efficient algorithm.
Recursion	Noun	Uma técnica de programação onde uma função chama a si mesma para resolver instâncias menores do mesmo problema.	Factorial calculation is a classic example of recursion.
Iteration	Noun	O processo de repetir um conjunto de instruções um número específico de vezes ou até que uma condição seja satisfeita.	We used iteration with a `for` loop to process each element in the array.
Binary Tree	Noun Phrase	Uma estrutura de dados de árvore na qual cada nó tem no máximo dois filhos, referidos como filho esquerdo e filho direito.	A Binary Tree is efficient for searching if it is balanced.
Heap	Noun	Uma estrutura de dados especializada baseada em árvore que satisfaz a propriedade de heap (por exemplo, em um heap máximo, os nós pai são sempre maiores ou iguais aos nós filhos).	A priority queue is often implemented using a heap.

Para mais informações sobre estruturas de dados em geral, você pode visitar a página da Wikipedia sobre Estrutura de dados.

Frases Comuns Usadas

Compreender termos de estruturas de dados individuais é importante, mas vê-los em frases comuns melhorará muito seu inglês técnico e fluência. Esta seção lista expressões frequentemente usadas por desenvolvedores ao discutir ou implementar estruturas de dados. Aprender estas frases o ajudará a se comunicar de forma mais eficaz em um contexto de fundamentos de linguagem de programação.

Phrase	Explicação de Uso	Example Sentence(s)
Iterate over an array	Percorrer cada elemento de um array, geralmente para realizar uma operação em cada um.	We need to iterate over an array of numbers to find the sum.
Push onto the stack	Adicionar um elemento ao topo de uma estrutura de dados stack.	The compiler will push onto the stack the return address before calling a function.
Pop from the stack	Remover o elemento do topo de uma estrutura de dados stack.	When a function returns, its local variables are popped from the stack.
Enqueue an element	Adicionar um elemento à parte traseira (fim) de uma estrutura de dados queue.	New tasks are enqueued as they arrive in the system.
Dequeue an element	Remover um elemento da parte frontal de uma estrutura de dados queue.	The scheduler will dequeue an element to process the next task.
Traverse a tree/graph	Visitar todos os nós de uma árvore ou grafo de forma sistemática (por exemplo, para busca).	We will traverse a tree using depth-first search to find the specific item.
Time complexity of an algorithm	Refere-se a como o tempo de execução de um algoritmo escala com o tamanho da entrada.	The time complexity of an algorithm like bubble sort is O(n²), which is not ideal for large datasets.
Implement a data structure	Escrever o código que cria e define o comportamento de uma estrutura de dados específica.	For our project, we had to implement a data structure for managing user sessions.

Conclusão

Dominar o vocabulário neste Data Structures Glossary é um passo significativo na sua jornada para se tornar proficiente em inglês técnico para programação. Estes termos e frases são fundamentos de linguagem de programação e aparecerão frequentemente à medida que você se aprofundar em ciência da computação. Continue praticando e não tenha medo de usar estas novas palavras. Aprendizagem de idiomas consistente e aplicação são a chave para o sucesso. Esperamos que este glossário tenha sido um recurso valioso. Para um mergulho mais profundo em algoritmos específicos, considere explorar recursos como a seção de algoritmos da Khan Academy.