- 博客(11)
- 资源 (11)
- 收藏
- 关注
原创 数据结构:队列
链队列的实现链式存储结构struct QNode{ int data; int* next;}struct LinkQueue;{ QNode* front; QNode* rear;};操作函数构造void InitQueue (LinkQueue &Q){ Q.front = Q.rear = ...
2018-04-20 11:49:36 294
原创 数据结构实验之队列一:排队买饭遇到的函数传值问题
数据结构实验之队列一:排队买饭 Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。问题是这样的:开始有两队人在排队,现在咱们...
2018-04-17 22:00:26 487 1
原创 数据结构实验之栈与队列七:出栈序列判定
数据结构实验之栈与队列七:出栈序列判定Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该...
2018-04-15 23:10:43 1491
原创 数据结构实验之栈与队列:下一较大值
题一:处理小于等于1000的数据数据结构实验之栈与队列五:下一较大值(一) Problem Description 对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组...
2018-04-15 20:20:46 478
原创 算术表达式求值(栈的应用)
算术表达式求值的难点运算符有优先规则对于一般的算术表达式a*b+(c-d/e)*f来说,如果要对它求值,在计算机取到×的时候,不能直接运算,需要继续往后取值,找是否有比×运算级高的符号,没有的话才能运算。运算符的操作数是否能直接操作而且还不能保证它的两个操作数都是可以直接操作的,比如针对上式的+来说,它的两个操作数a*b和(c-d/e)*f是不能直接操作的,需要进一步计算a...
2018-04-11 22:21:11 13601
原创 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Problem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputab*cde/-f*+HintSource关于后缀表达式相关知识见算术表达式和后缀表达式转换...
2018-04-11 22:17:56 175
转载 C++ static关键字作用总结
转自C++中static关键字作用总结 1.先来介绍它的第一条也是最重要的一条:隐藏。(static函数,static变量均可)当同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。 举例来说明。同时编译两个源文件,一个是a.c,另一个是main.c。复制代码//a.cchar a = 'A'; // global variablevoid msg...
2018-04-11 20:37:12 156
原创 链表小结
链表基本操作单链表存储结构struct LNode{ LNode* next; int data;//可以是任何类型的数据};struct LinkList{private: LNode* head; //int length;可以存储表长,但是在这里为了淡化链表中位置概念,所以这里不进行表长的操作public: LinkList...
2018-04-11 15:50:39 1128
原创 栈与队列:进制转换
题目一:Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。 Input 第一行输入需要转换的十进制非负整数; 第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Sample Output 2377 Hint#includ...
2018-04-10 21:47:14 2531
原创 多项式求和
Problem Description 多项式描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 先请你求出多项式前n项的和。 Input 第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数代表n(0<=n< 2^31)。 Output 对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输出...
2018-04-07 23:43:40 1144
预处理过的搜狐新闻语料,utf-8
2020-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人