上机指导与基础上机题(学生版).zip
资源文件列表:

学生版/
学生版/《数据结构和算法应用》实验指导.doc 34.5KB
学生版/实验一 学生版/
学生版/实验一 学生版/拆分线性表/
学生版/实验一 学生版/拆分线性表/Debug/
学生版/实验一 学生版/拆分线性表/Debug/vc60.idb 49KB
学生版/实验一 学生版/拆分线性表/Debug/vc60.pdb 60KB
学生版/实验一 学生版/拆分线性表/Debug/分解单链表主程序文件.exe 184.16KB
学生版/实验一 学生版/拆分线性表/Debug/分解单链表主程序文件.ilk 226.13KB
学生版/实验一 学生版/拆分线性表/Debug/分解单链表主程序文件.obj 10.46KB
学生版/实验一 学生版/拆分线性表/Debug/分解单链表主程序文件.pch 261.62KB
学生版/实验一 学生版/拆分线性表/Debug/分解单链表主程序文件.pdb 393KB
学生版/实验一 学生版/拆分线性表/分解单链表.H 116B
学生版/实验一 学生版/拆分线性表/分解单链表主文件.dsp 3.44KB
学生版/实验一 学生版/拆分线性表/分解单链表主文件.dsw 557B
学生版/实验一 学生版/拆分线性表/分解单链表主文件.ncb 41KB
学生版/实验一 学生版/拆分线性表/分解单链表主文件.opt 47.5KB
学生版/实验一 学生版/拆分线性表/分解单链表主文件.plg 1.68KB
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.cpp 586B
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.dsp 3.49KB
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.dsw 565B
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.ncb 33KB
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.opt 47.5KB
学生版/实验一 学生版/拆分线性表/分解单链表主程序文件.plg 1.29KB
学生版/实验一 学生版/拆分线性表/单链表结构类型定义.H 119B
学生版/实验一 学生版/拆分线性表/在循环链表中插入.H 141B
学生版/实验一 学生版/拆分线性表/建立单链表.H 250B
学生版/实验一 学生版/拆分线性表/输出单链表.H 152B
学生版/实验一 学生版/拆分线性表/输出循环链表.H 156B
学生版/实验一 学生版/线性表逆置/
学生版/实验一 学生版/线性表逆置/Debug/
学生版/实验一 学生版/线性表逆置/Debug/vc60.idb 41KB
学生版/实验一 学生版/线性表逆置/Debug/vc60.pdb 60KB
学生版/实验一 学生版/线性表逆置/Debug/单链表逆置主文件.exe 176.16KB
学生版/实验一 学生版/线性表逆置/Debug/单链表逆置主文件.ilk 209.25KB
学生版/实验一 学生版/线性表逆置/Debug/单链表逆置主文件.obj 8.8KB
学生版/实验一 学生版/线性表逆置/Debug/单链表逆置主文件.pch 254.01KB
学生版/实验一 学生版/线性表逆置/Debug/单链表逆置主文件.pdb 377KB
学生版/实验一 学生版/线性表逆置/单链表结构类型定义.H 122B
学生版/实验一 学生版/线性表逆置/单链表逆置.H 52B
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.cpp 290B
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.dsp 3.44KB
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.dsw 557B
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.ncb 41KB
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.opt 47.5KB
学生版/实验一 学生版/线性表逆置/单链表逆置主文件.plg 266B
学生版/实验一 学生版/线性表逆置/建立单链表.H 259B
学生版/实验一 学生版/线性表逆置/建立顺序表.H 172B
学生版/实验一 学生版/线性表逆置/输出单链表.H 151B
学生版/实验一 学生版/线性表逆置/输出顺序表.H 119B
学生版/实验一 学生版/线性表逆置/顺序表结构类型定义.H 145B
学生版/实验一 学生版/线性表逆置/顺序表逆置.H 51B
学生版/实验一 学生版/线性表逆置/顺序表逆置主文件.cpp 251B
学生版/实验七 学生版/
学生版/实验七 学生版/分块查找/
学生版/实验七 学生版/分块查找/Debug/
学生版/实验七 学生版/分块查找/Debug/vc60.idb 49KB
学生版/实验七 学生版/分块查找/Debug/vc60.pdb 60KB
学生版/实验七 学生版/分块查找/Debug/分块查找主程序文件.exe 208.12KB
学生版/实验七 学生版/分块查找/Debug/分块查找主程序文件.ilk 254.41KB
学生版/实验七 学生版/分块查找/Debug/分块查找主程序文件.obj 8.7KB
学生版/实验七 学生版/分块查找/Debug/分块查找主程序文件.pch 273.7KB
学生版/实验七 学生版/分块查找/Debug/分块查找主程序文件.pdb 513KB
学生版/实验七 学生版/分块查找/分块查找.H 681B
学生版/实验七 学生版/分块查找/分块查找主程序文件.cpp 489B
学生版/实验七 学生版/分块查找/分块查找主程序文件.dsp 3.46KB
学生版/实验七 学生版/分块查找/分块查找主程序文件.dsw 544B
学生版/实验七 学生版/分块查找/分块查找主程序文件.ncb 49KB
学生版/实验七 学生版/分块查找/分块查找主程序文件.opt 47.5KB
学生版/实验七 学生版/分块查找/分块查找主程序文件.plg 270B
学生版/实验七 学生版/分块查找/类型定义.H 178B
学生版/实验七 学生版/判断是否是二叉排序树/
学生版/实验七 学生版/判断是否是二叉排序树/Debug/
学生版/实验七 学生版/判断是否是二叉排序树/Debug/vc60.idb 49KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/vc60.pdb 60KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/判断二叉排序树主程序文件.exe 188.08KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/判断二叉排序树主程序文件.ilk 251.56KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/判断二叉排序树主程序文件.obj 8.91KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/判断二叉排序树主程序文件.pch 253.84KB
学生版/实验七 学生版/判断是否是二叉排序树/Debug/判断二叉排序树主程序文件.pdb 497KB
学生版/实验七 学生版/判断是否是二叉排序树/二叉树的建立.H 517B
学生版/实验七 学生版/判断是否是二叉排序树/二叉树的输出.H 252B
学生版/实验七 学生版/判断是否是二叉排序树/二叉链表的结构类型定义.H 155B
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树.H 73B
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.cpp 316B
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.dsp 3.53KB
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.dsw 573B
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.ncb 49KB
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.opt 48.5KB
学生版/实验七 学生版/判断是否是二叉排序树/判断二叉排序树主程序文件.plg 834B
学生版/实验三 学生版/
学生版/实验三 学生版/对称矩阵相乘/
学生版/实验三 学生版/对称矩阵相乘/对称矩阵的输入.H 97B
学生版/实验三 学生版/对称矩阵相乘/对称矩阵相乘.h 49B
学生版/实验三 学生版/对称矩阵相乘/对称矩阵相乘的主程序文件.cpp 308B
学生版/实验三 学生版/对称矩阵相乘/数组结构类型的定义.H 152B
学生版/实验三 学生版/对称矩阵相乘/矩阵的输出.H 150B
学生版/实验三 学生版/找马鞍点/
学生版/实验三 学生版/找马鞍点/找马鞍点.h 42B
学生版/实验三 学生版/找马鞍点/找马鞍点的主程序文件.cpp 250B
学生版/实验三 学生版/找马鞍点/数组的结构类型定义.H 116B
学生版/实验二 学生版/
学生版/实验二 学生版/字符串是否中心对称/
学生版/实验二 学生版/字符串是否中心对称/Debug/
学生版/实验二 学生版/字符串是否中心对称/Debug/vc60.idb 41KB
学生版/实验二 学生版/字符串是否中心对称/Debug/vc60.pdb 60KB
学生版/实验二 学生版/字符串是否中心对称/Debug/判字符串是否中心对称主程序文件.pch 246.8KB
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称.h 76B
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.cpp 513B
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.dsp 3.6KB
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.dsw 585B
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.ncb 33KB
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.opt 47.5KB
学生版/实验二 学生版/字符串是否中心对称/判字符串是否中心对称主程序文件.plg 1.59KB
学生版/实验二 学生版/字符串是否中心对称/单链表顺序栈结构类型定义.H 236B
学生版/实验二 学生版/字符串是否中心对称/建立单链表.H 271B
学生版/实验二 学生版/字符串是否中心对称/求单链表长度.H 143B
学生版/实验二 学生版/字符串是否中心对称/置栈空.H 69B
学生版/实验二 学生版/字符串是否中心对称/输出单链表.H 157B
学生版/实验二 学生版/字符串是否中心对称/顺序栈入栈.H 88B
学生版/实验二 学生版/字符串是否中心对称/顺序栈出栈.H 117B
学生版/实验二 学生版/循环队列实现出入队/
学生版/实验二 学生版/循环队列实现出入队/Debug/
学生版/实验二 学生版/循环队列实现出入队/Debug/vc60.idb 41KB
学生版/实验二 学生版/循环队列实现出入队/Debug/vc60.pdb 60KB
学生版/实验二 学生版/循环队列实现出入队/Debug/循环队列入队出队的主程序文件.pch 253.75KB
学生版/实验二 学生版/循环队列实现出入队/入队.h 50B
学生版/实验二 学生版/循环队列实现出入队/出队.h 47B
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.cpp 591B
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.dsp 3.58KB
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.dsw 581B
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.ncb 33KB
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.opt 47.5KB
学生版/实验二 学生版/循环队列实现出入队/循环队列入队出队的主程序文件.plg 1.55KB
学生版/实验二 学生版/循环队列实现出入队/循环队列的结构类型定义.H 134B
学生版/实验二 学生版/循环队列实现出入队/置空队.H 71B
学生版/实验五 学生版/
学生版/实验五 学生版/深度优先搜索遍历/
学生版/实验五 学生版/深度优先搜索遍历/图的邻接矩阵类型定义.H 210B
学生版/实验五 学生版/深度优先搜索遍历/建立无向图邻接矩阵.H 241B
学生版/实验五 学生版/深度优先搜索遍历/无向图邻接矩阵主程序文件.cpp 366B
学生版/实验五 学生版/深度优先搜索遍历/深度优先搜索遍历.h 48B
学生版/实验六 学生版/
学生版/实验六 学生版/双向起泡排序/
学生版/实验六 学生版/双向起泡排序/Debug/
学生版/实验六 学生版/双向起泡排序/Debug/vc60.idb 49KB
学生版/实验六 学生版/双向起泡排序/Debug/vc60.pdb 60KB
学生版/实验六 学生版/双向起泡排序/Debug/双向起泡排序主程序文件.exe 188.08KB
学生版/实验六 学生版/双向起泡排序/Debug/双向起泡排序主程序文件.ilk 286.91KB
学生版/实验六 学生版/双向起泡排序/Debug/双向起泡排序主程序文件.obj 7.88KB
学生版/实验六 学生版/双向起泡排序/Debug/双向起泡排序主程序文件.pch 265.47KB
学生版/实验六 学生版/双向起泡排序/Debug/双向起泡排序主程序文件.pdb 505KB
学生版/实验六 学生版/双向起泡排序/双向起泡排序.H 68B
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.cpp 318B
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.dsp 3.51KB
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.dsw 569B
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.ncb 57KB
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.opt 52.5KB
学生版/实验六 学生版/双向起泡排序/双向起泡排序主程序文件.plg 824B
学生版/实验六 学生版/双向起泡排序/建立顺序表.H 121B
学生版/实验六 学生版/双向起泡排序/输出顺序表.H 118B
学生版/实验六 学生版/双向起泡排序/顺序表结构类型定义.H 106B
学生版/实验六 学生版/希尔排序/
学生版/实验六 学生版/希尔排序/Debug/
学生版/实验六 学生版/希尔排序/Debug/vc60.idb 49KB
学生版/实验六 学生版/希尔排序/Debug/vc60.pdb 60KB
学生版/实验六 学生版/希尔排序/Debug/希尔排序主程序文件.exe 188.07KB
学生版/实验六 学生版/希尔排序/Debug/希尔排序主程序文件.ilk 229.19KB
学生版/实验六 学生版/希尔排序/Debug/希尔排序主程序文件.obj 7.57KB
学生版/实验六 学生版/希尔排序/Debug/希尔排序主程序文件.pch 245.43KB
学生版/实验六 学生版/希尔排序/Debug/希尔排序主程序文件.pdb 393KB
学生版/实验六 学生版/希尔排序/希尔排序.h 47B
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.cpp 401B
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.dsp 3.46KB
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.dsw 561B
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.ncb 57KB
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.opt 47.5KB
学生版/实验六 学生版/希尔排序/希尔排序主程序文件.plg 816B
学生版/实验六 学生版/希尔排序/建立顺序表.H 97B
学生版/实验六 学生版/希尔排序/输出顺序表.H 117B
学生版/实验六 学生版/希尔排序/顺序表结构类型定义.H 137B
学生版/实验六 学生版/选择法排序/
学生版/实验六 学生版/选择法排序/Debug/
学生版/实验六 学生版/选择法排序/Debug/vc60.idb 49KB
学生版/实验六 学生版/选择法排序/Debug/vc60.pdb 60KB
学生版/实验六 学生版/选择法排序/Debug/双向起泡排序主程序文件.obj 7.88KB
学生版/实验六 学生版/选择法排序/Debug/选择法排序主程序文件.exe 188.08KB
学生版/实验六 学生版/选择法排序/Debug/选择法排序主程序文件.ilk 229.79KB
学生版/实验六 学生版/选择法排序/Debug/选择法排序主程序文件.obj 7.71KB
学生版/实验六 学生版/选择法排序/Debug/选择法排序主程序文件.pch 265.47KB
学生版/实验六 学生版/选择法排序/Debug/选择法排序主程序文件.pdb 497KB
学生版/实验六 学生版/选择法排序/单链表结构类型定义.H 117B
学生版/实验六 学生版/选择法排序/建立单链表.H 244B
学生版/实验六 学生版/选择法排序/输出单链表.H 149B
学生版/实验六 学生版/选择法排序/选择法排序.H 53B
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.cpp 288B
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.dsp 3.58KB
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.dsw 565B
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.ncb 49KB
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.opt 48.5KB
学生版/实验六 学生版/选择法排序/选择法排序主程序文件.plg 1.25KB
学生版/实验四 学生版/
学生版/实验四 学生版/交换左右子树/
学生版/实验四 学生版/交换左右子树/二叉树的建立.H 484B
学生版/实验四 学生版/交换左右子树/二叉树的输出.H 253B
学生版/实验四 学生版/交换左右子树/二叉链表的结构类型定义.H 159B
学生版/实验四 学生版/交换左右子树/交换左右子树.h 49B
学生版/实验四 学生版/交换左右子树/交换左右子树的主程序文件.cpp 311B
学生版/实验四 学生版/删除结点和子树/
学生版/实验四 学生版/删除结点和子树/二叉树的建立.H 488B
学生版/实验四 学生版/删除结点和子树/二叉树的输出.H 253B
学生版/实验四 学生版/删除结点和子树/二叉链表的结构类型定义.H 159B
学生版/实验四 学生版/删除结点和子树/删除二叉树结点的主程序文件.cpp 362B
学生版/实验四 学生版/删除结点和子树/删除结点和子树.h 114B
资源介绍:
上机指导与基础上机题(学生版).zip
1
说明
每个实验题目一个文件夹作为当前文件夹,其中含有一些头文件
(.h)和主程序文件(.cpp),头文件中定义了与本实验相关的基本运算的
函数定义,主程序文件含有 main 函数,供上机实验参考使用。对于
每个题目,只需要根据题目要求设计算法,建立一个头文件,存入当
前文件夹中,然后编译主程序文件,调试整个程序。

