1. Elaborați un program în care să implimentați operațiile specific tipului de date stivă:
a) Constructor
b) Push
c) Poop
d) Peek
e) isEmpty
f) Size
2. Elaborați un program în care să implimentați operațiile specific tipului de date coadă:
a) Constructor
b) Enqueue
c) Desqueue
d) Front
e) isEmpty
f) size
Răspunsuri la întrebare
1.
#include<iostream>
using namespace std;
int n,nod,S[1001];
void Constructor(){
cin>>n;
}
void Push(int x){
S[nod++]=x;
}
void Pop(){
n--;
}
int Peek(){
return S[n-1];
}
int isEmpty(){
return n==0;
}
int Size(){
return n;
}
int main(){
int x;
Constructor();
for(int i=1;i<=n;i++){
cin>>x;
Push(x);
}
for(int i=0;i<n;i++){
cout<<S[i]<<' ';
}
return 0;
}
2.
#include<iostream>
using namespace std;
int n,nod1=1,nodn,C[1001];
void Constructor(){
cin>>n;
}
void Enqueue(int x){
C[nodn++]=x;
}
void Dequeue(){
nod1++;
}
int Front(){
return C[nod1];
}
int isEmpty(){
return nod1>nodn;
}
int Size(){
return n;
}
int main(){
int x;
Constructor();
for(int i=1;i<=n;i++){
cin>>x;
Enqueue(x);
}
for(int i=0;i<n;i++){
cout<<C[i]<<' ';
}
return 0;
}
a) Cum s-ar implimenta o stivă folosind o coadă de priorități?
b) De cite cozi este nevoie ca să se poată implimenta o coadă de priorități? Argumentați
răspunsul.
c) Expuneți pe scurt metoda de implimentare a tipurilor de date stivă și cozi
2. una singura
3. e de scris
pune mana si citeste si tu
site-ul e pentru teme nu pentru predare de lectii!