数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依次输出单链表...
分类:
其他好文 时间:
2014-11-11 18:23:19
阅读次数:
221
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组,处理到文件结束。输出如果匹配就...
分类:
编程语言 时间:
2014-11-06 21:47:09
阅读次数:
208
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送...
分类:
其他好文 时间:
2014-11-06 21:34:00
阅读次数:
181
数据结构实验之链表六:有序链表的建立
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
输入
第一行输入整数个数N;
第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。
示例输入
6
33 6 22 9 44 5
示...
分类:
其他好文 时间:
2014-11-01 17:52:31
阅读次数:
175
翻译程序
小明初学C++,已明白了四则运算、关系运算、逻辑运算、赋值运算、输入输出、简单选择和循环结构的用法,但他的英语不太好,记不住太多的保留字,于是他利用汉语拼音做保留字,山寨C++,发明了一种表达自己思想的算法描述规则。
规则很简单:他将开始程序头部以一个拼音名字标记,C++程序中的"{,}"用拼音“kaishi,jieshu”直观表示;选择和循环只采用一种单一的结构,且...
分类:
编程语言 时间:
2014-10-31 15:37:12
阅读次数:
217
#include
#include
#include
#include
#include
using namespace std;
char s1[100],s2[100],ans[100];
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void build(BiTr...
分类:
其他好文 时间:
2014-10-23 16:29:25
阅读次数:
332
《数据结构》实验二: 线性表实验
实验目的
【巩固线性表的数据结构,学会线性表的应用。】
1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1:
【顺序表】实现“建立一个N个学生成绩的顺序表,对表进行插入、删除...
分类:
其他好文 时间:
2014-10-18 17:02:33
阅读次数:
166
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)
输入
输入第一行为整数n(0
对于每组数据,第一行...
分类:
其他好文 时间:
2014-10-15 09:53:31
阅读次数:
222
#include
#include
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
int Create(BiTree &T)
{
char data;
cin>>data;
if(data==','){ T=NULL;}...
分类:
其他好文 时间:
2014-10-15 01:05:09
阅读次数:
394
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类:
其他好文 时间:
2014-10-10 10:52:04
阅读次数:
244