Instrukcja 2

POLITECHNIKA ŚWIĘTOKRZYSKA
LABORATORIUM
PODSTAW PROGRAMOWANIA 2
Instrukcja 2
STOS
Opracował: mgr inż Karol Wieczorek
1. Przystępując do zajęć student powinien mieć opanowane
•
•
•
•
wiadomości dotyczące organizacji pamięci w komputerze
tworzenie dowolnych rekordów
dynamiczne przydzielanie pamięci
wiadomości dotyczące stosu (struktura dynamiczna) takie jak:
budowa i zasada działania stosu, dodawanie i usuwanie elementów
ze stosu
2. Zadania do wykonania
Zad 1
Napisz program, który przekonwertuje liczbę podaną w systemie dziesiętnym
na postać binarną i ósemkową, wybieraną przez użytkownika. Należy wykorzystać
algorytm dzielenia przez podstawę systemu i zapisywać na stosie reszty z dzielenia.
Oczywiście wynik należy sczytywać odwrotnie do kolejności generowania kolejnych
liczb wyniku (dlatego wykorzystujemy właśnie stos). W programie należy
sprawdzić, czy nie dochodzi do „wycieku” pamięci.
Zad 2
Napisz program, który będzie sprawdzał, czy wpisane przez użytkownika
słowo jest palindromem. W tym celu program powinien wczytać poszczególne znaki
wyrazu na stos, a następnie zdejmując je ze stosu stworzyć słowo „odwrotne”. Jeśli
obydwa słowa są identyczne, tzn że słowo jest palindromem. Należy sprawdzać, czy
nie występuje „wyciek” pamięci.