Премини към съдържанието
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');

	
	

}

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


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

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

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

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

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

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

Вход

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

Вход


×

Информация

Поставихме бисквитки на устройството ви за най-добро потребителско изживяване. Можете да промените настройките си за бисквитки, или в противен случай приемаме, че сте съгласни с нашите условия за ползване.