手撕栈结构

#include<bits/stdc++.h>

using namespace std;
const int MAX_SIZE = 10007;
int stk[MAX_SIZE];
int t = -1;

bool empty(){
	return t == -1;
}
int size(){
	return t + 1;
} 
void push(int n){
	if(size() == MAX_SIZE) return ; 
	else stk[++t] = n;
}
void pop(){
	if(empty()) return ;
	else t--;
}

int top(){
	return stk[t];
} 
	
int main(){
	
  
	return 0;
}

栈的基本使用

#include <iostream>
#include <stack> // 包含栈的头文件

using namespace std;

int main() {
    // 创建一个栈，存储整数类型的数据
    stack<int> s;

    // 压栈（向栈中添加元素）
    s.push(10);
    s.push(20);
    s.push(30);

    // 输出栈顶元素
    cout << "栈顶元素：" << s.top() << endl;

    // 弹栈（移除栈顶元素）
    s.pop();

    // 再次输出栈顶元素
    cout << "弹栈后，栈顶元素：" << s.top() << endl;

    // 检查栈是否为空
    if (s.empty()) {
        cout << "栈为空" << endl;
    } else {
        cout << "栈不为空" << endl;
    }

    // 获取栈中元素的个数
    cout << "栈中元素个数：" << s.size() << endl;

    return 0;
}