Jump to content

Search the Community

Showing results for tags 'Estrutura de Dados'.



More search options

  • Search By Tags

    Type tags separated by commas.
  • Search By Author

Content Type


Forums

  • Q&A Desenvolvimento
    • Perguntas e respostas rápidas
  • Desenvolvimento e Banco de Dados
    • HTML e CSS
    • Java
    • Javascript
    • .NET
    • PHP
    • Python
    • Ruby
    • Mobile
    • Ambientes de Desenvolvimento
    • Arquitetura e Métodos Ágeis
    • Banco de Dados
    • DevOps
    • Desenvolvimento de Games
    • E-Commerce e Pagamentos Online
    • SEO e Otimizações
    • WordPress
    • Algoritmos & Outras Tecnologias
  • Design e Produto
    • Fotografia
    • Photoshop
    • Design de interfaces e UX
    • Edição/Produção de Vídeos
    • Marketing Online
    • Desenho, Ilustração e 3D
  • Entretenimento e uso pessoal
    • Geral
    • Segurança & Malwares
    • Gadgets e wearable
    • Softwares e Apps
    • Entretenimento

Find results in...

Find results that contain...


Date Created

  • Start

    End


Last Updated

  • Start

    End


Filter by number of...

Joined

  • Start

    End


Group


Google+


Hangouts


Skype


Twitter


deviantART


Github


Flickr


LinkedIn


Pinterest


Facebook


Site Pessoal


Localização


Interesses

