数据结构实验

数据结构之 二叉树---求二叉树后序遍历和层次遍历（先建树，再遍历）

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历
·2015-11-11 06:25

数据结构之 图论---基于邻接矩阵的广度优先搜索遍历（输出bfs遍历序列）

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索
·2015-11-11 06:21

数据结构之 线性表---单链表的拆分

数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数
·2015-11-11 06:13

SDUT 2133 数据结构实验之栈三：后缀式求值

数据结构实验之栈三：后缀式求值 Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-11 06:00

SDUT OJ 1479 数据结构实验之栈：行编辑器

数据结构实验之栈：行编辑器 Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-11 06:58

数据结构实验课程----实验二（利用链表实现学生健康系统）

题目： 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。 实验内容： 必做内容： 1．利用单链表来实现（PS：我用了双链表） 2．系统的菜单功能项如下： 1------新建学生健康表 2------向学生健康表插入学生信息 3------在健康表删除学生信息 4------从文
·2015-11-11 01:48

数据结构实验课程----实验三（算术表达式的计算）

题目 利用堆栈实现算术表达式的计算 实验内容： 必做内容：运算对象均为整数 选作内容：运算对象扩充为可以是带小数位的浮点数 PS：这是直接由中缀计算。通过操作符的优先级别来判断什么时候将操作数栈里面的两个数分别弹出来，和将操作符栈的操作符弹出来进行操作。因为当一个操作符准备放入栈的时候，其实前一个操作符所左右的两个操作数已经存在操作数栈，只要判断是否要进行操作就可以了 PS：这是整数的
·2015-11-11 01:48

数据结构实验课程----实验一（利用顺序表实现学生健康系统）

题目： 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。 实验内容： 必做内容： 1．利用顺序存储结构来实现 2．系统的菜单功能项如下： 1------新建学生健康表 2------向学生健康表插入学生信息 3------在健康表删除学生信息 4------从文件中读取健康表信
·2015-11-11 01:43

SDUT OJ 之 连通分量个数 （dfs）

数据结构实验：连通分量个数 Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-11 00:35

数据结构 文学研究助手（AC自动机）

最近两天都在做AC自动机，刚好数据结构实验可以用，比KMP算法好的地方是文章只要扫描一遍，大大节省了时间，但同时占的内存变大了，简单地说就是，空间换时间。
L954688947·2015-11-09 20:00

括号匹配为题（栈的思想）哈

数据结构实验之栈四：括号匹配   Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-08 16:49

一般算数表达式转换为“后缀式”

  数据结构实验之栈二：一般算术表达式转换成后缀式   Time Limit: 1000ms   Memory limit: 65536K 
·2015-11-08 16:49

数据结构实验--还原二叉树

一、问题描述 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。   二、输入/输出 输入说明：输入正整数N，为树中结点总数。另外给出先序遍历序列和中序遍历序列。 输出说明：输出一个整数，即该二叉树的高度。   三、代码   1 # include <stdio.h> 2 # include &l
·2015-11-08 11:23

删除单链表中重复的结点

先批评下<<数据结构实验教程(C语言版) 清华大学出版社 :王国钧主编>>这本书,CTMD,错误真多!
·2015-11-07 14:18

今天写dfs时发现到一个需要注意的问题

　　今天数据结构实验课，老师给了一道题，说100分能用多少个1分，2分，5分组成，列出所有可能      原本3个for就可以强搜索完， 最近由于搜索题做多了，上来直接想到用
·2015-11-07 13:51

数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索
·2015-11-07 11:22

SDUT 3311 KMP的应用

数据结构实验之串三：KMP应用TimeLimit:1000ms  Memorylimit:65536K  有疑问？
became_a_wolf·2015-11-06 17:00

SDUT 3347 矩阵的快速转置

数据结构实验之数组三：快速转置TimeLimit:1000ms  Memorylimit:65536K  有疑问？
became_a_wolf·2015-11-06 16:00

[数据结构实验：稀疏矩阵]

加法，乘法，转置： 1 加法，乘法，转置： 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <string> 6 #include <cmath> 7 #include <algori
·2015-11-06 07:45

[数据结构实验]学生成绩管理

1 #include <iostream> 2 #include <cstdio> 3 #include <malloc.h> 4 #include <cstring> 5 #define NULL 0 6 #define LEN sizeof(Node) 7 using namespace std; 8
·2015-11-06 07:42

