C实现栈

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

typedef struct stack{
 struct stack* next;
 void* data;
}stack;

    

int stack_create(stack **pStack)
{
 *pStack = NULL;
 return 1;
}

int stack_push(stack** pStack, void* data)
{
 stack* stack_tmp;
 stack_tmp = (stack*) malloc(sizeof(stack));
 if (!stack_tmp)
 {
  return 0;   
 }
 stack_tmp->data = data;
 stack_tmp->next = *pStack;
 *pStack = stack_tmp;
 return 1;
}

int stack_pop(stack** pStack, void** data)
{
 stack* stack_tmp;
 if (!(stack_tmp = *pStack))
 {
  return 0;
 }
 *data = stack_tmp->data;
 *pStack = stack_tmp->next;
 free(stack_tmp);
 return 1;
}

int stack_del(stack** pStack)
{
 stack* next;
 while (*pStack)
 {
  next = (*pStack)->next;
  free(*pStack);
  *pStack = next;
 }
 return 1;
}

 

void main(){
stack* tmp;
CreateStack(&tmp);
int data;
void* tempdata;

for(int i=0; i<3; i++){
   printf("input a number: ");
   scanf("%d",&data);
   stack_push(&score, (void*)data);
}

for(int j=0; j<3; j++){
   stack_pop(&score, &tempdata);
   int d = (int)(int *)tempdata;
   printf("%d ", d);
}

stack_del(&tmp);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值