下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 线性表的基本操作

线性表的基本操作.doc

线性表的基本操作

男人丶没有你丶我也会活得很好
2019-05-28 0人阅读 举报 0 0 暂无简介

简介:本文档为《线性表的基本操作doc》,可适用于综合领域

实验线性表的基本操作一.实验目的、掌握线性表的基本运算、掌握顺序存储的概念学会对顺序存储数据结构进行操作。、进一步培养学生解决实际问题的编程能力。二.实验内容、基础题()编写线性表基本操作函数InitList()InsertList()DeleteList()OutputList()()调用上述函数初始化线性表调用插入函数建立一个非空线性表在线性表中删除指定位置的元素遍历并输出线性表、提高题编程实现将两个有序的线性表进行合并要求同样的数据元素只出现一次。例:La=(,,,,) Lb=(,,,)结果为:()、设计题将个学生成绩进行从小到大排序然后再插入个学生成绩。三.讨论如何删除指定值的元素四.作业实验报告实验链表的基本操作一.实验目的、掌握线性链表的基本运算、掌握链式存储的概念学会对链式存储数据结构进行操作。、进一步培养学生解决实际问题的编程能力。二.实验内容、基础题()编写线性链表基本操作函数InitListInsertListDeleteListOutputList()调用上述函数初始化线性链表调用插入函数建立一个非空线性链表在线性链表中删除指定位置的元素遍历并输出链表、提高题编程实现将两个有序的线性链表进行合并要求同样的数据元素只出现一次。例:La=(,,,,) Lb=(,,,)结果为:()、设计题将个学生成绩进行从小到大排序然后再插入个学生成绩。以后用链表实现。三.讨论线性顺序表与线性链表的优缺点四.作业实验报告实验栈和队列的基本操作一.实验目的、掌握栈和队列的基本运算、掌握栈和队列的顺序存储及链式存储学会对栈和队列的顺序存储及链式存储进行操作。二.实验内容、基础题()编写顺序栈的基本操作函数InitStack(SqStack *S)Push(SqStack *S,inte)Pop(SqStack *S,int*e)GetTop(SqStack *S,int*e)()编写链队列的基本操作函数InitQueue(LinkQueue*Q)EnQueue(LinkQueue*Q,inte)DeQueue(LinkQueue*Q,int*e)OutputQueue(LinkQueue*Q)、提高题假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号编写一个判别表达式括号是否配对的函数其中传入参数为表达式一表达式的长度。、设计题将一个进制数转换成相应的二进制数。三.讨论栈和队列的特点四.作业实验报告实验串的基本操作一.实验目的、掌握串的基本运算。、理解串的顺序存储及链式存储。、进一步培养解决问题的编程能力。二.实验内容、基础题采用定长顺序存储方式试编写下列算法:)将字符串s与字符串s连接生成新串T。)将串s连接到串s的后面。)求串s中第pos位置起的len个字符构成的子串。)比较串s和串s的大小。)将串s复制到串s。、提高题求串s在串s中出现的位置。、在客户表中查找是否存在某一客户。三.讨论空串和空格串有何区别?字符串中的空格符有何含义?四.作业实验报告实验数组的基本操作一.实验目的、掌握数组的基本运算。、理解数组的顺序存储。、进一步培养解决问题的编程能力。二.实验内容、通过循环以行序为主序为X的二维数组array赋予的自然数。、输出该数组的左下半三角形。、输出该数组的右上半三角形。、求该数组四边元素之和。、求该数组两对角线元素之和。、求该数组的转置矩阵并输出。三.讨论稀疏矩阵的三元组顺序表及十字链表四.作业实验报告实验  二叉树的基本操作一.教学目的、掌握二叉树的链式存储结构、掌握实现二叉树的遍历、加深对二叉树的理解逐步培养解决实际问题的编程能力。二.实验内容生成如下二叉树并得出三种遍历结果:、二叉树的链式存储结构表示typedefstructBiTNode{TElemTypedatastructBitNode*lchild,*rchild}BiTNode,*BiTree、二叉树的链式存储算法实现CreateBiTree(T,definition)InsertChild(T,p,LR,c)、二叉树的递归法遍历PreOrderTraverse(T,Visit())InOrderTraverse(T,Visit())PostOrderTraverse(T,Visit())三.预习内容第章树与二叉树实验 Huffman树及其应用一.实验目的、掌握Huffman树的构造。、学会用Huffman树进行Huffman编码二.实验内容 、根据用户指定的字符表和频度的实际统计数据建立Huffman树 、用Huffman树进行Huffman编码、根据用户输入的字符进行编码 、根据用户输入的电码进行译码字符 A   B C D E F频度       三.详细设计抽象数据类型HuffmanTree的定义如下: typedef struct {char letter        结点字符int  weight       结点权值  int parent 双亲结点int lchild 左孩子结点int rchild  右孩子结点 }HTNode,*HuffmanTree  typedef char **HuffmanCode   基本操作P:   HuffmanCoding(HuffmanTree HT,HuffmanCode HC)   构造HuffmanTree得出编码HC。    HuffmanServerCoding(HuffmanTree HT,HuffmanCode HC)   操作结果:从根到叶子遍历树得出译码。四讨论:若字符及频度为如下所示如何修改程序实现?字符 A   B C D E F  *频度        实验  图的基本操作一、实验目的、掌握有向图和无向图的概念、掌握邻接矩阵和邻接链表建立图的存储结构、掌握DFS、BFS的基本思想及对图的遍历操作二实验内容设计一个无向图任选一种存储结构完成图的DFS(深度优先搜索)和BFS(广度优先搜索)的操作。如:三实验要求、根据实验内容编程画出你所设计的图写出两种方法的遍历序列。、上机调试、得出正确的运行程序。四实验讨论一个有向图的存储结构及DFS(深度优先搜索)和BFS(广度优先搜索)。实验查找一实验目的.掌握运用数据结构基本运算查找。.通过查找能解决应用问题。二实验内容无序线性表的顺序查找。有序线性表的顺序查找。有序线性表的折半查找。三实验要求.认真阅读和掌握本实验的算法。.上机将本算法实现。.观察程序的运行结果并结合程序进行分析。

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/13

线性表的基本操作

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利