没有合适的资源？快使用搜索试试~ 我知道了~

文库首页大数据算法与数据结构线性结构基本算法的实现-数据结构实验报告.doc

线性结构基本算法的实现-数据结构实验报告.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构

文档资料

0 下载量 24 浏览量 2022-05-30 19:31:11 上传评论收藏 201KB DOC 举报

温馨提示

试读

34页

线性结构基本算法的实现-数据结构实验报告.doc

资源推荐

资源详情

资源评论

《数据结构》实验报告

专业计算机科学与技术

班级 121

班

姓名张航

学号 1208010117

学期 2013-2014

第

学期

指导老师刘勇

成绩：

实验

1 2 3 4

总分

成绩

教师评语：

数据结构上机实验报告

学号：1208010117 姓名：张航所在系：计算机科学与技术班级：121

班

实验名称：线性结构基本算法的实现实验日期 2013/11/ 6

实验指导教师刘勇实验机房 4

号机房

------------------------------------------------------------------------------------------------------

1. 实验目的：

(1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找；

(2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算；

（3）掌握栈和队列基本运算的算法；

（4）掌握稀疏矩阵的压缩存储的算法。

2. 实验内容：

（1）实现顺序表的创建、插入、删除和查找的操作；

（2）实现单链表插入、删除、合并的操作；

（3）实现 2 个有序线性表的合并；

（4）利用顺序栈实现括号匹配的算法；

（5）实现顺序队列各种基本运算的算法；

（6）实现链栈各种基本运算的算法；（选做）

（7）实现链队列各种基本运算的算法；（选做）

（8）实现稀疏矩阵压缩存储的算法。

3．算法设计（编程思路或流程图或源代码）

内容：

1、顺序表的插入和删除

//SqList.h

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

#define ElemType int

#define OK 1

#define ERROR 0

#define OVERFLOW 0

typedef struct

{

ElemType *elem;

int length;

int listsize;

}SqList;

int InitList (SqList *L)

{

L->elem = (ElemType *)malloc(100 * sizeof(ElemType));

if (!L->elem)

return OVERFLOW;

L->listsize = 100;

L->length =0;

return OK;

}

int CreateList (SqList *L,int n)

{

int i;

L->length = n;

printf ("请输入%d 个整数：\n",L->length);

for (i=0;i<L->length;i++)

scanf ("%d",&L->elem[i]);

return OK;

}

void TravelList (SqList *L)

{

int i;

for (i=0;i<L->length;i++)

printf ("当前顺序表第%d 个元素为：%d\n",i+1,L->elem[i]);

}

int InsertList (SqList *L,int i,ElemType e)

{

ElemType *newbase,*p,*q;

if (i<0 || i>(L->length+1))

return ERROR;

if (L->length >= L->listsize)

{

newbase = (ElemType *)realloc(L->elem,(100+50) * sizeof(ElemType));

if (!newbase)

return ERROR;

L->elem = newbase;

L->listsize = 100+50;

}

p=&L->elem[i-1];

for (q=&L->elem[L->length-1];q>=p;q--)

*(q+1) = *q;

*p = e;

L->length++;

return OK;

}

int DelList (SqList *L,int i,ElemType &x)

{

ElemType *p,*q;

if (i<1 || i>L->length || L->length == 0)

return ERROR;

p=&L->elem[i-1];

x=*p;

for (q=&L->elem[L->length-1];q>p;p++)

*p = *(p+1);

L->length--;

return OK;

}

//.cpp

#include<stdio.h>

#include<stdlib.h>

#include "SqList.h"

void main ()

{

int n,i;

ElemType e,x;

SqList sq;

SqList *l = &sq;

printf ("* * * 顺序表的基本操作 * * *\n");

printf (" 计算机 12117 张航\n\n\n");

printf ("* * * 初始化顺序表 * * *\n");

InitList (l);

printf ("成功初始化顺序表！\n\n");

printf ("* * * 建立顺序表 * * *\n");

printf ("输入要建立顺序表的长度：\n");

scanf ("%d",&n);

CreateList (l,n);

printf ("成功建立顺序表！\n");

TravelList (l);

printf ("\n\n");

printf ("* * * 顺序表的插入 * * * \n");

printf ("输入插入位置及插入元素：\n");

scanf ("%d%d",&i,&e);

InsertList (l,i,e);

printf ("成功插入顺序表！\n");

TravelList (l);

printf ("\n\n");

printf ("* * * 顺序表的删除 * * * \n");

printf ("输入删除位置：\n");

scanf ("%d",&i);

DelList (l,i,x);

剩余33页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

老帽爬新坡

粉丝: 79
资源: 2万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

线性结构基本算法的实现-数据结构实验报告.doc

数据结构线性表实验报告.doc

数据结构总结.doc

数据结构单链表实验报告.doc

数据结构-实验9-哈希查找.doc

数据结构实验报告 树.doc

C++数据结构实验报告（线性表专题）.doc

数据结构实验二.doc

广义表实验报告.doc

ucore实验3实验报告.doc

数据结构实验报告(1).doc

单链表实验报告.doc

链表实验报告1.doc

大数据课程报告.doc

《计算机软件技术基础》-作业.doc

通信工程调研报告.doc

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

matlab批量读取excel表格数据并处理画图

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

数学建模对乙醇偶合制备C4烯烃的问题研究

STM32F103C8T6中文数据手册

（头歌）计算机组成原理存储系统设计（HUST）1-7关答案

MATLAB深度学习入门实例（果树病虫害识别VGG19版）

Android Studio实现音乐播放器2.0，全面优化升级！

（中文）半导体器件物理第三版课后习题答案，施敏著，

网络安全攻防演练防守方方案.docx

最新资源

数据结构实验报告树.doc