中南大学信息科学与工程学院自动化专业计算机软件技术基础实验报告
实验一 线性表的基本操作
一、实验目的与基本要求
1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。
2.了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。
3.掌握线性表的基本操作:插入、删除、查找以及线性表的合并等运算。
4.掌握运用C语言上机调试线性表的基本方法。
二、实验条件
1.硬件:一台微机
2.软件:操作系统和C语言系统
三、实验方法
确定存储结构后,上机调试实现线性表的基本运算。
四、实验内容
1.试编写在无头结点的单链表上实现线性表基本运算LOCATE(L,X),INSERT(L,X,1)和DELETE(L,1)的算法。
2.假设有两个按数据元素值递增有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C,并要求利用原表(即A表和B表)结点空间存放表C。
3.将一个线性表中的值就地逆置。
4.在线性表的顺序存储结构的第一个位置上插入一个元素。 (注意区分链表和顺序表)
实验代码:
#include"stdlib.h"
#include"stdio.h"
struct node //定义结构体
{
int d;
计算机软件技术基础实验报告_工学_高等教育_教育专区。大一计算机软件技术基础作业 实验报告《计算机软件基础实验报告》 计算机软件基础实验报告》 实验一: 实验一:一...
计算机软件技术基础实验报告 隐藏>> 计算机软件基础实验报告姓名 学号 实验目的 1. 掌握C语言程序设计方法,并学会上机调试。 2. 熟悉Huffman编码源程序,并构造...
山东建筑大学实验报告学院: 信电学院 班级: 课程: 计算机软件技术基础 姓名: : 实验日期:2013 年 11 月 22 日 成绩: 实验八 数据库应用系统开发 一、实验目的...
山东建筑大学实验报告学院: 信电学院 班级: 课程: 计算机软件技术基础 姓名: 学号: 实验日期:2013 年 11 月 22 日 成绩: 实验七 SQL 简单查询、连接查询和子...
山东建筑大学实验报告学院: 信电学院 班级: 课程: 计算机软件技术基础 姓名: 学号: 实验日期:2013 年 10 月 25 日 成绩: 实验二 栈和队列的基本操作 一、...
山东建筑大学实验报告学院: 信电学院 班级 姓名: 课程: 计算机软件技术基础 学号: 实验日期:2013 年 11 月 24 日 成绩: 实验九 建立结构图和程序流程图 一...
山东建筑大学实验报告学院: 信电学院 班级: 姓名: 课程: 计算机软件技术基础 学号: 实验日期:2013 年 10 月 18 日 成绩: 实验一 顺序表的基本操作及学生信息...
山东建筑大学实验报告学院: 信电学院 班级: 姓名: 课程: 计算机软件技术基础 学号: 实验日期:2013 年 11 月 22 日 成绩: 实验五 图的存储与遍历 一、实验...
山东建筑大学实验报告学院: 信电学院 班级: 课程: 计算机软件技术基础 姓名: 学号: 实验日期:2013 年 11 月 22 日 成绩: 实验六 SQL Server 2005 的安装和...
热门文档