数据结构实验之队列一:排队买饭
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是...
分类:
其他好文 时间:
2014-10-06 17:34:00
阅读次数:
223
实验内容
1 初始化一个带表头结点的单链表。
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型,元素值从键盘输入。
3 从表尾不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型,元素值从键盘输入。
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表。
代码:(只是把各个函数写好,并给出了调用数据,其他根据实验要求改就行了)
...
分类:
其他好文 时间:
2014-09-25 16:41:32
阅读次数:
467
数据结构实验之链表五:单链表的拆分
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;;
第二行依次输入N个整数。
...
分类:
其他好文 时间:
2014-09-25 15:19:19
阅读次数:
317
数据结构实验之栈三:后缀式求值
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
...
分类:
其他好文 时间:
2014-09-24 11:08:36
阅读次数:
199
数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*...
分类:
其他好文 时间:
2014-09-23 20:42:25
阅读次数:
219
数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即...
分类:
其他好文 时间:
2014-09-18 22:14:54
阅读次数:
194
数据结构实验之栈一:进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入一个十进制整数,将其转换成对应的R(2
输入
第一行输入需要转换的十进制数;
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279
8
示例输出
2377
提示...
分类:
其他好文 时间:
2014-09-12 17:17:43
阅读次数:
252
实验一 线性表的顺序表示与实现
1.实验目的
(1) 掌握线性表的顺序存储结构;
(2) 验证顺序表及其基本操作的实现;
(3) 掌握数据结构及算法的程序实现的基本方法。
2.实验内容
(1) 建立含有若干个元素的顺序表;
(2) 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3.实现算法
首先,定义顺序存储结构如下:
Typedef s...
分类:
其他好文 时间:
2014-09-09 12:38:18
阅读次数:
373
数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组,处理到文件结束。
输出
如果匹配就输...
分类:
其他好文 时间:
2014-09-04 11:53:49
阅读次数:
148
数据结构实验:连通分量个数Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分...
分类:
其他好文 时间:
2014-08-26 17:03:26
阅读次数:
220