Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, który wypisze wszystkie operatory arytmetyczne występujące w przekazanym wyrażeniu arytmetycznym zapisanym w notacji infiksowej w postaci łańcucha znaków, bez spacji między nimi. Przetestuj swój program dla następujących danych:

dzialanie = "(3/4*9)-4+8/9"

Program powinien działać dla operatorów odejmowania, dodawania, mnożenia oraz dzielenia.

Specyfikacja problemu:

Dane:

dzialanie – wyrażenie arytmetyczne zapisane w postaci infiksowej; łańcuch znaków

Wynik:

operatory w kolejności ich występowania w wyrażeniu arytmetycznym dzialanie; każdy kolejno w nowej linii

R3hAGB1891F4j1

Ćwiczenie 2

Napisz program, który wypisze cyfry z podanego ciągu znaków aż do napotkania znaku, który nie jest cyfrą. Rozwiązanie przetestuj dla ciągu znaków: $25476325 b 4823675472634$ .

Specyfikacja problemu:

Dane:

ciagZnakow – badany ciąg zawierający dowolne znaki; łańcuch znaków

Wynik:

ciąg cyfr z ciągu ciagZnakow, które poprzedzają pierwszy znak, który nie jest cyfrą; każda cyfra w nowej linii

R1UjvgbeqHcHR1

Ćwiczenie 3

Napisz program, który zamieni wyrażenie arytmetyczne napisane w odwrotnej notacji polskiej na wyrażenie arytmetyczne zapisane w notacji klasycznej. Do zrealizowania tego algorytmu wykorzystaj stos; w języku Java tę strukturę implementuje klasa Stack().

Przetestuj swój program dla następujących danych:

notacjaONP = "15 9 * 25 6 + *"

Specyfikacja problemu:

Dane:

notacjaONP – wyrażenie arytmetyczne zapisane w notacji postfiksowej; łańcuch znaków

Wynik:

wyrażenie arytmetyczne zamienione na notację klasyczną z pełnym nawiasowaniem; niepusty ciąg znaków