[数据结构实验]集合交并

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 struct Set { 6 bool mark[128]; 7 Set() { 8 memset(mark, 0, size
·2015-11-06 07:41

哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码TimeLimit:1000MSMemorylimit:65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding
became_a_wolf·2015-11-05 23:00

SDUT 叶子问题

数据结构实验之二叉树七：叶子问题TimeLimit:1000MSMemorylimit:65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。
became_a_wolf·2015-11-05 21:00

SDUT 3340 树的同构

数据结构实验之二叉树一：树的同构TimeLimit:1000MSMemorylimit:65536K题目描述给定两棵树T1和T2。
became_a_wolf·2015-11-05 21:00

数据结构实验一--单链表的基本操作的算法

一、实验环境       VC++ 6.0         Windows XP/7 二、程序基本设计     (一)、存储结构的类型定义 typedef struct LNode /*定义单链表结点类型*/ { ElemType data; struct LNode *ne
·2015-11-03 21:58

数据结构实验之数组三：快速转置

题目描述转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M(1=#include#includeusingnamespacestd;structnode{inta,b,c;}str[1010],t;intmain(){intn,m,q;while(~scanf("%d%d%d",&n,&m,&q)){for(inti=0;i>str[i].a>>str[i].b>>str[i].c;}for(
Sunmh_AC·2015-11-03 21:29

有序链表的归并

  数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述 分别输入两个有序的整数序列（分别包含M和N个数据
·2015-11-03 20:56

单链表的拆分

  数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表
·2015-11-03 20:55

单链表中重复元素的删除

  数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory limit: 65536K 题目描述 按照数据输入的相反顺序（逆位序）建立一个单链表
·2015-11-03 20:54

有序链表的建立（用冒泡排序对连表排序）

  数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列
·2015-11-03 20:54

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

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索
·2015-11-03 20:43

数据结构实验之图论二：基于邻接表的广度优先搜索遍历

  数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0
·2015-11-03 20:42

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

  数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述       
·2015-11-03 20:39

数据结构实验之求二叉树后序遍历和层次遍历【由前序序列和中序序列求后序序列，二叉树的层次遍历】

  数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历
·2015-11-03 20:39

数据结构实验之队列一：排队买饭

  数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的
·2015-11-03 20:36

栈与队列：refresh的停车场

  数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的
·2015-11-03 20:35

数据结构实验之栈二：一般算术表达式转换成前缀式，中缀式，后缀式

  算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。
·2015-11-03 20:34

数据结构实验之栈：走迷宫

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 输入        第一行一个整数T 表示有T 组测试数据。(
·2015-11-03 20:33

数据结构实验之栈四：后缀式求值

  数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数
·2015-11-03 20:32

数据结构实验之栈四：括号匹配

  数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述  给你一串字符，不超过50个字符，可能包括括号
·2015-11-03 20:31

数据结构实验之栈二：一般算术表达式转换成后缀式

  数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的算术表达式，
·2015-11-03 20:31

数据结构实验二

实验二：栈与队列的应用内容：（1）输入一个十进制数，利用栈操作，将该数转换成n进制数。（2）输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。#include #include #definemax100 #defineadd10 typedefstructnode{ int*base; inttop; intMAXSIZE; }sqstack; voi
zyq_19960204·2015-11-01 00:00

数据结构实验一（2）

单链表的操作①输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。②实现该线性表的遍历。③在该单链表的第i个元素前插入一个整数。④删除该单链表中的第i个元素，其值通过参数将其返回。#include #include typedefstruct{ int*a; intlength; intlistsize; }sq_list; voidinitList(sq_list&p) { intn;
zyq_19960204·2015-11-01 00:00

数据结构实验一（1）

1）顺序表的操作 ①输入一组整型元素序列，建立线性表的顺序存储结构。 ②实现该线性表的遍历。 ③在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。 ④在该顺序表中删除或插入指定元素。 ⑤建立两个按值递增有序的顺序表，将他们合并成一个按值递增有序的顺序表。 #include #include typedefstruct{ int*a; intlength; intlistsize;
zyq_19960204·2015-11-01 00:00

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

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历
·2015-10-31 11:13

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

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

数据结构实验题--判断入栈出栈操作序列是否合法

假设以I和O分别代表入栈和出栈操作，设计一个算法判断任一给定的栈操作序列是否合法。（例如：IOIOIIOOIO） 算法的设计思想：依次扫描出栈入栈操作序列，每扫描至一个位置，需检查出栈次数是否大于入栈次数，若大则非法。 扫描结束后，再检查出栈次数与入栈次数是否相等，若不相等，则非法。 C代码如下： 1 #include<stdio.h> 2 #include<st
·2015-10-31 10:56

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

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

SDUT 3334 栈与队列：出栈序列判定 栈混洗

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。
HAI__嗨I起来·2015-10-09 17:56

SDUT 3334 栈与队列：出栈序列判定 栈混洗

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。
became_a_wolf·2015-10-09 17:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他