Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

ricardorstc

[URGENTE] Funções para Editar, Excluir e Buscar em uma pilha em c

Por , em C/C++

Recommended Posts

ricardorstc    0

ricardorstc
Postado

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);
}

 

Compartilhar este post

Link para o post
Compartilhar em outros sites
Ir para a lista de tópicos C/C++

  • Conteúdo Similar

    • biza
      Como integrar uma string num campo char array
      Por biza
      Ola
      Estou  a construir um datalogger em código C.Desta forma necessito passar os dados entre ficheiros. O meu problema está na inclusão de algumas variáveis no topo de um arquivo .txt onde os dados são salvos. Variáveis como tempo de data e hora, id do dispositivo e muito mais... Para isso preciso de ajuda, gostaria que os dados estivessem disponíveis para todos os arquivos, até aí é fácil, basta incluir a variável como extern, no arquivos *.h e incluí-lo em todos os outros que você deseja que a variável esteja disponível. mas como posso fazer para ter acesso a ele dentro do array que preciso?
      Exemplo: main.c
      #include "main.h" char dateTimeFormat[24]; void main(void){ dateTimeFormat = "22-02-22 13:23:04"; } main.h
      extern char dateTimeFormat[24];  
      teste.c
       
      #include "main.h" extern char dateTimeFormat[24]; /*Header .txt file initialization*/ volatile char headerFile[] ="\n\n" "# HEALT MONITORING SYSTEM \r\n" "# DEVELOPED: BIZA \r\n" "# VERSION: B \r\n" "# DATATIMECAPTURE:"+dateTimeFormat+ "\r\n" "# SAMPLINGFREQUENCY: 500 \r\n" "# SAMPLECHANNELS: 1 2 3 4 5 6 7 8 \r\n" "# SAMPLINGRESULUTION: 24 \r\n" "# IDDEVICE: HEALTHY \r\n" "# ENDOFHEADER  
      Como posso incluir a variável "dateTimeFormat" dentro do headerFile como descrevi acima?
       
    • oromotoceu
      Implemente uma lista estática, com todas as funções e monte um menu de opções.
      Por oromotoceu
      #include <stdio.h>
      #include <stdlib.h>
      #define MAXTAM 1000
      int Frente, Tras, Lista[MAXTAM];
      void Lista_Construtor(){
      Frente=0;
      Tras=-1;
      }
      int Lista_Vazia(){
      if(Tras==-1)
      return 1;
      else
      return 0;
      }
      int Lista_Cheia(){
      if(Tras==MAXTAM-1)
      return 1;
      else
      return 0;
      }
      int Lista_Tamanho(){
      return Tras+1;
      }
      int Lista_Inserir_Inicio(int Valor){
      if(Lista_Cheia()){
      return 0;
      }else{
      /*se quero inserir na posição 0,
      vou deslocar todos os elementos para frente*/
      for(int i=Tras+1;i>Frente;i--){
      Lista=Lista[i-1];
      }
      Lista[Frente]=Valor;
      Tras++;
      return 1;
        }
      }
      int Lista_Inserir_Fim(int Valor){
      if(Lista_Cheia()){
      return 0;
      }else{
      Tras++;
      Lista[Tras]=Valor;
      return 1;
        }
      }
      int Lista_Inserir(int Valor, int Posicao){
      if(Lista_Cheia()){
      return 0;
      }else{
      /* Para verificar se a posição
      está no meio da lista */
      if(Posicao>Frente && Posicao<Tras){
      for(int i=Tras+1;i>Posicao;i--){
      Lista=Lista[i-1];
      }
      Lista[Posicao]=Valor;
      Tras++;
      return 1;
      }else{ 
      return 0;
         }
        }
      }
      int Lista_Remover_Inicio(int *Valor){
      if(Lista_Vazia()){
      return 0;
      }else{
      *Valor =Lista[Frente];
      for(int i=Frente;i<Tras;i++){
      Lista=Lista[i+1];
         }
      Tras--;
        }
      }
      int Lista_Remover_Fim(int *Valor){
      if(Lista_Vazia()){
      return 0;
      }else{
      *Valor=Lista[Tras];
      Tras--;
      return 1;
        }
      }
      int Lista_Remover(int *Valor, int Posicao){
      if(Lista_Vazia()){
      return 0;
      }else{
      if(Posicao>Frente && Posicao<Tras){
      *Valor=Lista[Posicao];
      for(int i=Posicao;i<Tras;i++){
      Lista=Lista[i+1];
      }
      Tras--;
      return 1;
         }
        }
      }
      int Lista_Get_toda(int *Valor){
      if(Lista_Vazia()){
      return 0;
      }else{
      *Valor=Lista[Frente];
      return 1;
        }
      }
      int Lista_Get_inicio(int *Valor){
      if(Lista_Vazia()){
      return 0;
      }else{
      *Valor=Lista[Frente];
      return 1;
        }
      }
      int Lista_Get_Fim(int *Valor){
      if(Lista_Vazia()){
      return 0;
      }else{
      *Valor=Lista[Tras];
      return 1;
        }
      }
      int Lista_Busca_Valor(int Valor, int *Posicao){
      int i;
      if(Lista_Vazia()){
      return 0;
      }else{
      for(i=Frente;i<Tras;i++){
      if(Lista==Valor){
      break;
        }
      }
      if(i==Tras){
      return 0;
      }else{
      *Posicao=i; 
      return 1;
         }
        }
      }
      int Lista_Busca_Posicao(int *Valor, int Posicao){
      if(Lista_Vazia()){
      return 0;
      }else{
      if(Posicao>Frente && Posicao<Tras){
      *Valor=Lista[Posicao];
      return 1;
      }else{
      return 0;
         }
        }
      }
      int main(){
      int i,Valor,op=0,pos;
      Lista_Construtor();
      while(op!=12){
      printf("*** Menu de opções ***\n");
      printf("1-Inserir início\n");
      printf("2-Inserir fim\n");
      printf("3-Inserir meio\n");
      printf("4-Excluir início\n");
      printf("5-Excluir fim\n");
      printf("6-Excluir meio\n");
      printf("7-Mostrar toda lista\n");
      printf("8-Mostrar primeiro item da lista\n");
      printf("9-Mostrar último item da lista\n");
      printf("10-Mostrar a posição de um item da lista\n");
      printf("11-Mostrar o valor de uma posição\n");
      printf("12-Sair\n");
      printf("Escolha uma opção: ");
      scanf("%d", &op);
      switch(op){
          case 1:
              printf("Digite o valor a ser inserido: ");
              scanf("%d", &Valor);
              Lista_Inserir_Inicio(Valor);
              break;
          case 2:
              printf("Digite o valor a ser inserido: ");
              scanf("%d", &Valor);
              Lista_Inserir_fim(Valor);
              break;
            case 3:
              printf("Digite o valor a ser inserido: ");
              scanf("%d", &Valor);
              printf("Digite a posição que deseja inserir: ");
              scanf("%d", &pos);
              Lista_ Inserir_meio(int Valor, pos); 
              break;
            case 4:
              printf("Digite a remoção do início: ");
              scanf("%d", &*Valor);
              Lista_ Excluir_inicio(*Valor); 
              break;
              case 5:
              printf("Digite a remoção do fim: ");
              scanf("%d", &*Valor);
              Lista_ Excluir_fim(*Valor); 
              break;
              case 6:
              printf("Digite a remoção do meio: ");
              scanf("%d", &Valor);
              printf("Digite a posição que deseja remover: ");
              scanf("%d", &*Posicao);
              Lista_ Excluir_meio(intValor, * pos); 
              break;
               case 7:
              printf("Digite ao a mostrar toda lista: ");
              scanf("%d", &Valor);
              Lista_ mostrar_toda_lista(Valor);
              break;
             case 8:
              printf("Digite ao a mostrar primeiro item da lista: ");
              scanf("%d", &*Valor);
              Lista_ mostrar_primeiro_item_da_lista(*Valor);
              break;
             case 9:
              printf("Digite ao a mostrar último item da lista: ");
              scanf("%d", &*Valor);
              Lista_ mostrar_ultimo_item_da_lista(*Valor);
              break;
              case 10:
              printf("Digite ao a mostrar a posição de um item da lista: ");
              scanf("%d", &Valor);
              printf("Digite a posição que deseja mostrar na lista: ");
              scanf("%d", &* pos);
              Lista_ mostrar_posicao_de_um_item_da_lista(intValor, *pos);
              break;
              case 11:
              printf("Digite ao a mostrar o valor de uma posição: ");
              scanf("%d", &*Valor
              printf("Digite a posição que deseja mostrar no valor: ");
              scanf("%d", &pos);
              Lista_ mostrar_posicao_de_um_valor_da_lista(int*Valor, pos);
              break;
              case 12:
              default:
              printf("Valor Invalido!\n");
              system("PAUSE");
               }
         }
       return 0;
      }
    • oromotoceu
      struct arquivo carro
      Por oromotoceu
      bom dia pode me ajudar nessa questão por favor
      O programa deverá trabalhar dados de um veículo, onde será armazenado, Nome do proprietário, placa do carro, modelo do carro e preço do carro.
      O programa deve ter as seguintes opções:
      Inserir dados (todos os dados sugeridos no enunciado acima).
      Excluir um Carro específico com a busca pela placa.
      Editar dados de um Carro com a busca pela placa.
      Consultar carro por Placa.
      Exibir todos os dados cadastrados.
      Finalizar programa.
      A opção exibir todos os dados, apresenta tudo que já foi cadastrado e está na memória.
       
    • TK_T
      Ajuda String
      Por TK_T
      olá sou iniciante consegui fazer um o código de um exercício só que quando eu peço o valor 12ab ele lê como numérica alguém pode me ajudar? 
      Exercício: Leia uma string e diga se a mesma é numérica (na base decimal) ou não.
      Ex.: "123" -> numérica
      "abc" -> não numérica
      "12ab" -> não numérica
      "12.34" -> numérica 
      #include <stdio.h> int main() { char Numero; printf("Digite Algo: "); scanf("%c", &Numero); if(Numero == '1' || Numero == '2' || Numero == '3' || Numero == '4' || Numero == '5' || Numero == '6' || Numero == '7' || Numero == '8' || Numero== '9' || Numero == '0') printf("\tNumérica...\n"); else printf("\tNão Numérica\n"); return 0; }  
    • cgm2k7
      liberando a memoria heap corretamente...
      Por cgm2k7
      Boa noite!
      Bom preciso de uma dica/ajuda em uma problema...
      tenho duas structs, LIST e NO.  lista duplamente encadeada.
      //insiro/crio 100.000 nos.
       
      struct no{ char *nome; char sexo; float nota; float media; int id; struct no *next, *prev; }; struct list{ long int size_list; struct no *begin, *end; }; typedef struct no NO; typedef struct list LIST; for(int y = 0; y < 100000; y++) inserir_inicio(*list); void CreateNo(NO **no) { *no = (NO*)calloc(1,sizeof(NO)); if (*no) { (*no)->nome = "cicero"; (*no)->sexo = 'M'; (*no)->nota = 0.0; (*no)->media = 1; (*no)->id++; (*no)->next = NULL; (*no)->prev = NULL; is_Ok = true; } else { printf("ERRO: Ao alocar memoria em 'void CreateNo(NO **no)'\n"); is_Ok = false; return; } } void inserir_inicio(LIST *list) { NO *no; CreateNo(&no); if (is_Ok) { no->next = list->begin; list->begin = no; list->size_list++; } } // destroy os nos void DestoyList(LIST **list) { if ((*list)->begin == NULL) { free(*list); printf("Lista vazia!\n\n"); } else { NO *p = (*list)->begin, *tmp = NULL; while (p != NULL) { tmp = p; p = p->next; /*tmp->nome = "0"; tmp->sexo = '\0'; tmp->id = 0; tmp->media = 0;*/ free(tmp); } free(p); (*list = NULL); } } o problema é o seguinte:
      quando inicio o aplicativo ele começão com 512kb, quando criando  100.000  na memoria heap, aumenta para mais ou menos uns 7,8mb, bom ate aqui tudo oks
      mas quando delete este nos com o free() esperava eu q retornasse para os mesmo 512kb inicias do aplicativo, mas isso não acontece, ele retorna para 1,3mb.
      minha pergunta é: porque não deleta tudo, já setei zeros e para todos os membros da struct no mas mesmo assim não deleta tudo.
      Se alguém poder meda da uma dica. OBS: não quero código  pronto eu quero apenas dicas se possível bem explicada porque sou meio novato em c kkk.
×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.

  Aceito