数据结构线性表及其基本操作的实验
学期:_09_至_10_ 第_1 学期 2010年 4月 15日
课程名称:___数据结构__
专业:信息与计算科学 ___08_级___6_班
实验编号: 2 实验项目__线性表及其基本操作实验 指导教师__冯山_ 姓名:尹洁_ 学号: 2008060646 _ 实验成绩:_____
一、实验目的
(1) 熟练掌握线性表ADT和相关算法描述、基本程序实现结构;
(2) 以线性表的基本操作为基础实现相应的程序;
(3) 掌握线性表的顺序存储结构和动态存储结构之区分。
二、问题的算法描述:
(1) 一元多项式运算的C语言程序实现(加法必做,其它选做);
(2) 有序表的合并;
三、算法的基本思想:
实验1.有序表用线性表来实现;采用线性表的顺序存储结构;
实验2:将一元多项式的系数依次存放在一位数组里面,一元多项式求和的运算通过合并对应数组下标的元素来实现。
四、实验准备
1)数据结构:
typedef struct {
ElemType *elem;
int length;
int listsize;
}SqList;
2)。线性表的程序代码:
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType; /*定义数据元素类型ElemType 类型为整形数据类型 */ typedef int Status; /*定义Status 类型为整形数据类型 */
#define OVERFLOW -2
#define OK 1
#define ERROR -1
数学与计算科学学院 实验报告 实验项目名称 线性表的链式表示 所属课程名称 数据结构(C 语言版) 实验类型实验日期 验证型实验 2011 年 10 月 28 日 班学姓成...
数据结构实验报告二_工学_高等教育_教育专区。数据结构实验报告二XXX 计算机学院 数据结构课程实验报告 实验二 姓学专 名:号:业: 完成日期 : XXXX 计算机学院 ...
《数据结构与算法设计》 数据结构与算法设计》 与算法设计 实验报告——实验二 ——实验二 实验 学院: 学院:自动化学院 班级: 班级:___ 学号: 学号:__ 姓名...
数据结构实验报告二_表格类模板_表格/模板_实用文档。数据结构实验报告二一、问题定义 实验题目 运动员混合双打组合 问题描述 设有 M 个男羽毛球运动员和 N 个...
数据结构实验报告实验二_院校资料_高等教育_教育专区。数据结构实验报告实验二数据结构实验报告 1.实验序号 实验名称实验二 二叉树的操作算法 2.班级、姓名、学号...
北京理工大学数据结构实验报告2_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北京理工大学数据结构实验报告2_其它_高等教育_教育专区。实现简单计算...
数据结构实验报告实验2 隐藏>> 本科实验报告 课程名称: 数据结构 实验项目: 树形结构 实验地点: 迎西校区逸夫楼 302 专业班级:软件 1109 学号: 2011004872 学生...
数据结构实验报告模板二_调查/报告_表格/模板_应用文书 暂无评价0人阅读0次下载举报文档 数据结构实验报告模板二_调查/报告_表格/模板_应用文书。《数据结构与...
广东金融学院实验报告课程名称:数据结构○ ○○ 实验编号 及实验名称 姓名 实验二:排序和查找实验 系班 别级 计算机科学与技 术系 学 号 实验地点 指导教师 一...
热门文档