数据结构实验

数据结构实验之栈一：进制转换

Description输入一个十进制整数，将其转换成对应的R（2 #include usingnamespacestd; intmain() { stacka;//构造一个空栈 intn,r; cin>>n>>r; while(n) { a.push(n%r);//把n%r得到的结果放入栈里 n/=r; } while(!a.empty())//判断栈空 { cout<
highmath_Final·2015-04-14 19:00

数据结构实验八——队列打印杨辉三角

#include#include#defineM50typedefstructSeqQueue{intelement[M];intfront;intrear;}SeqQueue;voidInitQueue(SeqQueue*Q){Q->front=Q->rear=0;}intEnQueue(SeqQueue*Q,intdata){if((Q->rear+1)%M==Q->front)return0
赛亚人_1·2015-01-22 21:17

数据结构实验--------自组织线性表启发式规则

     使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer，译者是张铭、刘晓丹等。所以，有些代码与书上给出来的几近相同，如有侵权，请联系本人（[email protected]），我会删除文章的。    1、实现频率技术自组织线性表。（Fre
u014613043·2015-01-05 12:00

数据结构实验--------主要排序算法的实现

    使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer，译者是张铭、刘晓丹等。所以，有些代码与书上给出来的几近相同，如有侵权，请联系本人（[email protected]），我会删除文章的。    实验内容是几种主要排序算法的实现，包括：
u014613043·2015-01-04 18:00

数据结构实验--------二叉树(Binary Tree)

     使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer，译者是张铭、刘晓丹等。所以，有些代码与书上给出来的几近相同，如有侵权，请联系本人（[email protected]），我会删除文章的。    实验内容：1、编写递归函数search
u014613043·2015-01-03 13:00

数据结构实验--------线性表的实现

 使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer，译者是张铭、刘晓丹等。所以，有些代码与书上给出来的几近相同，如有侵权，请联系本人（[email protected]），我会删除文章的。         ----ListADT.h-----
u014613043·2015-01-02 13:00

数据结构实验总览及相关代码

实验1链表的插入和删除【实验目的】1、 了解单链表、循环链表和双链表的基本知识；2、 掌握算法思想和数据结构的描述；3、 掌握链表的插入、删除的相关语句及基本方法。【实验步骤与要求】1、 实验前的准备（1） 了解C语言的基本概念；（2） 了解C语言的基本段落。2、 上机操作（1） 了解链表的基本知识；（2） 掌握算法思想和数据结构的描述；（3） 掌握链表的插入、删除的相关语句及基本方法。【实验内容
u014569598·2014-12-24 09:00

数据结构实验——二叉树的常见操作

要求：⑴输入字符序列，建立二叉链表。⑵中序遍历二叉树：递归算法。⑶中序遍历二叉树：非递归算法。（最好也能实现先序，后序非递归算法）⑷求二叉树的高度。⑸求二叉树的叶子个数。*⑹将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。*⑺建立中序线索二叉树，并实现中序遍历。⑻借助队列实现二叉树的层次遍历。 ⑼在主函数中设计一个简单的菜单，分别调试上述算法。#include #include #inc
u013573047·2014-11-08 11:00

数据结构实验之求二叉树后序遍历和层次遍历

#include #include #include #include usingnamespacestd; structnode { chardate; node*l,*r; }; node*build(char*a,char*b,intn) { node*t; if(ndate=a[0]; inti; for(i=0;il=build(a+1,b,i); t->r=build(a+i+1,b+
shanyongxu·2014-11-05 22:00

南邮数据结构实验2 （2）哈夫曼编码和编译系统

哈夫曼编码和编译系统1.所设计的系统重复显示以下菜单项。B——建树：读入字符集和各字符频度，建立哈夫曼树。T——遍历：先序和中序遍历二叉树。E——生成编码：根据已建成的哈夫曼树，产生各个字符的哈夫曼编码。C——编码：输入由字符集中字符组成的任意字符串，利用已生成的哈夫曼编码进行编码，显示编码结果，并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和codefile.txt中。D
Tc_To_Top·2014-11-03 09:00

南邮数据结构实验2 （1）二叉树基本操作

在二叉链表上实现二叉树运算1.设计递归算法，实现下列二叉树运算：删除一棵二叉树，求一棵二叉树的高度，求一棵二叉树中叶子结点数，复制一棵二叉树，交换一棵二叉树的左右子树。2.设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。3.设计main函数，测试上述每个运算。4.提示：二叉树的按层次遍历需要利用队列作为辅助的数据结构，队列的元素类型是指向二叉树中结点的指针类型。#include #i
Tc_To_Top·2014-10-31 03:00

线性表的相关操作 数据结构实验报告第二个