Ru41ouwtlPD361

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka Stack średnik. Linia 2. prawy ukośnik asterysk. Linia 3. Użycie stosu dwukropek. Linia 4. minus stos kropka push otwórz nawias okrągły element zamknij nawias okrągły minus włożenie wartości na stos. Linia 5. minus stos kropka pop otwórz nawias okrągły zamknij nawias okrągły minus wyciągnięcie górnej wartości ze stosu. Linia 6. minus stos kropka peek otwórz nawias okrągły zamknij nawias okrągły minus sprawdzenie górnej wartości na stosie bez jej wyciągania. Linia 7. asterysk prawy ukośnik. Linia 9. public class Main otwórz nawias klamrowy. Linia 10. public static void main otwórz nawias okrągły String args otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. String notacjaONP znak równości cudzysłów 15 9 asterysk 25 6 plus asterysk cudzysłów średnik. Linia 13. zamiana otwórz nawias okrągły notacjaONP zamknij nawias okrągły średnik. Linia 14. zamknij nawias klamrowy. Linia 16. public static void zamiana otwórz nawias okrągły String notacjaONP zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. if otwórz nawias okrągły notacjaONP kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. System kropka out kropka println otwórz nawias okrągły notacjaONP zamknij nawias okrągły średnik. Linia 20. return średnik. Linia 21. zamknij nawias klamrowy. Linia 23. Stack otwórz nawias ostrokątny String zamknij nawias ostrokątny stos znak równości new Stack otwórz nawias ostrokątny String zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 24. String obecnaLiczba znak równości cudzysłów cudzysłów średnik. Linia 25. int indeks znak równości 0 średnik. Linia 27. while otwórz nawias okrągły indeks otwórz nawias ostrokątny notacjaONP kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. if otwórz nawias okrągły notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły znak równości znak równości apostrof apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. indeks plus plus średnik. Linia 31. continue średnik. Linia 32. zamknij nawias klamrowy. Linia 34. if otwórz nawias okrągły otwórz nawias okrągły notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły minus apostrof 0 apostrof zamknij nawias okrągły otwórz nawias ostrokątny 0 kreska pionowa kreska pionowa otwórz nawias okrągły notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły minus apostrof 0 apostrof zamknij nawias okrągły zamknij nawias ostrokątny 9 zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. String argument1 znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 36. String argument2 znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 37. char operator znak równości notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły średnik. Linia 39. prawy ukośnik prawy ukośnik Ważna jest kolejność argumentów wykrzyknik. Linia 40. stos kropka push otwórz nawias okrągły cudzysłów otwórz nawias okrągły cudzysłów plus argument2 plus cudzysłów cudzysłów plus operator plus cudzysłów cudzysłów plus argument1 plus cudzysłów zamknij nawias okrągły cudzysłów zamknij nawias okrągły średnik. Linia 41. indeks plus plus średnik. Linia 42. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 43. while otwórz nawias okrągły otwórz nawias okrągły notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły minus apostrof 0 apostrof zamknij nawias okrągły zamknij nawias ostrokątny znak równości 0 ampersant ampersant otwórz nawias okrągły notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły minus apostrof 0 apostrof zamknij nawias okrągły otwórz nawias ostrokątny znak równości 9 zamknij nawias okrągły otwórz nawias klamrowy. Linia 44. obecnaLiczba plus znak równości notacjaONP kropka charAt otwórz nawias okrągły indeks zamknij nawias okrągły średnik. Linia 45. indeks plus plus średnik. Linia 46. zamknij nawias klamrowy. Linia 47. stos kropka push otwórz nawias okrągły obecnaLiczba zamknij nawias okrągły średnik. Linia 48. obecnaLiczba znak równości cudzysłów cudzysłów średnik. Linia 49. zamknij nawias klamrowy. Linia 50. zamknij nawias klamrowy. Linia 52. System kropka out kropka println otwórz nawias okrągły stos kropka pop otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 53. return średnik. Linia 54. zamknij nawias klamrowy. Linia 55. zamknij nawias klamrowy.

import java.util.Stack;
/*
	Użycie stosu:
		- stos.push(element) - włożenie wartości na stos
		- stos.pop() - wyciągnięcie górnej wartości ze stosu
		- stos.peek() - sprawdzenie górnej wartości na stosie bez jej wyciągania
*/

public class Main {
	public static void main(String args[]) {
		String notacjaONP = "15 9 * 25 6 + *";
		
		zamiana(notacjaONP);
	}
	
	public static void zamiana(String notacjaONP) {

		if (notacjaONP.length() <= 1) {
			System.out.println(notacjaONP);
			return;
		}

		Stack<String> stos = new Stack<String>();
		String obecnaLiczba = "";
		int indeks = 0;

		while (indeks < notacjaONP.length()) {
			
			if (notacjaONP.charAt(indeks) == ' ') {
				indeks++;
				continue;
			}

			if ((notacjaONP.charAt(indeks) - '0') < 0 || (notacjaONP.charAt(indeks) - '0') > 9) {
				String argument1 = stos.pop();
				String argument2 = stos.pop();
				char operator = notacjaONP.charAt(indeks);

				// Ważna jest kolejność argumentów!
				stos.push("(" + argument2 + " " + operator + " " + argument1 + ")");
				indeks++;
			} else {
				while ((notacjaONP.charAt(indeks) - '0') >= 0 && (notacjaONP.charAt(indeks) - '0') <= 9) {
					obecnaLiczba += notacjaONP.charAt(indeks);
					indeks++;
				}
				stos.push(obecnaLiczba);
				obecnaLiczba = "";
			}
		}

		System.out.println(stos.pop());
		return;
	}
}

Symulacja interaktywna

Dla nauczyciela