首页 > 代码库 > dynamicStack
dynamicStack
动态栈的实现:
定义头文件:
#include<stdio.h> #include<stdlib.h> #include<string.h> int *stack; int top=-1; int capacity=1; void push(int ele); int pop(); void stackEmpty(); void stackFull();
动态栈函数的操作:
void push(int ele){ if(top==capacity-1){ stackFull(); } stack[++top]=ele; } int pop(){ if(top<0){ stackEmpty(); } return stack[top--]; } void stackFull(){ realloc(stack,2*capacity*sizeof(int*)); capacity*=2; } void stackEmpty(){ fprintf(stderr,"stack is empty!"); exit(EXIT_FAILURE); }
主函数测试:
int main(void) { stack=malloc(sizeof(int*)); push(3); printf("%d\n",pop()); pop(); return 0; }
2016-10-24 00:26:18
dynamicStack
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。