13 skyrius - techmat.vgtu.lt

}
system( "pause" );
return 0;
13.4 PAVELDIMUMAS IR METODŲ PERKROVIMAS
Nagrinėsime bazinės klasės metodų perrašymą išvestinėje klasėje. Dabar išvestinės klasės
metodų vardai sutampa su bazinės klasės metodų vardais. Kurie metodai bus kviečiami bazinės ir
išvestinės klasių objektams?
6 pavyzdys: steko iš trijų elementų klasė. Stekas – paprasta duomenų struktūra, nedidelio
mato vienmatis masyvas laikinam duomenų saugojimui. Priklausomai nuo to, kokia tvarka į steką
įdedami ir iš jo išimami duomenys, stekai būna įvairių rūšių: FIFO (angl. First In, First Out – pirmas
įėjo, pirmas išėjo), FILO, LIFO ir pan. Čia parašysime steką trims sveikiesiems duomenims saugoti
„paskutinis įėjo, pirmas išėjo“ (LIFO). Tegu turim nesaugią klasę Stack, kuri netikrina, ar stekas
neperpildytas ir ar nėra tuščias. Stekas turi turėti bent du metodus: push duomeniui į steką
(vienamtį masyvą stack) įdėti ir pop – duomeniui iš steko išimti ir grąžinti. Į masyvą įdedamo ir
išimamo elemento vietą masyve žymėsime indeksu top. Klasės funkcionalumą paveldėsime ir
papildysime duomenų įdėjimo ir išėmimo metodais su reikiamomis patikromis – tai bus jau
saugaus steko klasė SafeStack. Masyvo matas Stack klasėje užduodamas konstrukcija enum: tik
taip galima „apgauti“ kompiliatorių ir klasės viduje pranešti konkrečią duomens reikšmę 3.
#include
#include
using namespace std;
//
class Stack{
protected:
enum{ MAX = 3 };
int stack[ MAX ];
int top;
public:
Stack( ): top(-1) { }
//
~Stack( ) { }
//
void push( int var ) { stack[ ++top ] = var; }
int pop( ) { return stack[ top-- ]; }
};
//
class SafeStack: public Stack {
public:
void push( int var ){
if( top >= MAX-1 ){
cout