实验内容：约瑟夫（Joseph)问题的一种描述是：编号为1，2，……，n的n个人按顺序…………………………。利用循环链表为存储结构模拟此过程，按照出列的顺序输出依次出列人的编号。我写出来的代码如下：（在这里为了读者的理解方便，我写出了我的一点点注释）/******************************************************************** *****
puhaiyang·2014-10-14 19:00

数据结构实验报告第一个

#include usingnamespacestd; typedefstructstudent { charno[10]; charname[20]; intmath; inteng; structstudent*next; }student; voidinit_list(structstudent*sHead) { sHead->next=NULL; } voidinsert_st1(str
puhaiyang·2014-09-28 11:00

南邮数据结构实验1 一元多项式的相加和相乘

内容和提示:1.设计带表头结点的单链表表示的多项式类，在该类上定义和实现教材2.4节中程序2.7的多项式类上的各个运算。2.在该类上增加成员函数voidPolyMul(Polynominal&r)，并重载*运算符。3.实现菜单驱动的main函数，测试多项式类上各个运算：输入多项式，显示多项式，多项式加法和乘法运算。4.提示：注意本实习采用带表头的非循环链表存储多项式。除乘法运算外，请通过修改教材2
_TCgogogo_·2014-09-23 11:35

南邮数据结构实验1 一元多项式的相加和相乘

内容和提示:1.设计带表头结点的单链表表示的多项式类，在该类上定义和实现教材2.4节中程序2.7的多项式类上的各个运算。2.在该类上增加成员函数voidPolyMul(Polynominal&r)，并重载*运算符。3.实现菜单驱动的main函数，测试多项式类上各个运算：输入多项式，显示多项式，多项式加法和乘法运算。4.提示：注意本实习采用带表头的非循环链表存储多项式。除乘法运算外，请通过修改教材2
Tc_To_Top·2014-09-23 11:00

南邮数据结构实验1 单链表操作

内容和提示:1.在顺序表类SingleList中增加成员函数voidReverse()，实现顺序表的逆置。2.在顺序表类SingleList中增加成员函数boolDeleteX(constT&x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true;否则函数返回false。3.编写main函数，调用上述新增函数。4.提示:创建LinearList.hSingleLi
Tc_To_Top·2014-09-23 00:00

南邮数据结构实验1 顺序表操作

实验内容和提示:1.在顺序表类SeqList中增加成员函数voidReverse()，实现顺序表的逆置。2.在顺序表类SeqList中增加成员函数boolDeleteX(constT&x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true;否则函数返回false。3.编写main函数，调用上述新增函数。4.提示:创建LinearList.h，SeqList.h文件
Tc_To_Top·2014-09-23 00:00

《数据结构实验5》--排序

/*************** 排序操作 一、实验目的 1．深刻理解排序的定义和各种排序方法的特点； 2．掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。 二、实现提示 直接插入排序的排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 希尔排序的排序过程：先取一个正整数d1 #includ
u013050857·2014-09-21 21:00

《数据结构实验4》--查找

 实验五：查找一、实验目的1、掌握查找的不同方法，并能用高级语言实现查找算法。2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。3、掌握二叉排序树的生成、插入、删除、输出运算。二、实验内容1、有序顺序表的二分查找的递归算法。2、对输入数据构造二叉查找树 ，建立二叉查找链表结构，并能实现查找、插入、删除等操作。         二分查找：  #include
u013050857·2014-09-21 20:00

《数据结构实验3》--图的遍历操作

图的遍历操作一、    实验目的：该程序主要完成对图的创建，并实现图的深度优先遍历和广度优先遍历                                                                二、    实验内容：1、   所输入的数据要为整形数据2、   输出的形式为：每按一次回车，遍历一个结点3、   能创建最大结点树为30的任意图，实现对无向图的两种遍历程序流
u013050857·2014-09-21 20:00

《数据结构实验2》--线性表

一、实验目的1． 会定义线性表的顺序存储结构。2．熟悉对顺序表的一些基本操作和具体的函数定义。 二、实验内容a.  以输入整形数据为主，输入后按“？”结束输入。b.  程序所能表达到的功能为：实现顺序表的创建、查找、插入、删除等功能。c.   程序运行后，输入数据并执行。代码：#include #include #defineMaxSize50 typedefcharelemtype; typed
u013050857·2014-09-21 12:00

《数据结构实验1》--二叉树

《数据结构实验1》--二叉树一、实验目的 理解并熟悉掌握创建二叉树和实现二叉树的三种遍历 二、实验内容 创建二叉树和实现二叉树的三种遍历a.  
u013050857·2014-09-21 11:00

【C++】输出比输入数值小的所有素数（数据结构实验2）

/* *Copyright(c)2013,烟台大学计算机学院 *Allrightsreserved. *作者：沈远宏 *完成日期：2014年05月13日 *版本号：v1.0 *问题描述：求任意一个数的各位相加之和 *输出：各位相加之和 */ #include usingnamespacestd; intmain() { intn,t=0; cout>n; while(
u012369143·2014-09-04 16:00

【C++】输出比输入数值小的所有素数（数据结构实验1）

