在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
1、结构体 1 typedef struct my_stack { 2 int len;//既可以表示栈顶编号也可以表示元素个数 3 typename a[10001];//用数组表示栈内元素 4 }Stack; 2、初始化 1 Stack* create_emptystack() { 2 Stack *s; 3 s = (Stack*)malloc(sizeof(Stack)); 4 if(s == NULL) 5 printf("malloc error\n"); 6 else 7 s->len = -1; 8 return s; 9 } 3、判断栈是否为空 1 int isempty(Stack *s) { 2 return s->len == -1; 3 } 4、入栈 1 void push_stack(Stack *s, typename value) { 2 if(s->len > 10001) 3 printf("exceed!\n"); 4 else { 5 s->len++; 6 s->a[s->len] = value; 7 } 8 } 5、出栈 1 void pop_stack(Stack *s) { 2 if(!isempty(s)) 3 s->len--; 4 } 6、获取栈顶元素 1 tpyename get_top(Stack *s) { 2 if(!isempty) 3 return s->a[s->len]; 4 }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论