Question

c++上机题 定义整型堆栈类

c++上机题 定义整型堆栈类最好能说下新建工程代码应该放在哪个文件里

Answer 1

test.h
#include<iostream>
using namespace std;

class stack {
public:
stack();
~stack();
void push(int item);
void pop();
int top();
int size();
private:
int* buf;
int index;
};
test.cpp
#include "test.h"

stack::stack() {
buf = new int[50];
for (int i = 0; i < 50; ++i) {
buf[i] = -1;
}
index = 0;
}

stack::~stack() {
delete[] buf;
}

void stack::push(int item) {
if (index >= 50) {
return;
}

buf[index++] = item;
}

void stack::pop() {
if (index < 0) {
return;
}
--index;
}

int stack::top() {
if (index < 0) {
return -1;
}
if (index == 0) {
return buf[index];
}
return buf[index - 1];
}

int stack::size() {
return index;
}

int main() {
stack s;
int a[] = {10, 8, 12, 5, 7, 1, 3, 25, 15, 67, 80};
for (int i = 0; i <= 10; ++i) {
s.push(a[i]);
}
int size = s.size();
for (int j = 0; j < size; ++j) {
cout << s.top() << " ";
s.pop();
}
cout << endl;
return 0;
}