C++ stos, kolejka, wektory
Ostatnio zmodyfikowano 2015-12-09 15:48
Dixccc Temat założony przez niniejszego użytkownika |
C++ stos, kolejka, wektory » 2015-12-07 20:03:19 Czy miałby ktoś przyklady(najlepiej rozwiązane) jakiś zadanek ze stosów, kolejek i wektorów. ???Proste-poziom |
|
carlosmay |
» 2015-12-07 20:12:27 Podaj treści. Pomożemy napisać. |
|
Dixccc Temat założony przez niniejszego użytkownika |
Zadanie 1 » 2015-12-07 20:25:59 Mamy ciąg znaków - nawiasów np. ()())()()(((()))) trzeba sprawdzić jego poprawność, tzn. czy każdy nawias ma odpowiadający mu drugi nawias zamykający ? |
|
carlosmay |
» 2015-12-07 20:51:19 |
|
Dixccc Temat założony przez niniejszego użytkownika |
» 2015-12-07 21:10:37 Dzięki, juz to czytałem. Ale mam wkładać element na stos jeżeli ma zamknięcie i go zrzucać ??? I tak aż do końca czyli jeżeli gdzie pozostanie otwart nawias a za nim otwarty to jest źle |
|
carlosmay |
» 2015-12-07 22:31:16 Kontener std::stack ma funkcje sprawdzające jego stan. Dodawanie do stosu, zdejmowanie ze stosu, sprawdzanie czy nie jest pusty, pobieranie rozmiaru i zwracanie wartości z wierzchołka.
Jeśli masz nawias otwierający dodajesz ramkę na stos. Jeśli masz nawias zamykający sprawdzasz czy stos nie jest pusty, jeśli nie to zdejmij ramkę.
Możesz dodać jakąś zmienną określającą maksymalny rozmiar stosu (jeśli potrzebujesz) i funkcją pobierającą rozmiar sprawdzać czy stos nie jest już pełny.
Jak program wykryje próbę zdjęcia ramki ze stosu, a stos będzie pusty (nawiasów otwierających jest mniej). Jak po przetworzeniu całego łańcucha znaków stos nie będzie pusty (nawiasów otwierających jest więcej). Jak po przetworzeniu całego łańcucha znaków stos będzie pusty (nawiasy są parzyście). |
|
Dixccc Temat założony przez niniejszego użytkownika |
» 2015-12-08 19:55:59 Cały czas nie ma m pomysłu jak to zapisać bo juz wiem co mam zapisać ale tez troche nwm jak. Pomoże ktoś i zimplementuje to na kod c++??? |
|
carlosmay |
» 2015-12-08 20:35:45 Podejmij próbę. Zwykle gdy zacznę coś pisać przychodzą pomysły, nawet gdy nie ma ich przed rozpoczęciem. Nigdy nie wiesz kiedy przyjdzie olśnienie. Ewentualne niedociągnięcia będziemy korygować. Jeśli STL nie leży napisz własną klasę.
Nie liczyłbym na gotowca. |
|
« 1 » 2 |