数据结构课程实验.pptVIP

数据结构实验 1、一元多项式的表示和运算 2、栈、队列、串和数组实验 3、二叉树的建立和遍历 实验一：一元多项式的表示和运算 实验内容 实验一元多项式的运算 要求：使用顺序表、链表方案实验 一元多项式的表示 一元多项式的加法 一元多项式的减法 一元多项式的乘法（选做） 实验二.1 栈的实现和运用 实验内容 利用栈实现进制的转换 要求 实现顺序栈的基本操作（初始化、判断栈空、判断栈满、入栈、出栈） 利用栈实现十进制转换为其它进制（二、八、十六） 实验二.2 队列的实现和运用 实验内容 利用队列实现杨辉三角的输出 要求 实现循环队列的基本操作（初始化、判断队空、判断队满、入队、出队） 利用循环队列输出杨辉三角。 实验二.3 串的实现和运用 实验内容 实现顺序串的各种基本操作 实现链串的各种基本操作（选做） 实验二.4 数组的运用 实验内容 鞍点计算:若矩阵A中的某个元素A[i,j]是第i行中最小的，而又是第j列中的最大的值，称A[i,j]为矩阵A中的一个鞍点，请写出确定此鞍点位置（假如有）的算法 蛇型矩阵:数例从0开始,0,1,2,3.....N-1,围绕矩阵的边源,一圈,一圈由外到里绕圈子,直到蛇头居中,布满阵个矩阵。（选做） 要求 输入矩阵A的各个元素，输出鞍点 输入N，输出蛇形矩阵 实验三、二叉树的建立和遍历 实验内容 按先序次序输入二叉树中结点的值（一个字符），#表示空树，构造二叉链表表示的二叉树，并输出先序、中序、后序和层次遍历的次序。 要求 使用二叉树的顺序存储和二叉链表存储两种方法。 实验四、图的建立和遍历 实验内容 首先输入图的信息建立图（有向图/无向图） 格式 n，e，k{0:DG 2:UDG } n个{顶点信息} 单个字母 e个{边的信息} 顶点1，顶点2 例如 3 2 0 a b c a b a c 输出深度优先和广度优先搜索的序列 要求 数组存储/邻接表存储 * * *