Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

C++ stos, kolejka, wektory

Ostatnio zmodyfikowano 2015-12-09 15:48
Autor Wiadomość
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
P-141584
carlosmay
» 2015-12-07 20:12:27
Podaj treści. Pomożemy napisać.
P-141585
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 ?
P-141586
carlosmay
» 2015-12-07 20:51:19
P-141587
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
P-141589
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).
P-141593
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++???
P-141626
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.
P-141631
« 1 » 2
  Strona 1 z 2 Następna strona