/* *Copyright(c)2013,烟台大学计算机学院 *Allrightsreserved. *作者：沈远宏 *完成日期：2014年05月13日 *版本号：v1.0 *问题描述：/* *Copyright(c)2013,烟台大学计算机学院 *Allrightsreserved. *作者：沈远宏 *完成日期：2014年05月13日 *版本号：v1.0 *问题描述：去除
u012369143·2014-09-04 16:00

SDUT-2141-数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
u013476556·2014-08-18 16:00

桟和队列--排队买饭

数据结构实验之队列一:排队买饭TimeLimit:1000MSMemorylimit:65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,
u013068502·2014-07-31 19:00

数据结构实验之大数相乘

 这段时间一直很忙啊。Why？到期末了呗，除了复习概率论等课，其他的课程设计接踵而来~。~悲剧啊，有木有~ 数据结构的相对来说是最简单的，由于老师没抢到好时间，课程设计推迟到了下个学期。但是，随堂实验还是要交的呀~ 这次实验内容，就是做两个大数的乘积，括弧整数括回。 稍微把界面做了做，（画外音：明明就是用了几个*点缀呀！）好吧，总之，就是这样了。 #include #include #incl
lx417147512·2014-06-10 21:00

SDUT 2335 - 数据结构实验之队列一:排队买饭

传送门SDUT2335-数据结构实验之队列一:排队买饭队列基础问题.
u014247806·2014-04-03 20:00

逆序建立链表

数据结构实验之链表二：逆序建立链表题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
liu168ad·2014-03-25 09:03

桟和队列--排队买饭

数据结构实验之队列一:排队买饭TimeLimit:1000MS   Memorylimit:65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,
u013068502·2014-02-23 12:00

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 #include intmap1[1002][1002],visit[2000],q[8000],h; voidbfs(inti,intn) { ints=0,e=0,j,f1,f2; q[s++]=i; visi
u013013910·2014-02-21 18:00

表达式求解

//数据结构实验一 #include usingnamespacestd; structunit { floatcoef;//系数 intexpn;//指数 }; typedefstructpolynomial
fobdddf·2014-02-19 10:00

寒假训练--树与二叉树--数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历TimeLimit:1000MSMemorylimit:65536K题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
u013015642·2014-02-18 19:00

寒假训练--树与二叉树--数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历TimeLimit:1000MSMemorylimit:65536K题目描述    已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点
u013015642·2014-02-18 19:00

寒假训练--二分哈希--数据结构实验：哈希表

数据结构实验：哈希表TimeLimit:1000MSMemorylimit:65536K题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。
u013015642·2014-02-18 16:00

2137 数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历TimeLimit:1000ms  Memorylimit:65536K  有疑问？
u013476556·2014-02-17 23:00

2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历TimeLimit:1000ms  Memorylimit:65536K  有疑问？
u013476556·2014-02-17 23:00

数据结构实验之二叉树的建立与遍历

题目描述    已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入abc,,de,g,,f,,,示例输出cbegdfacg
u013013910·2014-02-17 14:00

数据结构实验：哈希表

题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入 单组数据，第一行数字n（1 #include constintN=100000; inta[100000]; structnode { intdate; node*next; }*h[N]; voidsuspend(intx) { inttp=x%N; node*p=newnode; p
u013013910·2014-02-16 19:00

寒假第三天--栈和队列--数据结构实验之栈三：后缀式求值

数据结构实验之栈三：后缀式求值TimeLimit:1000MSMemorylimit:65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
u013015642·2014-01-16 19:00

寒假第三天--栈和队列--数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000MSMemorylimit:65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
u013015642·2014-01-16 19:00

寒假第三天--栈和队列--数据结构实验之栈四：括号匹配 （栈）

数据结构实验之栈四：括号匹配TimeLimit:1000MSMemorylimit:65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的
u013015642·2014-01-16 19:00

寒假第三天--栈和队列--数据结构实验之栈四：括号匹配 （数组）

数据结构实验之栈四：括号匹配TimeLimit:1000MSMemorylimit:65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的
u013015642·2014-01-16 19:00

寒假第三天--栈和队列--数据结构实验之队列一:排队买饭

数据结构实验之队列一:排队买饭TimeLimit:1000MSMemorylimit:65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,
u013015642·2014-01-16 17:00

数据结构实验之链表一：顺序建立链表

题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入8 12564655153362示例输出12564655153362提示#include #include usingnamespacestd; structnode { intn; structnode*next; }*head;
u013013910·2014-01-16 08:00

数据结构实验之链表二：逆序建立链表

题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。示例输入10 11352791243168422示例输出22841643129275311提示#include #include usingnamespacestd; structnode { i
u013013910·2014-01-16 08:00

数据结构实验之链表三：链表的逆置

题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12564655153362-1示例输出62331555645612提示#include#includestructnode{  intdata;  structnode*next;}*head,*
u013013910·2014-01-16 08:00

数据结构实验之链表四：有序链表的归并

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入65 12326456699 14212850100示例输出114212326284550669
u013013910·2014-01-16 08:00

数据结构实验之链表五：单链表的拆分

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入10 132281599994461001示例输出46
u013013910·2014-01-16 08:00

数据结构实验之链表七：单链表中重复元素的删除

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n； 第二行输入n个整数。输出第一行输出初始链表元素个数； 第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入10 21301455326311305530示例输出10 30553011
u013013910·2014-01-16 08:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他