栈的实现

stack.h

#pragma once

#include <stdio.h>
#include <stdlib.h>


#define N 100
struct stack {
	int data[N];
	int top;//栈顶

};

typedef struct stack Stack;//Stack 别名


void init(Stack *p);//初始化 

int  isempty(Stack *p);//判定栈是否为空
int isfull(Stack *p);//判定栈溢出
int gettop(Stack *p);//获取栈顶
void push(Stack *p,int key);//插入数据
void pop(Stack *p);//吐出
void show(Stack *p);//显示栈

stack.c

#include "stack.h"
#include <memory.h>

void init(Stack *p)//初始化 
{
	p->top = -1;//代表为空
	memset(p->data,0, sizeof(int)*N); //数据清零
}

int  isempty(Stack *p)//判定栈是否为空
{
	if (p->top == -1) {
		return 1;//1为空
	}
	else {
		return 0;//0不为空
	}

}

int isfull(Stack *p)//判定栈溢出
{
	if (p->top == N - 1) {
		return 1;//溢出
	}
	else {
		return 0;//
	}
}

int gettop(Stack *p)//获取栈顶
{
	return p->data[p->top];//获取栈顶
}

void push(Stack *p, int key)//插入数据
{
	if (isfull(p) == 1) {
		return;
	}
	else {
		p->top += 1;
		p->data[p->top] = key;
	}
}

void pop(Stack *p)//吐出
{
	if (isempty(p) == 1) {
		return;
	}
	else {
		p->top -= 1;//出栈
	}
}

void show(Stack *p)//显示栈
{
	if (isempty(p) == 1) {
		return;
	}
	else {
		printf("\n栈的数据是\n");
		for (int i = 0; i < p->top; i++)
		{
			printf("%4d", p->data[i]);//打印栈的数据
		}
		printf("\n");
	}
}

main.c

#define _CRT_SECURE_NO_WARNINGS
#include "stack.h"


void to2(int num) {
	if (num == 0) {
		return;
	}
	else {
		
		to2(num / 2);
		printf("%d", num % 2);
	}

}

void main() {
	int num;
	scanf("%d", &num);

	Stack mystack;
	init(&mystack);//初始化

	while (num) {
		push(&mystack, num % 2);
		num /= 2;
		printf("%d", gettop(&mystack));
		pop(&mystack);
	}

	system("pause");
}

void main5() {
	int num;
	scanf("%d", &num);

	Stack mystack;
	init(&mystack);//初始化

	while (num) {
		push(&mystack, num % 2);
		num /= 2;
	}
	while (!isempty(&mystack)) {
		printf("%d", gettop(&mystack));
		pop(&mystack);
	}
	system("pause");
}

void main4() {

	int num;
	scanf("%d", &num);
	to2(num);
	system("pause");
}

void main3() {

	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };
	Stack mystack;
	init(&mystack);//初始化
	for (int i = 0; i < 10; i++) {

		push(&mystack, i);
		printf("%d", gettop(&mystack));
		pop(&mystack);
	}
	


	system("pause");
}


void main2() {

	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };
	Stack mystack;
	init(&mystack);//初始化
	for (int i = 0; i < 10; i++) {

		push(&mystack, i);
	}
	while (!isempty(&mystack)) {
		printf("%d", gettop(&mystack));
		pop(&mystack);
	}


	system("pause");
}


void main1() {

	struct MyStruct {
		int a[10];
		int i;
	};

	struct MyStruct my1 = { {1,2,3},1 };


	system("pause");
}