Os parâmetros de linha de comando constituem um poderoso mecanismo de interação, especialmente nas aplicações de modo consola/terminal que funcionam em modo de texto. De facto, através dos parâmetros da linha de comando, torna-se possível especificar múltiplos comportamentos e funcionalidades para uma mesma aplicação de modo consola/terminal, estando cada comportamento associado a um dado conjunto de parâmetros passado pela linha de comando. Por exemplo, o bem conhecido comando ls, cuja função primária no UNIX é a listar nomes de ficheiros e diretórios, disponibiliza na versão GNU mais de 50 parâmetros da linha de comando, desde o -a (mostra todos os ficheiros) ao -x (mostra a listagem por linhas). Curiosamente, existe ainda a opção -X (maiúscula) que lista os ficheiros por ordem alfabética das respetivas extensões.

Este artigo mostra como se usa e quais as mais-valias da ferramenta gengetopt para o tratamento semi-automatizado das opções passadas pela linha de comando em programas escritos em linguagem C que se destinam a ambientes Linux.

Nesta edição, em que estamos em pleno Outono e muitas das nossas ruas se cobrem de mantos de folhas, propomos ao leitor uma vista mais reforçada às árvores… Mais concretamente pelas árvores binárias e pelas árvores de vantagem.

Os que me conhecem, sabem que esta foi uma temática que me deu algumas dores de cabeça, mas no fim de contas, este foi um assunto que confesso, ter valido a pena ter aprofundado.

Antes de prosseguirmos vamos recordar, ao leitor, uma característica fundamental das árvores binárias. Este esquema de representação de dados torna-se bastante útil quando queremos armazenar um grande número de dados, contudo as árvores binárias são sempre ordenadas tendo em consideração uma chave ou atributo específico. Todos os elementos à esquerda de um elemento da árvore têm uma chave inferior ao elemento em que estamos e todos os elementos à direita têm uma chave superior.

No exemplo implementado para este artigo, simulámos uma aplicação disponível numa rede de stand de automóveis, em que cada automóvel que essa rede detém, é identificado por um número de série (único), pela cor, marca, ano e ainda qual o número de jante que esse automóvel tem.

Conforme o prometido no artigo Listas Simplesmente Ligadas e Exemplo de Implementação em C da passada edição, aqui está o artigo das listas duplamente ligadas. Uma vez que este se engloba num mesmo tema, certos aspectos podem tornar-se um pouco repetitivos, isto porque a única diferença no nó entre os dois tipos de listas referidos é um apontador adicional nas segundas.

Para começar, vamos estudar as vantagens das listas duplamente face às simplesmente ligadas. Se bem se lembram uma lista simplesmente é possível percorre-la apenas num sentido. Nas que vamos ver de seguida é possível percorrê-las em ambos os sentidos e é essa a principal diferença entre o modo de funcionamento das segundas. Esta diferença é muito vantajosa. Imaginemos que estamos no nó número 1000 e queríamos imprimir o conteúdo do nó 999, com as listas simplesmente ligadas teríamos de voltar à cabeça da lista e percorrer os 999 nós até chegarmos ao pretendido, com as listas duplamente ligadas basta andar uma posição para trás.

O que muda na estrutura de cada nó relativamente às simplesmente ligadas, como já foi referido, é apenas a adição de um novo apontador, o qual irá apontar para o elemento da posição imediatamente anterior da lista.

Já que estamos a falar de apontadores convém alertar para uma situação muito específica desta estrutura de dados. Vamos focar-nos na primeira posição da lista. Se todas as posições têm um apontador para os elementos anterior e posterior, como será que definimos o apontador para elemento anterior ao da cabeça?