频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
数据结构:栈c语言的实现
2018-01-12 11:40:42      个评论      
收藏   我要投稿
栈是一种先进后出的数据结构,计算机中常见的函数调用就用到了这种结构,其常用的操作就是出栈、入栈,如下图,数据总是从栈顶入,从栈顶出:
\

接下来看一个简单的程序将按“abcdef”入栈,并打印其出栈顺序:

#include

#include

#include

#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

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;

}

点击复制链接 与好友分享!回本站首页
上一篇:C语言存储类三种关键字介绍
下一篇:最后一页
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站