alekfrohlich/w1_ds

Implementar stack de tags xml

Closed this issue · 3 comments

Como estaremos trabalhando com char *, não acho que seja uma boa ideia usar nossa implementação de pilha em vetor (lembra do leak de memória no delete contents?). Dessa maneira, só vai dar de começar depois que algum de nós tenha implementado a linked stack quinta (18/04).

baioc commented

Já implementei esse algoritmo de balanceamento de chaves (igual pra tags) quando fiz uma Stack em C

baioc commented

BTW, alternativas à char * que não gerariam leak seriam:

  • std::string, provavelmente o mais recomendado
  • unique_ptr<char[]>

é, ele tinha falado que era pra usar o std::string. Vamos reescrever teu código só que para <> ao invés de { }, usando OOP C++ (ele pediu isso também se não me engano) e o array stack que implementamos em aula. Que tal?