Merge pull request #44 from qualifier1024/patch-13

Update array_stack.cpp
This commit is contained in:
Yudong Jin 2022-11-29 00:29:25 +08:00 committed by GitHub
commit 495697e19e
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -1,8 +1,82 @@
/*
* File: array_stack.cpp
* Created Time: 2022-11-25
* Author: Krahets (krahets@163.com)
* Created Time: 2022-11-28
* Author: qualifier1024 (2539244001@qq.com)
*/
#include "../include/include.hpp"
/* 基于数组实现的栈 */
class ArrayStack {
private:
vector<int> vec;
public:
/* 获取栈的长度 */
int size() {
return vec.size();
}
/* 判断栈是否为空 */
bool empty() {
return vec.empty();
}
/* 入栈 */
void push(int num) {
vec.push_back(num);
}
/* 出栈 */
int pop() {
int oldTop = vec.back();
vec.pop_back();
return oldTop;
}
/* 访问栈顶元素 */
int top() {
return vec.back();
}
/* 返回 Vector */
vector<int> toVector() {
return vec;
}
};
/* Driver Code */
int main() {
/* 初始化栈 */
ArrayStack* stack = new ArrayStack();
/* 元素入栈 */
stack->push(1);
stack->push(3);
stack->push(2);
stack->push(5);
stack->push(4);
cout << "栈 stack = ";
vector<int> vec = stack->toVector();
PrintUtil::printVector(vec);
/* 访问栈顶元素 */
int top = stack->top();
cout << "栈顶元素 top = " << top << endl;
/* 元素出栈 */
int pop = stack->pop();
cout << "出栈元素 pop = " << pop << ",出栈后 stack = ";
vec = stack->toVector();
PrintUtil::printVector(vec);
/* 获取栈的长度 */
int size = stack->size();
cout << "栈的长度 size = " << size << endl;
/* 判断是否为空 */
bool empty = stack->empty();
cout << "栈是否为空 = " << empty << endl;
return 0;
}