您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
栈是一种先进后出的数据结构,计算机中常见的函数调用就用到了这种结构,其常用的操作就是出栈、入栈,如下图,数据总是从栈顶入,从栈顶出:
接下来看一个简单的程序将按“abcdef”入栈,并打印其出栈顺序:
#include <stdio.h> #include <stdlib.h> #include <string.h> #define STACK_SIZE 16 #define NAME_MAX_SIZE 32 #define ERR -1 #define SUCC 0 typedef struct stack { char *array; /* 栈的起始地址 */ int stack_size; /* 栈大小 */ int top; /* 栈顶所在的位置 */ char(*pop)(struct stack *sta); /* 出栈 */ int (*push)(struct stack *sta, char data); /* 入栈 */ } stack_t; static int is_empty(stack_t *sta) { return (sta->top == -1); } static int is_full(stack_t *sta) { return (sta->top == sta->stack_size-1); } /* 将栈顶元素出栈,并返回 */ char pop_stack(stack_t *sta) { char ch; if (is_empty(sta)) { printf("the stack is empty \n"); return ERR; } ch = sta->array[sta->top]; --sta->top; return ch; } /* 在栈顶插入元素 */ int push_stack(stack_t *sta, char data) { if (is_full(sta)) { printf("the stack is full \n"); return ERR; } ++sta->top; sta->array[sta->top] = data; return SUCC; } void init_stack(stack_t **sta) { *sta = (stack_t *)malloc(sizeof(stack_t)); if ((*sta) == NULL) { printf("no mem \n"); return ; } (*sta)->top = -1; (*sta)->stack_size = STACK_SIZE; (*sta)->pop = pop_stack; (*sta)->push = push_stack; (*sta)->array = (char *)malloc(STACK_SIZE); if ((*sta)->array == NULL) { printf("no mem \n"); return ; } } int main(int argc, char *argv[]) { int size, ret, i; stack_t *sta_addr; char data[] = "abcdef"; init_stack(&sta_addr); size = sizeof(data) / sizeof(data[0]); for (i = 0; i < size; i++) { sta_addr->push(sta_addr, data[i]); } while (1) { ret = sta_addr->pop(sta_addr); if (ret != ERR) { printf("%c,", ret); } else { break; } } return 0; }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。