以下是题目对应代码:
#include <iostream>
using namespace std;
class ManyData {
int * __data;
int head, tail, capacity;
public:
ManyData(int cap) {
capacity = cap;
__data = new int[capacity];
head = tail = 0;
}
void push(int val) {
__data[tail++] = val;
}
int pop() {
return __data[--tail];
}
int size() {
return tail - head;
}
};
int main() {
auto myData = ManyData(100);
myData.push(1);
myData.push(2);
myData.push(3);
myData.push(100);
cout << myData.size() << endl;
cout << myData.pop() << endl;
return 0;
}