传说中的数据结构
2014-01-16 19:45
218 查看
点击打开链接
#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int data ; struct node * next; }; struct node *head = NULL,*tail,*tmp; int main () { int m; char pp[10]; while (scanf ("%d",&m) != EOF) { head = (struct node *)malloc (sizeof (struct node)); head->next = NULL; while (m--) { tmp = (struct node *)malloc (sizeof (struct node)); scanf ("%s",pp); if (strcmp(pp,"push")==0) { scanf ("%d",&tmp -> data); tmp ->next = NULL; tmp ->next = head; head=tmp; } else if (strcmp(pp,"top")==0) { if (head->next == NULL) printf("empty\n"); else printf ("%d\n",head -> data); } else if (strcmp(pp,"pop")==0) { if (head->next == NULL) printf("error\n"); else { tmp = head; head = head->next; free (tmp); } } } printf ("\n"); } }
相关文章推荐
- 寒假第三天--栈和队列--数据结构实验之栈三:后缀式求值
- 寒假第三天--栈和队列--数据结构实验之栈二:一般算术表达式转换成后缀式
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (数组)
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈三:后缀式求值
- redis源码剖析(基础数据结构篇)——字典(哈希)
- C# 单向链表数据结构 (一)
- 寒假第三天--栈和队列--数据结构实验之队列一:排队买饭
- 数据结构--B树
- 数据结构实验之队列一:排队买饭(用链表做了半天,我骄傲!)
- 寒假第三天--栈和队列--传说中的数据结构
- 数据结构与算法1:汉诺塔
- 数据结构笔记-二叉排序树的增删查
- 数据结构上机测试1:顺序表的应用
- 传说中的数据结构
- 图的实现—邻接矩阵(求出各顶点的出度和入度)
- 图的实现--邻接表(求出各顶点的出度和入度)
- 数据结构实验之栈四:括号匹配
- 传说中的数据结构