oj数据结构系列.docxVIP

栈和队列F - 传说中的数据结构Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld %lluSubmit Status Practice SDUTOJ 2556Description在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3 4push：向栈中加入一个数，比如push 5，数列就变成1 2 3 4 5。pop：从栈中删除最后面的数，比如 pop，数列就变成1 2 3。（数列变化，但是不输出。如果栈是空的，即不能 pop 操作，那就输出 error ，但是接下来的操作还是要继续的）。top：找出栈最后面的数，比如 top ，你就要输出4。（如果栈中没有数的话，即不能 top 操作，那就输出 empty）。然后，你们可以看出来了吧，其实栈就是一个先进后出（越先进去的元素越后面出来）的数据结构，很简单吧，下面要检验下你们的学习效果了。Input输入包含多组测试数据.每组数据的第一行为一个整数 T(1 = T = 1000 )，接下来 T 行为对栈的操作。Output如果操作是top，那么输出最后面的数，如果栈中没有数的话，那就输出“empty”（不含引号）。如果操作是pop且栈是空的，那么输出“error”（不含引号）。在每组测试数据的最后多加一次换行。Sample Input8push 1push 2push 3push 4toppoptoppop3push 1poptopSample Output43empty#includestdio.h#includestring.hint main(){ int n, i, a ; int stack[1000] ; char s[1000] ; while(scanf(%d,n)!=EOF) { int top = 0; for(i=0; in; i++) { scanf(%s,s) ; if(strcmp(s, push)==0) { scanf(%d, a) ; stack[top++] = a; } else if(strcmp(s, pop)==0) { if(top==0) { printf(error\n) ; } else stack[top--] ; } else if(strcmp(s, top)==0) { if(top==0) { printf(empty\n) ; } else printf(%d\n, stack[top-1]) ; } } printf(\n) ; } return 0 ;}B - 数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld %lluSubmit Status Practice SDUTOJ 2132Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputab*cde/-f*+#includestdio.hint change(char c){ if(c==+||c==-) return 1 ; if(c==*||c==/) return 2 ;#includestdio.hint change(char c){ if(c==+||c==-) r