栈(C++)

2023-12-18 18:16:07

#include <iostream>

using namespace std;

class Stack {

public:

? ? int size;

? ? long long arr[100];

? ? long long capacity;

};

void pop(Stack *s)

{

? ? if(s->size==0) {

? ? ? ? return;

? ? }

? ? s->size--;

}

void push(Stack *s,int x) {

? ? s->capacity>s->size?s->capacity:s->capacity*2;

? ? s->arr[s->size]=x;

? ? s->size++;

}

int main(int argc, char** argv) {

? ? Stack *s=(Stack*)malloc(sizeof(Stack));

? ? int n;

? ? cin>>n;

? ? for(int i=0; i<n; i++) {

? ? ? ? int x;

? ? ? ? cin>>x;

? ? ? ? push(s,x);

? ? }

? ? while(s->size) {

? ? ? ? cout<<s->arr[s->size-1]<<" ";

? ? ? ? pop(s);

? ? }

? ? return 0;

#include <iostream>

using namespace std;

class Stack {

public:

? ? int size;

? ? long long arr[100];

? ? long long capacity;

};

void pop(Stack *s)

{

? ? if(s->size==0) {

? ? ? ? return;

? ? }

? ? s->size--;

}

void push(Stack *s,int x) {

? ? s->capacity>s->size?s->capacity:s->capacity*2;

? ? s->arr[s->size]=x;

? ? s->size++;

}

int main(int argc, char** argv) {

? ? Stack *s=(Stack*)malloc(sizeof(Stack));

? ? int n;

? ? cin>>n;

? ? for(int i=0; i<n; i++) {

? ? ? ? int x;

? ? ? ? cin>>x;

? ? ? ? push(s,x);

? ? }

? ? while(s->size) {

? ? ? ? cout<<s->arr[s->size-1]<<" ";

? ? ? ? pop(s);

? ? }

? ? return 0;

}

文章来源:https://blog.csdn.net/2301_79284357/article/details/135066700
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。