из строки в стек C++

[rybkams]

Помогите написать код программы. дана строка символов. в которой если встречается # то надо удалить элемент перед ней. (например ab#cde## на выходе ac). вывести в стеке. алгоритм понимаю...то есть загонять в стек по условию. если не # то в стек, иначе удаляем голову стека и потом вывести стек....но как в коде вообще не понимаю

[Stilet]

Стек не стек, но рекомендую сюда заглянуть: http://www.programmersforum.ru/showt...279#post713279
Или же тебе STL нужен? Тогда проще дело.

[svkpro]

не совсем Ваша задача но для работы со строкой пригодится. я брал строку загонял в структуру а потом в стек. то есть я шел до определенного символа ";" это может быть и "#" присваивал 0 и начинал считать до следующего символа:
#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;
struct kniga {
char shifr[4];
char avtor[10];
char nazv[10];
char izdat[10];
char god[10];
}s;

int _tmain(int argc, _TCHAR* argv[])
{
locale::global(locale(""));
kniga s;
kniga* st=&s;
char str[]={"yyy;uuuuuu;iiiiiii;kkkkk;llllll; "};
char *p;
{
p=strtok(str,";");
strncpy(&(st->shifr[0]), p, 3);
st->shifr[3]='\0';
p=strtok(NULL, ";");
strncpy(&(st->avtor[0]), p, 9);
st->avtor[9]='\0';
p=strtok(NULL, ";");
strncpy(&(st->nazv[0]), p, 9);
st->nazv[9]='\0';
p=strtok(NULL, ";");
strncpy(&(st->izdat[0]), p, 9);
st->izdat[9]='\0';
p=strtok(NULL, ";");
strncpy(&(st->god[0]), p, 9);
st->god[9]='\0';
}
system("pause");
return 0;
}