Cài đặt stack bằng mảng

[chung_nguyen]

Mn sửa giúp mk bài này vs. Nó k chạy đk là sao?

#include<iostream>
#define max 100
using namespace std;
typedef struct stack{
	int top;
	int node[max];
};
void Init(stack *s){
	s->top=0;
}
int Empty(stack *s){
	if(s->top==-1)
		return 1;
		return 0;
}
int Full(stack *s){
	if(s->top== max-1)
	return 1;
	return 0;
}
void push(stack *s,int x){
	if(!Full(s)){ //neu chua tran
	s->top++;
	s->node[s->top] =x;
}
else cout<<"tran ";
} 
void Input(stack *s){
	int n,x;
//	while(n>max || n<1 ){
		cout<<"\n Nhap so phan tu cua stack < "<<max<<" : ";
		cin>>n;
//	}
	for(int i=0;i<n;i++){
		cout<<" nhap ptu thu "<<i<<"   ";
		cin>>x;
		push(s,x);
	}
}
void output(stack *s){
	for(int i=s->top-1;i>0;i--){
		cout<<s->node[i]<<endl;
	}
}
int main(){
	stack *s;
	int x;
	Input(s);
	output(s);
	return 0;
}

[quantbm (Minh Quân)]

Sao không dùng thư viện stack luôn, thích kiểu nào cũng được #include <stack>

[htwap (lu___va_sa__)]

void Init(stack *s){
	s->top=0;
}
int Empty(stack *s){
	if(s->top==-1)
		return 1;
	return 0;
}

Chỗ này Empty thế này thì Init phải cho top = -1 chứ.

---

Mà bạn để code trong markdown đi, để không thế nó hiển thị lỗi quá.

[Gio (Gió)]

Trước khi sử dụng con trỏ thì bạn nên gán địa chỉ hoặc cấp phát bộ nhớ cho nó.

[htwap (lu___va_sa__)]

void output(stack *s){
	for(int i=s->top-1;i>0;i--){
		cout<<s->node[i]<<endl;
	}
}

quên mất cả hàm này cho i chạy từ s->top và chạy đến 0.

stack *s;

rồi chỗ này như Gió nói, phải cấp phát bộ nhớ cho nó nữa:
stack *s = new stack();