数据结构与算法实验
快乐王子Y(^_^)Y
这个作者很懒,什么都没留下…
展开
-
数据结构与算法实验1 :抽象数据类型的表示与实现
今天对数据结构与算法实验进行实践,这是一个先明白实验目的是什么,然后通过抽象数据类型的定义、表示与实现的过程,清楚设计每一个函数的目的,然后再写程序,这样效率会变得更高!实验内容基本要求:设计实现抽象数据类型“三元组”。每个三元组由任意三个实数的序列构成,基本操作包括:创建一个三元组,取三元组的任意一个分量,置三元组的任意一个分量,求三元组的最大分量,求三元组的最小分量,显示三元组,...原创 2019-03-30 22:02:27 · 1995 阅读 · 1 评论 -
数据结构实验二:实现对单链表的基本操作!
实验二:经验总结与心得:今天完成了对数据结构实验二代码的完整书写,昨天晚上被两个基本问题困扰了很长时间:1.在InsertList_LA()函数中少写了一个j++,从而导致此函数无法执行它的功能。2.在DeleteList_LA()中参数e应该有取地址符号,因为在函数中改变了e值后,在主函数中还要运用e的值,因此必须加地址符才能改变主函数中的e的值。实验目的(1)掌握单链表的创建,插入...原创 2019-04-12 23:44:47 · 5466 阅读 · 6 评论 -
一.树和二叉树的应用
实验目的掌握二叉树的结构特性,各种存储结构及其适用范围; 掌握二叉树遍历算法。实验内容基本要求:算法1:输入字符序列,建立二叉树;按先序、中序、后序遍历二叉树(递归和非递归算法);按某种形式输出二叉树;选作内容:1、在算法1中,求二叉树的高度和结点的个数。一. 二叉树操作#include"stdio.h"#include"malloc.h"#define MAX...原创 2019-05-19 11:54:01 · 1281 阅读 · 0 评论 -
二. 二叉树的赫夫曼编码
实验目的掌握赫夫曼编码算法。实验内容基本要求:算法:从终端读n个字符和n个权值,建立赫夫曼树;利用已建好的赫夫曼树,对输入的字符进行编码并输出编码结果。选作内容:在算法中,利用已建好的赫夫曼树对输入代码进行译码。总结:这部分较为困难掌握思想才是主要的!#include <stdio.h>#include <string.h>#include ...原创 2019-05-19 12:01:00 · 337 阅读 · 0 评论