Премини към съдържанието
cecko0

Помощ за стек.

    Препоръчан отговор


    Имам следната задача: програма, на базата на стек, прочита въведена от клв. дума и определя дали тя е полиндром (пр: "капак", "abba"). Стигнах до: имам 2 стека, 1ят записва думата и когато се чете думата от него се появява втория- обратен на първия. Трябва някакси да сръвнявам буквите м/у двата стека (а може би само във втория).... :speak:

    #include <iostream.h>
    
    struct elem
    {
    	int key;
    	elem *next;
    }*P=NULL, *F=NULL;
    
    void push(char n, elem *&start)
    {
    	elem *p=start;
    	start=new elem;
    	start->key=n;
    	start->next=p;
    }
    
    int pop(char &n, elem *&start)
    {
    	if(start){
    		elem *p=start;
    		n=start->key;
    		start=start->next;
    		delete p;
    		return 1;
    	}
    	else return 0;
    }
    
    void main()
    {
    	char n, g;
    	do{
    		cout<<endl<<"Vavedete n (n>0): ";
    		cin>>n;
    		if(n!='0')
    			push(n,P);
    	}while(n!='0');
    
    	
    	
    
    }
    

    Сподели този отговор


    Линк към този отговор
    Сподели в други сайтове

    Регистрирайте се или влезете в профила си за да коментирате

    Трябва да имате регистрация за да може да коментирате това

    Регистрирайте се

    Създайте нова регистрация в нашия форум. Лесно е!

    Нова регистрация

    Вход

    Имате регистрация? Влезте от тук.

    Вход


    ×

    Информация

    Този сайт използва бисквитки (cookies), за най-доброто потребителско изживяване. С използването му, вие приемате нашите Условия за ползване.