Chinaunix首页 | 论坛 | 博客

王建录的ChinaUnix博客

首页　| 　博文目录　| 　关于我

王建录

  • 博客访问： 375837
  • 博文数量： 62
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 557
  • 用 户 组： 普通用户
  • 注册时间： 2013-08-01 14:04
文章分类

全部博文（62）

文章存档

2014年（1）

2013年（61）

我的朋友
最近访客
推荐博文
相关博文
栈_0311

分类： C/C++

2013-10-14 14:48:33

原文地址：栈_0311 作者：丫叩酱


点击(此处)折叠或打开

  1. //stack.c

  3. //用结构体数组实现栈

  5. #include <stdio.h>
  6. #include <stdbool.h>
  7. #include <string.h>

  9. #define NUM 10

  11. typedef struct stack
  12. {
  13.     int top;
  14.     char stack[NUM];
  15. }stack_t;

  17. void init(stack_t *st)
  18. {
  19.     memset(st, 0, sizeof(stack_t));
  20. }

  22. void push(stack_t *st, char n)
  23. {
  24.     st->stack[st->top++] = n;
  25. }

  27. char pop(stack_t *st)
  28. {
  29.     return st->stack[-- st->top];
  30. }

  32. bool is_empty(stack_t *st)
  33. {
  34.     return st->top == 0;
  35. }

  37. bool is_full(stack_t *st)
  38. {
  39.    return st->top == NUM ;
  40. }

  42. int main(int argc, const char *argv[])
  43. {
  44.     char ch;
  45.     stack_t st;

  47.     init(&st);

  49.     while(! is_full(&st))
  50.     {
  51.         ch = getchar();

  53.         if(ch == '\n')
  54.             break;
  55.         push(&st, ch);
  56.     }

  58.     while(! is_empty(&st))
  59.         putchar(pop(&st));
  60.     putchar('\n');

  62.     return 0;
  63. }

点击(此处)折叠或打开

  1. //stack_link.c

  3. //用链表实现栈

  5. #include <stdio.h>
  6. #include <stdlib.h>
  7. #include <stdbool.h>

  9. #define MAX 128

  11. typedef struct node
  12. {
  13.     void *data;
  14.     struct node *next;
  15. }node_t;


  18. typedef struct
  19. {
  20.     node_t *top;
  21. }top_t;

  23. void init_top(top_t *t)
  24. {
  25.    t->top = NULL;
  26. }

  28. void push(top_t *st, void *data)
  29. {
  30.     node_t *cur;

  32.     cur = malloc(sizeof(node_t));
  33.     if(cur == NULL)
  34.     {
  35.         printf("malloc fail\n");
  36.         exit(1);
  37.     }

  39.     cur->data = data;
  40.     cur->next = NULL;

  42.     if(st->top == NULL)
  43.         st->top = cur;
  44.     else
  45.     {
  46.        cur->next = st->top;
  47.        st->top = cur;
  48.     }
  49. }

  51. node_t *pop(top_t *st)
  52. {
  53.     node_t *cur;
  54.     
  55.     cur = st->top;
  56.     st->top = cur->next;

  58.     return cur;
  59. }

  61. bool is_empty(top_t *st)
  62. {
  63.     return st->top == NULL;
  64. }



  68. int main(int argc, const char *argv[])
  69. {
  70.     char ch;
  71.     char *p;
  72.     top_t st;

  74.     init_top(&st);
  75.     
  76.     while((ch = getchar()) != '\n')
  77.     {
  78.         p = malloc(sizeof(char));
  79.         *p = ch;
  80.         push(&st, p);
  81.         //push(&st, &ch);
  82.         //此处压的是一个char类型的地址，push完成将该地址内的值压栈，ch最后存的是'\n'
  83.     }
  84.     while(! is_empty(&st))
  85.     {
  86.         node_t *cur = pop(&st);
  87.         printf("-%c-", *((char *)(cur->data)));
  88.         free(cur);
  89.     }

  91.     free(p);
  92.     putchar('\n');
  93.     return 0;
  94. }

阅读(1852) | 评论(0) | 转发(0) |
0

上一篇：二叉树 _0313

下一篇：队列 _0311

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6