Found 14 results

  1. Olá meus amigos, eu não sei onde colocar minha duvida então vou postar aqui para que vocês possam me ajudar. Estou iniciando um projeto baseado em venda de produtos e pagamento de comissões por indicação dos consumidores, essas comissões serão pagas em Multinivel, ou seja a pessoa indica joão e ganha x% da compra feita por ela, mas se joão indicar maria a pessoas vai ganhar também da maria um x%, ou seja vai ganhar por indicação direta e indireta, mas eu não tenha minima ideia de como fazer isso.
  2. matt.valenzza@gmail.com

    Lista Duplamente Encadeada

    Preciso fazer uma lista duplamente encadeada para ela inserir os números, mostrando eles, localizar em qual posição eles estão e excluir. Eu fiz o código, mas preciso que os números mostrem o número atual, o anterior e o próximo. Que na hora de compilar, que ele mostre o numero anterior, o atual e o próximo em um pequeno menuzinho. Segue o código que eu criei até agora. #include <stdio.h> struct Lista{ int num; struct Lista *prox; struct Lista *ant; }; struct Lista* criarNovoElemento(){ struct Lista *novo = NULL; novo = malloc(sizeof(struct Lista)); printf("Informe o numero..: "); scanf("%i", &(*novo).num); (*novo).prox = NULL; return novo; } inserir (struct Lista **a){ if (*a == NULL){ *a = criarNovoElemento(); } else{ struct Lista *aux; aux = *a; while( (*aux).prox != NULL){ aux = (*aux).prox; } (*aux).prox = criarNovoElemento(); } } mostrar(struct Lista **a){ if (*a == NULL){ printf("\n....Cadastro vazio....\n"); } else{ struct Lista *aux; aux = *a; while( aux != NULL){ printf("\nAtual..: %i", (*aux).num); aux = (*aux).prox; } } printf("\n"); system("pause"); } localizar (struct Lista **a){ if (*a == NULL){ printf("\n....Cadastro vazio....\n"); } else{ int num = 0; int achei = 0; int cont = 0; printf("Informe o numero: "); scanf("%i", &num); struct Lista *aux; aux = *a; while( aux != NULL && achei == 0){ cont += 1; if ((*aux).num == num){ achei = 1; } aux = (*aux).prox; } if (achei == 1){ printf("\n.....Achei na posicao: %i.....\n", cont); } else{ printf("\n.....Nao Achei....\n"); } } printf("\n"); system("pause"); } excluir(struct Lista **a){ if (*a== NULL){ // verificar se existe algum elemento na lista printf("\n....Cadastro vazio....\n"); } else{ struct Lista *aux =*a; a= (**a).prox; free(aux); } printf("\n"); system("pause"); } main (){ struct Lista *inicio = NULL; int opcao = 0; while(opcao != 9){ system ("cls"); printf("\n[1] Inserir Elemento"); printf("\n[2] Mostrar Elemento"); printf("\n[3] Localizar Elemento"); printf("\n[4] Excluir "); printf("\n[9] Finalizar"); printf("\nInforme a opcao: "); scanf("%i", &opcao); switch(opcao){ case 1 : inserir(&inicio); break; case 2 : mostrar(&inicio); break; case 3 : localizar(&inicio); break; case 4 : excluir(&inicio); break; case 9 : printf("Programa finalizado"); } } }
  3. E aí, pessoa tudo certo? Estou fazendo um programa que imita uma loja de informática com structs, alocação dinâmica e pilha em c e preciso da ajuda de vcs em algumas funções que não consegui fazer. Preciso que me ajudem fazer uma função para Editar um bloco especifico da pilha, outra função para Apagar um bloco especifico na pilha e uma função para Buscar valores a cima do informado pelo usuário, por exemplo: se o usuário digitar o preço 5, é pra mostrar os produtos com valores acima de 5. Vou mandar o código do que fiz aqui em baixo, mas a função excluir está errada, desconsiderem ela. #include <stdio.h> #include <stdlib.h> #include <ctype.h> typedef struct kabum { char desc [30]; int cod; float valor; struct kabum *ant; } p; p *novo, *topo=NULL; int i=0; int quant; FILE *arquivo; int inserir () { printf("\n\n QUANTOS PRODUTOS QUER CADASTRAR?: "); scanf("%d",&quant); for (i=0; i<quant; i++) { novo=(p *) malloc (2*sizeof(p)); fflush(stdin); printf("\n\n PRODUTO: "); gets(novo->desc); printf(" CODIGO: "); scanf("%d",&novo->cod); printf(" VALOR: R$"); scanf("%f",&novo->valor); novo->ant=NULL; if(topo==NULL) //pilha vazia? { topo=novo; } else { novo->ant=topo; topo=novo; } } return (0); } int mostrar () { p *tmp; tmp=topo; if (tmp==NULL) //aqui ele testa p/ saber se a pilha está fazia { printf ("\n\n PILHA VAZIA! INSIRA UM DADO E TENTE NOVAMENTE.\n"); } else { while (tmp!=NULL) { printf("\n\n PRODUTO: %s\n", tmp->desc); printf(" CODIGO: %d\n",tmp->cod); printf(" VALOR: R$%0.2f\n\n",tmp->valor); tmp=tmp->ant; } } return (0); } int deletar () { char alerta; p *extra; extra = topo; if (topo == NULL) { printf ("\n\n PILHA VAZIA!\n"); } else { printf("\n\n TEM CERTEZA DE DESEJA EXCLUIR A PILHA? (S/N): "); scanf("%c",&alerta); alerta=tolower(alerta); if (alerta=='s') { topo = topo -> ant; free(extra); printf("\n PILHA DELETADA! \n"); } if (alerta=='n') { printf("\n PILHA NAO DELETADA! \n"); } if (alerta!='s' && alerta!='n') { printf("\n\n OPCAO INVALIDA\n"); } } return(0); } int salvar() { p *tmp; tmp=topo; arquivo=fopen("text.txt","wb"); /* if (tmp==NULL) { printf("\n\n ERRO AO SALVAR, PILHA ESTA VAZIA. INSIRA UM DADO E TENTE NOVAMENTE! \n"); }*/ while (tmp!=NULL) { fprintf(arquivo,"\n\n PRODUTO: %s \n",tmp->desc); fprintf(arquivo," CODIGO: %d \n",tmp->cod); fprintf(arquivo," VALOR: %f ",tmp->valor); tmp=tmp->ant; } fclose(arquivo); printf("\n\n ARQUIVO SALVO COM SUCESSO!\n"); return 0; } int abrir() { p *tmp; tmp=topo; arquivo=fopen("text.txt","rt"); if (arquivo == NULL) { printf("\n\n NAO FOI POSSIVEL ABRIR O ARQUIVO. SALVE E TENTE NOVAMENTE! \n"); } char frase [10000]; while (fgets(frase, 1000,arquivo)!=NULL) { printf("%s\n",frase); } fclose(arquivo); return 0; } void sobre () { printf("\n\n"); printf(" *================================ SOBRE ================================*\n"); printf(" | |\n"); printf(" |PROGRAMA CRIADO UTILIZANDO ALOCACAO DINAMICA, STRUCTS E PONTEIROS, COMO|\n"); printf(" |FORMA DE AVALIACAO DA DISCIPLINA DE ESTRUTURA DE DADOS, DO PROFESSOR: |\n"); printf(" |GUSTAVO QUIRINO E APRESENTADO EM SALA DE AULA, COM A FINALIDADE DE |\n"); printf(" |OBTER UMA DAS NOTAS DA SEGUNDA UNIDADE. |\n"); printf(" | |\n"); printf(" | IDENTIFICACAO |\n"); printf(" | |\n"); printf(" |IFBA - CAMPUS BARREIRAS |\n"); printf(" |TURMA: 732 |\n"); printf(" |CURSO: INFORMATICA |\n"); printf(" |PROFESSOR: GUSTAVO QUIRINO |\n"); printf(" |COMPONENTES: LUCAS GOMES, MATEUS SENE E RICARDO CARVALHO |\n"); printf(" | |\n"); printf(" =========================================================================\n"); } int main () { char op_menu=0, op_menu_interno=0; /*variaveis zeradas pq pode ser que o programa seja exacutado mais de uma vez por isso eu zerei todas, para não pegar os valores das vezes anteriores. A cada nova execução todas são zeradas*/ do { printf("\n\n"); printf(" *======================= MENU PRINCIPAL =========================*\n"); printf(" | |\n"); printf(" | |\n"); printf(" | A - INSERIR B - MOSTRAR |\n"); printf(" | |\n"); printf(" | C - DELETAR D - EDITAR |\n"); printf(" | |\n"); printf(" | E - BUSCAR F - SALVAR |\n"); printf(" | |\n"); printf(" | G - ABRIR H - SOBRE |\n"); printf(" | |\n"); printf(" | S - SAIR |\n"); printf(" | |\n"); printf(" | |\n"); printf(" ==================================================================\n"); fflush(stdin); printf("\n Digite...: "); scanf("%c", &op_menu); op_menu=tolower(op_menu); fflush(stdin); //limpa o buffer do teclado switch(op_menu) { case 'a' : fflush(stdin); system("cls"); //limpa a tela inserir(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; fflush(stdin); case 'b': system("cls"); mostrar(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; case 'c': fflush(stdin); system("cls"); deletar(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; fflush(stdin); case 'd': fflush(stdin); system("cls"); printf("você digitou: 4"); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; fflush(stdin); case 'e': case 'f': fflush(stdin); system("cls"); salvar(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; case 'g': fflush(stdin); system("cls"); abrir(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; case 'h': system("cls"); sobre(); printf("\n"); do { printf(" 0 - Menu principal: "); scanf("%s",&op_menu_interno); } while (op_menu_interno!='0'); system("cls"); break; case 's': system("cls"); printf("\n"); printf("Finalizando programa..."); printf("\n"); exit(0); break; default: system("cls"); printf("Codigo invalido! Digite novamente"); break; } } while (op_menu!=5); return (0); }
  4. lanahwinchester

    Onde estou errando?

    #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; int topo=-1, tamanho = 5, total = 0, inicio = 0, fim = 0, vetor[5]; char letra; void enfileirar(); void desenfileirar(); void elementoinicio(); void mostrarfila(); void exit(); int main() { char letra; int i,menu; for(i=0;i<5;i++){ cout<<"Digite uma letra:";cin>>letra; printf("(1) Enfileirar\n(2) Desenfileirar\n(3) ElementoInicio\n(4)MostrarFila\n(5)Sair(0)"); scanf("%d%*c", &menu); switch(menu){ case 1 : void enfileirar(int letra); break; case 2 : void desenfileirar(int letra); break; case 3 : void elementoinicio(int letra); break; case 4 : void mostrarfila(int letra); case 5: exit(0); } } } void enfileirar() { if (!filacheia()){ vetor[fim] = letra; fim = fim + 1; total = total + 1; if ( fim >= 5) fim = 0; } else{ cout<<"Fila cheia!"; } int Desenfileirar (){ int desenfileirado = -1; if (FilaVazia()) cout<<"Fila vazia"; else { desenfileirado = vetor[inicio]; inicio = inicio + 1; total= total -1; if ( inicio >= tamanho ) inicio = 0; } return desenfileirado; } void ElementoInicio() { if (!FilaVazia()) cout<<"O elemento do inicio e:"; vetor[inicio]); else cout<<"Fila vazia"; } void MostrarFila() { int pos; pos = inicio; for (int i= 0; i < total; i++) { cout<<"elemento posicao";cin>>vetor[i],i; pos = pos + 1; if ( pos>= tamanho ) pos = 0; } } } Meu professor pediu para que fizéssemos um programa com um menu para enfileirar,desenfileirar,elemento início,mostrar fila e sair , no caso enfileirar letras . Ao rodar o programa está dando os seguintes erros no devc : In function 'void enfileirar()': [Error] 'filacheia' was not declared in this scope; [Error] a function-definition is not allowed here before '{' token; [Error] expected '}' at end of input. Não sei onde posso estar errando.
  5. Bruno Rafael

    ERRO NA ORDENAÇÃO DA LISTA LIGADA

    Programa está inserindo normalmente, mais não está ordenando e nem mostrando os itens ordenados. obs1: Usando bubblesort obs2: ordenando primeiro por nome e depois por idade #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct lista { int qtd; struct Aluno * inicio; }lista; typedef struct Aluno { char nome[30]; int idade; struct Aluno * prox; }Aluno; lista * aloca_lista(); Aluno * aloca_aluno(); int inserir(lista *l, char * nome, int idade); void mostrar(lista *l); int main() { char aux[30]; int i,aux2,aux3,aux4,tam=3,pass,trocou; Aluno * aluno[3]; lista * l1; l1 = aloca_lista(); aux4 = l1->inicio; int idade; char nome[30]; for(i=0; i<3; i++) { printf("\nDigite o nome do aluno[%d]: ",i+1); fflush(stdin); gets(nome); printf("\nDigite o numero: "); fflush(stdin); scanf("%d",&idade); inserir(l1,nome,idade); } trocou = 1; for(pass=0; pass<tam-1 && trocou==1; pass++) { trocou = 0; for(i=0; i<tam-pass-1; i++) { if(strcmp(aluno[i]->nome,aluno[i+1]->nome) == 0) { if(aluno[i]->idade > aluno[i+1]->idade) { aux2 = aluno[i]->idade; aluno[i]->idade = aluno[i]->prox->idade; aluno[i]->prox->idade = aux2; strcpy(aux,aluno[i]->nome); strcpy(aluno[i]->nome,aluno[i+1]->nome); strcpy(aluno[i+1]->nome,aux); trocou = 1; } } else if(strcmp(aluno[i]->nome,aluno[i+1]->nome)>0) { aux3 = aluno[i]->idade; aluno[i]->idade = aluno[i+1]->idade; aluno[i+1]->idade = aux3; strcpy(aux,aluno[i]->nome); strcpy(aluno[i]->nome,aluno[i+1]->nome); strcpy(aluno[i+1]->nome,aux); trocou = 1; } } } printf("\nmostrando:\n\n"); mostrar(l1); return 0; } lista * aloca_lista() { lista * novo; novo = (lista*)malloc(sizeof(lista)); novo->qtd = 0; novo->inicio = NULL; return novo; } Aluno * aloca_aluno() { Aluno * novo; novo = (Aluno*)malloc(sizeof(Aluno)); novo->idade = 0; strcpy(novo->nome," "); novo->prox = NULL; return novo; } int inserir(lista *l,char * nome, int idade) { Aluno * novo, * aux; novo = aloca_aluno(); novo->idade = idade; strcpy(novo->nome,nome); if(l->inicio == NULL) { l->inicio = novo; } else { aux = l->inicio; while(aux->prox != NULL) { aux = aux->prox; } aux->prox = novo; } l->qtd++; return 1; } void mostrar(lista *l) { Aluno * aux; aux = l->inicio; while (aux != NULL) { printf("\nNome: %s",aux->nome); printf("\nIdade: %d",aux->idade); aux = aux->prox; } }
  6. #include <stdio.h> #include <stdlib.h> #include "labirinto.h" int** cria_matriz(int tamanho){ int **matriz = (int **)malloc(tamanho*sizeof(int *)); for(int i = 0; i<tamanho; i++){ matriz[i] = (int *)malloc(tamanho*sizeof(int)); for(int j = 0; j<tamanho; j++){ matriz[i][j] = 9; printf("%d ", matriz[i][j]); } printf("\n"); } return matriz; } int linha = 0, coluna=0; void cria_labirinto(int matriz[][TAMANHO], int tamanho){ int x = rand()%3; if(linha == 0){ coluna = rand()%tamanho; matriz[linha][coluna] = 0; } else if(x==1 && coluna!=0) matriz[linha][coluna-1] = 0; else if(x==2 && coluna!=tamanho) matriz[linha][coluna+1] = 0; else if(x==3 && linha!= tamanho) matriz[linha+1][coluna] = 0; if(linha == tamanho){ matriz[linha][coluna] = 2; return; } else { linha++; coluna++; // cria_labirinto(matriz[][tamanho], tamanho); } for(int i = 0; i<tamanho; i++){ for(int j = 0; j<tamanho; j++){ printf("%d ", matriz[i][j]); } printf("\n"); } } Preciso retornar uma matriz para usa-la novamente em outra função que irá 'bagunça-la' para formar um labirinto. A dúvida é: como retorno a função criada (preenchida com 9) e como a passo como parâmetro na função que irá bagunça-la.
  7. O exercicio pede que eu crie uma função que divida uma lista em 2 e receba como parametro a própria lista e o número de elementos da primeira lista. Não devo alterar na própria lista, mas sim gerar uma invertida da mesma. A minha dúvida é: chamo a função de criar_lista() dentro da inverte_lista()? Pra depois fazer as interações e preencher a lista criada? Gostaria que me ajudassem com a função que cria e a que inverte, além de me ajudar a chama-la dentro da função de inverter. Segue o trecho do código: void inverte_lista(TipoLista *li, TipoLista *listainvertida){ if(li == NULL) return 0; cria_lista(listainvertida); int i; for(i=li->Item[li->aponta-1]; i>=0; i--) listainvertida->Item[i] = li->Item[i]; return 1; } TipoLista* cria_lista() { TipoLista *li = (Lista*) malloc(sizeof(Lista)); if(li!=NULL) *li->aponta = 0; return li; }
  8. Gaahl

    Estrutura de dados, C++/C

    Boa noite. Preciso de ajuda neste algoritmo em c++ da matéria de estrutura de dados. Não sei por onde começar. Obrigado! Fazer um programa que utiliza um vetor X de 10 posições e lê 20 valores inteiros situados no intervalo [1,99]. Utilize, ainda, duas variáveis, T1 e T2 inicializadas, respectivamente, com 0 e 11, de tal forma que, no vetor X, tenha-se duas pilhas de bases opostas. Para cada valor lido: se for par e maior do que 50, inseri-lo na pilha 1; se for par e menor ou igual a 50, então retirar o elemento do topo da pilha 1 e escrevê-lo; se for ímpar e maior do que 50, inseri-lo na pilha 2; se o valor lido for ímpar e menor ou igual a 50, então retirar o valor do topo da pilha 2 e escrevê-lo; se ocorrer uma situação de UNDERFLOW, escreva uma mensagem e ignore o valor lido passando a ler o novo valor; se ocorrer OVERFLOW ou se já tiverem sido lidos 20 valores, então escrever o conteúdo das duas pilhas e terminar o programa;
  9. Olá, Alguém pode me ajuda a fazer a modelagem corretamento de um banco de dados para um programa que realiza a venda de produtos e registro de serviços. Qual a melhor forma de eu modelar um banco aonde eu tenho uma tabela Pedido e quero adicionar a essa tabela vários Produtos e Serviços, não apenas 1 produto e 1 serviço, mas vários tipo de serviços e produtos diferentes ligados a tabela Pedido. Eu fiz um diagrama mas não tem certeza se essa é a melhor forma de fazer isso. Diagrama Preciso de Ajuda para modelar corretamente, por favor!
  10. jadsonlucena

    KDB Tree

    Galera, estou a algum tempo tentando estudar essa estrutura, contudo, esse assunto é muito escasso. Encontro muito a ideia geral, mas nunca, algo mais detalhado do funcionamento ou um bom e velho pseudo código. Alguma boa alma poderia me indicar um bom artigo ou até mesmo disponibilizar um pseudo código? Ps: Se já existir algo em C++ pronto seria uma boa também. Grato desde já pela sua ajuda...
  11. Implementar o algoritmo da ordenação por seleção e incorporar no código um contador que retorne quantas comparações foram feitas e um contador que retorne quantas atribuições foram feitas. O programa principal deve criar uma sequência aleatória de 1000 posições e então ordenar a sequência. Deve-se imprimir a sequência original, a sequência ordenada e os contadores de comparações e atribuições. Para o upload, deve ser enviado um único arquivo .c não compactado... Arquivos com extensão .zip .rar e etc serão desconsiderados. Não consigo fazer a inserção #include <stdio.h> #include <stdlib.h> #define SIZE 1000 typedef int TipoIndice; typedef struct item { TipoIndice chave; int dado; } TipoItem; void insercao(TipoItem *A, TipoIndice n) { TipoIndice i,j,Min; TipoItem x; for (i=0; i <= n-1; i++) { Min=i; for (j=i+1; j<n; j++) if (A[j].chave < A[Min].chave) Min = j; x = A[Min]; A[Min] = A; A = x; } } void imprime(TipoItem *A, TipoIndice n) { int i; for (i = 0; i < n; i++) printf("%d(%d) ", A.chave, A.dado); } void preenche(TipoItem *A, TipoIndice n) { int i; srand ( time(NULL) ); for (i = 0; i < n; i++) { A.chave = rand()%SIZE; A.dado = i; } } int main() { TipoItem *vetor = malloc(sizeof(TipoItem)*SIZE); preenche(vetor,SIZE); insercao(vetor,SIZE); imprime(vetor,SIZE); system("pause"); return 0; }
  12. GMVieira

    Matriz Visualg

    EXERCÍCIO: Faça uma subrotina que receba uma matriz 10x10, o número de uma linha, o número de uma coluna e retorne uma matriz 9x9, resultante da remoção da coluna e da linha informados. Comecei a fazer no visualg até onde eu consegui, mas meu algoritmo esta errado porque ele não consegue pular a linha e coluna eliminadas, tirando só o valor e fazendo como se ainda existisse 10 linhas e 10 colunas. Alguém poderia me ajudar? algoritmo "Matriz" var matriz10: vetor [1..10,1..10] de inteiro matriz9: vetor [1..9,1..9] de inteiro linha,coluna,l,c: inteiro inicio para linha de 1 ate 10 faca para coluna de 1 ate 10 faca matriz10[linha,coluna] <- 10 fimpara fimpara escreval ("Informe a linha (1 a 10) ") leia (l) escreval ("Informe a coluna (1 a 10) ") leia © para linha de 1 ate 10 faca para coluna de 1 ate 10 faca se ( (linha <> l) e (coluna <> c) ) entao matriz9[linha,coluna]<- matriz10[linha,coluna] fimse fimpara fimpara fimalgoritmo
  13. PHP SPL - A biblioteca padrão do PHP Durante uma discussão no PHP Brasil, descobrimos que há uma baixa aceitação da SPL por conta de desconhecimento de sua própria existência. A proposta da série *PHP SPL - A biblioteca padrão do PHP* é justamente procurar resolver essa questão, apresentando cada um dos participantes da SPL, mostrando o que são, para que servem e como utilizá-los. Listas ligadas e a SplDoublyLinkedList Antes de abordar diretamente a SplDoublyLinkedList e mostrar como utilizá-la, precisamos compreender o que é, de fato, uma DoublyLinkedList ou lista duplamente ligada. Para isso, vamos começar descrevendo uma lista ligada simples antes de evoluir para a lista duplamente ligada. Lista ligada Linguagens de programação possuem estruturas de dados. Uma lista ligada ou duplamente ligada nada mais é do que uma estrutura de dados. Utilizamos com bastante frequência no PHP uma estrutura de dados chamada array. Independentemente da forma como é implementado no PHP - em PHP o array associativo tem um comportamento de HashTable -, arrays são, normalmente, estruturas de dados contínuas, ou seja, elas são armazenadas em memória ou no disco item por item de forma sequêncial. Por ser sequencial, essas estruturas de dados possuem um custo relativamente alto em operações de exclusão ou insersão que não sejam no fim do array. Basicamente, num array como é normalmente implementado, precisamos cortar o array na posição desejada, criando dois arrays, colocar o novo item na posição desejada e, então, mesclar novamente os dois arrays. A grande vantagem de uma lista ligada, em comparação com o array, está justamente no baixo custo que ela promove para essas operações e para o armazenamento - seja em memória, seja em disco. E esse tipo de estrutura de dados pode ser implementada de forma extremamente simples. Tudo o que precisamos é de duas referências: uma para o dado armazenado, outra para o próximo item da lista. Por exemplo: <?php printf("\n-----------[ Criação da lista ]------------\n\n"); $first = new stdClass(); $first->data = 1; $second = new stdClass(); $second->data = 2; $third = new stdClass(); $third->data = 3; $first->next = $second; $second->next = $third; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); A saída será: -----------[ Criação da lista ]------------ 1 2 3 Inserção e remoção de itens Como pôde ser visto no exemplo anterior, implementar uma lista ligada e iterar por seus elementos é muito simples. Tão simples quanto implementar a lista, é adicionar um novo elemento no meio dela. Tudo o que precisamos é mudar a referência para o próximo item, no local onde queremos adicionar o novo item. Por exemplo: <?php printf("\n-----------[ Criação da lista ]------------\n\n"); $first = new stdClass(); $first->data = 1; $second = new stdClass(); $second->data = 2; $third = new stdClass(); $third->data = 3; $first->next = $second; $second->next = $third; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); printf("\n-----------[ Inserção no meio da lista ]------------\n\n"); $twonhalf = new stdClass(); $twonhalf->data = 2.5; $second->next = $twonhalf; $twonhalf->next = $third; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); A saída será: -----------[ Criação da lista ]------------ 1 2 3 -----------[ Inserção no meio da lista ]------------ 1 2 2.5 3 E para a remoção, basta mudar a referência do próximo item, no item anterior ao queremos remover da lista. Por exemplo: <?php printf("\n-----------[ Criação da lista ]------------\n\n"); $first = new stdClass(); $first->data = 1; $second = new stdClass(); $second->data = 2; $third = new stdClass(); $third->data = 3; $first->next = $second; $second->next = $third; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); printf("\n-----------[ Inserção no meio da lista ]------------\n\n"); $twonhalf = new stdClass(); $twonhalf->data = 2.5; $second->next = $twonhalf; $twonhalf->next = $third; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); printf("\n-----------[ Remoção no meio da lista ]------------\n\n"); $first->next = $twonhalf; $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); A saída será: -----------[ Criação da lista ]------------ 1 2 3 -----------[ Inserção no meio da lista ]------------ 1 2 2.5 3 -----------[ Remoção no meio da lista ]------------ 1 2.5 3 Lista duplamente ligada Compreendido o que é uma lista ligada, fica fácil, já que é um tanto óbvio, compreender o que é uma lista duplamente ligada. Ao contrário da lista ligada, que possui referência apenas para o próximo item, a lista duplamente ligada também possui referência para o item anterior. E por que temos duas referências? Bom, existem diversos motivos, entre eles o menor custo em algumas operações, mas o motivo mais simples é que haverá situações onde precisaremos iterar os itens de forma invertida, indo do último item até o primeiro item. Por exemplo: <?php $first = new stdClass(); $first->data = 1; $second = new stdClass(); $second->previous = $first; $second->data = 2; $third = new stdClass(); $third->previous = $second; $third->data = 3; $first->next = $second; $second->next = $third; printf("\n-----------[ Iterando a lista do primeiro ao último ]------------\n\n"); $item = null; do { $item = $item == null? $first: $item->next; printf("%s\n", $item->data); } while (isset($item->next)); printf("\n-----------[ Iterando a lista do último ao primeiro ]------------\n\n"); $item = null; do { $item = $item == null? $third: $item->previous; printf("%s\n", $item->data); } while (isset($item->previous)); A saída será: -----------[ Iterando a lista do primeiro ao último ]------------ 1 2 3 -----------[ Iterando a lista do último ao primeiro ]------------ 3 2 1 SplDoublyLinkedList O objetivo da `SplDoublyLinkedList` é, justamente, facilitar a criação, manutenção e operações relacionadas com listas duplamente ligadas. Ela oferece uma interface que permite que adicionemos itens no início da lista, no fim da lista ou num lugar específico da lista. Ainda permite que a iteração ocorra para frente ou para trás, que possamos remover itens do início FIFO - Criando uma fila com a SplDoublyLinkedList Filas possuem um comportamento FIFO - First In First Out -, ou seja, o primeiro item a entrar na fila deve ser o primeiro item a sair da fila. Muito comum em operações coordenadas, filas de impressão, filas de atendimento em sistemas de help desk, etc. Para esse tipo de implementação usamos o método `SplDoublyLinkedList::push`, que adicionará o novo elemento no final da fila e o método `SplDoublyLinkedList::shift`, que removerá e retornará o primeiro item da lista: <?php $fifo = new SplDoublyLinkedList(); $fifo->push(1); $fifo->push(2); $fifo->push(3); while ($fifo->count()) { printf("%s\n", $fifo->shift()); } A saída será: 1 2 3 FILO - Criando uma pilha com SplDoublyLinkedList Pilhas possuem um comportamento FILO - First In Last Out -, ou seja, se estivermos empilhando pratos para lavar, o primeiro prato a ser lavado será o do topo da pilha, ou o último a ser colocado nela. Muito comum em linguagens de programação para organizar a pilha de chamadas de funções. Para esse tipo de implementação usamos o método `SplDoublyLinkedList::push`, para adicionar um novo item ao final da pilha e o método `SplDoublyLinkedList::pop`, que removerá e retornará o último item da lista: <?php $filo = new SplDoublyLinkedList(); $filo->push(1); $filo->push(2); $filo->push(3); while ($filo->count()) { printf("%s\n", $filo->pop()); } A saída será: 3 2 1 DEQUEUE - Criando uma fila com terminação dupla, duplamente terminada, etc. Filas duplamente terminadas são aquelas onde podemos adicionar itens no fim da fila e no começo da fila. Normalmente utilizamos esse tipo de fila em alguma lista onde alguns itens possuem prioridades em relação aos outros. Por exemplo, numa fila de mercado, o primeiro a entrar na fila do caixa é o primeiro a ser atendido. Mas se um senhor de mais idade for ao caixa, então esse senhor deve ter prioridade em relação aos mais novos e pode entrar no começo da fila. Para esse tipo de implementação usamos os métodos: `SplDoublyLinkedList::push`, para adicionar um novo item no fim da fila, o método `SplDoublyLinkedList::unshift`, para adicionar um novo item no começo da fila e o método `SplDoublyLinkedList::shift`, que removerá e retornará o primeiro item da lista: <?php $deque = new SplDoublyLinkedList(); $deque->push('Garotinho'); $deque->push('Jovem de 20'); $deque->push('Jovem de 30'); // O senhor de 80 tem prioridade no atendimento $deque->unshift('Senhor de 80'); while ($deque->count()) { printf("%s\n", $deque->shift()); } A saída será: Senhor de 80 Garotinho Jovem de 20 Jovem de 30 Outros métodos Além dos métodos acima, que descrevem alguns comportamentos comuns, também temos outros métodos que permitem alguns comportamentos específicos, por exemplo: Adicionando elementos em posições específicas da lista <?php $list = new SplDoublyLinkedList(); $list->push(1); $list->push(2); $list->push(3); // Adicionando o item 2.5 na posição 2 da lista $list->add(2, 2.5); foreach ($list as $item) { printf("%s\n", $item); } A saída será: 1 2 2.5 3 Variando a ordem do Iterator <?php $list = new SplDoublyLinkedList(); $list->push(1); $list->push(2); $list->push(3); printf("\nIterator como FIFO\n"); $list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO); //First in First Out foreach ($list as $item) { printf("%s\n", $item); } printf("\nIterator como FILO\n"); $list->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO); //Last in First Out foreach ($list as $item) { printf("%s\n", $item); } A saída será: Iterator como FIFO 1 2 3 Iterator como FILO 3 2 1 Conclusão Muitas vezes não usamos alguma coisa simplesmente porque não sabemos para que tal coisa serve. Não adiantaria se tivéssemos uma documentação detalhada da API da classe `SplDoublyLinkedList`, com a descrição de cada um de seus métodos, parâmetros e comportamentos, se não tivermos o conhecimento sobre para que, exatamente, aquela coisa serve. Essa é, justamente, a proposta da série *PHP SPL - A biblioteca padrão do PHP*: promover o conhecimento sobre a SPL através da descrição dos problemas que seus participantes pretendem resolver.
  14. Elison_Nascimento

    Estruturas Genéricas

    Bom dia pessoal! Estou estou no segundo semestre do curso de sistemas de informação, e comecei a estudar estruturas de dados. Preciso que me ajudem com a implementação dos algoritmos em C, estrutura FIFO, Round-Robin, SJF, Prioridade e Múltiplas Filas. Grato desde já a quem puder me ajudar!
×

Important Information

Ao usar o fórum, você concorda com nossos Terms of Use.