2
实验一 线性表
一、 实验目的
1.熟悉线性表的顺序和链式存储结构
2.掌握线性表的基本运算
3.能够利用线性表的基本运算完成线性表应用的运算
二、 实验目的
1.设有一个线性表 E={e
1
, e
2
, … , e
n-1
, e
n
},设计一个算法,将线性表逆置,即使元素排列次
序颠倒过来,成为逆线性表 E’={ e
n
, e
n-1
, … , e
2
, e
1
},要求逆线性表占用原线性表空间,
并且用顺序表和单链表两种方法表示,分别用两个程序来完成。
2.已知由不具有头结点的单链表表示的线性表中,含有三类字符的数据元素(字母、数字
和其他字符),试编写算法构造三个以循环链表表示的线性表,使每个表中只含有同一类
的字符,且利用原表中的结点空间,头结点可另辟空间。
实验二 栈和队列
一、实验目的
1.熟悉栈和队列的顺序和链式存储结构
2.掌握栈和队列的基本运算
3.能够利用栈和队列的基本运算完成栈和队列应用的运算
二、实验内容
1.设单链表中存放有 n 个字符,试编写算法,判断该字符串是否有中心对称的关系,例如
xyzzyx 是中心对称的字符串。(提示:将单链表中的一半字符先依次进栈,然后依次出
栈与单链表中的另一半字符进行比较。)
2.假设以数组 sequ[m]存放循环队列的元素,同时设变量 rear 和 quelen 分别指示循环队列
中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。
提示:队空的条件:sq->quelen==0;队满的条件:sq->quelen==m。)
实验三 数组
一、实验目的
1.熟悉数组的结构
2.掌握矩阵的压缩存储
3.能够对数组和矩阵的压缩存储进行运算
二、实验内容
1. 若在矩阵 A
m×n
中存在一个元素 A[i-1[j-1],其满足 A[i-1[j-1]是第 i 行元素中最小
值,且又是第 j 列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储
矩阵 A
m×n
,设计算法求出矩阵中所有马鞍点。