Isten maqset: Baylanısqan dizim. Birgelikte baylanısqan dizim menen islewdi úyreniw hám olardı izertlew. Qoyılǵan másele

Stekni isletiw mısalı
stack() klassın isletiliwi:


Programma orınlanıwınıń nátiyjesi:
3 2 4 77
STACK klassınıń dúzilisi
stack() klassı interfeysi júdá kishi, onı ádetdegi programmanı analiz qılıw jolı menen ańsatǵana túsiniw múmkin:

// (Salıstırıw basqa operatorları) }
Tómende stack() klass aǵzalarınıń tolıq xarakteristikası keltirilgen.
Tiplerinıń táriypleniwi
Stek ::value_type
- Elementlar tipi.
- Ekvivalenti:
konteyner::value_type stek::size_type
- Ólshem ushın belgisiz pútkil tip.
- Ekvivalent:
konteyner::size_type
stek::container_type
konteyner tipi.
Operatsiyalar
stek::stack ()
- Únsizlikte konstruktor.
- Bos stekni jaratadı.
explicit stek < ::stack (const Containers cont)
- cont Elementleri menen initsializatsiya bolǵan stekni jaratadı
- cont Barlıq elementleri stekga nusqalanadı
size_type stek::size () const
- Ámeldegi elementler sanın qaytaradı.
- Stekda elementlerdiń joq ekenligin tekseriw ushın empty()Funkciyasınan paydalanıw usınıs etiledi, sebebi ol tez isleydi.
bool stek::empty ( ) const
- Stekning boslıǵın tekseredi.
- Ekvivalent(lekin tez islewi múmkin):
stek: :size()==0
void stek::push (const value_type& elem)
- Elem dıń Nusqasın stekga kiritedi, nátiyjede u jańa birinshi elementke aylanadı.
value_type& stek::top( )
const valuejiypeb, stek::top( ) const
- Eki sırtqı kórinisler de stekning joqarı elementin qaytaradı, yaǵnıy aqırǵı kiritilgen elementti (barlıq basqa elementlerden keyin) qaytaradı.
- Shaqırıwdan aldın, stek keminde bir element (size( )> 0) bar ekenligine isenim payda etiwińiz kerek, keri jaǵdayda qońıraw shaqırilishning aldınan anıqlanmaydigan aqıbetlerine alıp keledi.
- Birinshi forma konstantasiz steklar ushın shaqırıqtı qaytaradı, buǵanısı stekdagi joqarı elementti ózgertiwge múmkinshilik beredi. Buǵanısı jaqsıma yamasa joqpa, ózińni saylań.
- void stek::ror( )
- Stekdan joqarı elementti, yaǵnıy aqırǵı kiritilgen elementti (barlıq basqa elementlerden keyin) óshiredi.
- Funkciyanıń qaytıw ma`nisi joq. Joqarı elementtiń ma`nisin qayta islew ushın aldın top() funkciyasın shaqırıwıńız kerek.
- Shaqırıwdan aldın, stek keminde bir element (size( )> 0) bar ekenligine
isenim payda etiwińiz kerek, keri jaǵdayda shaqırıw qápelimde jaǵdayǵa alıp keledi.
- bool salıstırıwlaw (const sgek& stackl. const stek& stack2)
- birdey túrdegi eki steklarni salıstırıwlaw nátiyjesin qaytaradı.
- salıstırıwlaw parametri tómendegi operatsiyalardan biri bolıp tabıladı:
- operator == operator != operator < operator > operator <= operator >=
- Steklar bir-birine teń esaplanadı, eger olarda elementler sanı birdey bolsa, eger elementlerdiń juftligi uyqas kelse hám bir hil izbe-izligda bolsa (yaǵnıy teńlik ushın eki sáykes keletuǵın elementti tekseriwshi mudamı true ni beredi).
- Konteynerlar arasındaǵı " úlken/kichik" qatnası leksik kriteryalarǵa muwapıq tekseriledi, leksikografiya kriteryaları leksicographical_cornpare() algoritmınıń xarakteristikaında kórip shıǵıladı.