摘要：暑假就没看二叉树这块。2136数据结构实验之二叉树的建立与遍历http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2136View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 struct node 5 { 6 int data; 7 struct node *l,*r; 8 }; 9 struct node *t;10 int count=0;11 struct no 阅读全文

摘要：题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2132 /* 将中缀表达式(a+b)转换为后缀表达式(ab+)的算法思想： ·当读到数字直接送至输出队列中 ·当读到运算符t时， a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中； b.t进栈 ·读到左括号时总是将它压入栈中 ·读到右括号时，将靠近栈顶的第一个左括号上面的运算符全部依次弹出，送至输出队列后，再丢弃左括号。 ... 阅读全文

摘要：题意：就是1...N的数按顺序入栈，看给定的输入是否是合法的出栈顺序，只要模拟就可以了。思路：按照给出的出栈顺序,一个一个和和当前栈顶的元素比较,不相等就向当前栈压入一个元素,因为是按照顺序压栈的,所以总会找到一个当前给出的顺序所在位置值一样的栈顶元素,然后出栈。同时 给出的元素顺序也后移一位 直到给出的顺序遍历完 或者出错。输入：5 //5个数入栈1 2 3 4 5 //出栈顺序5 4 1 2 3 //出栈顺序0 //5个数的结束6 //6个数的入栈6 5 4 3 2 10 //6个数的结束0 //输入结束题目链接http://poj.org/problem?id=1363View Code 阅读全文

摘要：题目链接http://poj.org/problem?id=3750用链表解决的约瑟夫问题写的比较麻烦比较长View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct node 5 { 6 int num; 7 char name[200]; 8 struct node*next; 9 };10 struct node*creat(int n)11 {12 int i;13 struct node*p,*tail,*head;14 p=(str... 阅读全文

摘要：此题还是上机考试题，也算是水题吧。注意要求是用链表做。注意换行getchar()。然后就是字典序排列用字符串函数。排序用链表的归并。归并后将它给一个指针存起来。题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？ 输入输入数据第一行为一个 阅读全文