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

首页数据结构实验指导书共12个实验，包括课程设计题目。所有代码通过C++调试通过。

数据结构实验指导书共12个实验，包括课程设计题目。所有代码通过C++调试通过。

数据结构

实验指导

5星 · 超过95%的资源需积分: 11 35 下载量 23 浏览量更新于2023-07-21 评论 2 收藏 247KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

48页

数据结构实验指导书，共12个实验，包括课程设计题目。所有代码通过C++调试通过。

资源详情

资源评论

资源推荐

数据结构实验指导书

第 1 页总共 48 页

——计算机科学系

实验指导书

数据结构实验指导书

第 2 页总共 48 页

实验一、线性表的顺序存储及其操作....................................................1

实验二、线性表的链式存储及其操作....................................................6

实验三、栈的顺序存储及其实现..........................................................12

实验四、栈的链式存储及其实现..........................................................15

实验五、队列的顺序存储及其实现......................................................19

实验六、队列的链式存储及其实现......................................................22

实验七、串的定长顺序存储结构及其实现........................................26

实验八、树和二叉树的操作................................................................30

实验九、图的存储与实现......................................................................36

实验十、各种查找操作..........................................................................39

实验十一、各种排序操作......................................................................41

实验十二、数据结构课程设计(任选 1 题)...........................................43

数据结构实验指导书

第 1 页总共 48 页

实验一、线性表的顺序存储及其操作

一、实验目的

（1）掌握线性表的特点

（2）掌握线性表顺序存储结构基本运算。

（3）掌握顺序表的创建、插入、删除和显示线性表中元素等基本操作。

二、实验内容

1．创建顺序存储结构的线性表

2．线性表在顺序存储结构上的插入元素，删除元素运算

三、实验要求

1． C++/C 完成算法设计和程序设计并上机调试通过。

2．撰写实验报告，提供实验结果和数据。

3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要

给出算法设计小结和心得。

四、程序实现

写出每个操作的算法（操作过程）[参考源代码]

#include <stdlib.h>

#include <stdio.h>

#include <iostream.h>

#define MAXSIZE 20 //定义线性表最大容量

typedef struct

{

int data[MAXSIZE];//线性表中数组元素

int last;

} SeqList;

/*************************************************************************

* 函数名称：

* Init_SeqList()

* 参数:

* 无

* 返回值：

指向线性表的指针

* 说明:

* 该函数用于创建顺序储存结构的空线性表

***************************************************************************

数据结构实验指导书

第 2 页总共 48 页

SeqList* Init_SeqList()

{

SeqList* L;

L = new SeqList;

if (L != NULL)

{

L->last = -1 ;

return L;

}

else

{

return NULL;

}

/*************************************************************************

* 函数名称：

* Insert_SeqList()

* 参数:

* SeqList*L：指向线性表的指针；

int i: 插入位置；

int x: 插入新元素数据

* 返回值：

插入成功：true

插入失败：false

* 说明:

* 该函数用于在顺序储存结构的线性表插入一个新元素

***************************************************************************

bool Insert_SeqList(SeqList* L, int i, int x)

{

int j;

if (L->last == MAXSIZE) //表已经满

{

cout<<"The list is full!"<<endl;

return false;

}

if (i<1 || i>L->last+2) //插入位置不合法

{

cout<<"The position inserted is invaild!";

return false;

数据结构实验指导书

第 3 页总共 48 页

}

for (j=L->last; j>= i-1; j--)//从最后一个元素开始到第 i 个元素全部后移 1 个位置

{

L->data[j+1] = L->data[j];

}

L->data[i-1] = x; //在第 i 个位置插入新元素

L->last++; //表长加 1

return true;

}

/*************************************************************************

* 函数名称：

* Create_SeqList()

* 参数:

* SeqList* L：指向线性表的指针；

string fileName ;存放数据元素的文本文件名

* 返回值：

成功：true

失败：false

* 说明:

* 该函数调用插入函数从一个文本文件中读入数据元素创建一个顺序表

***************************************************************************

bool Create_SeqList(SeqList* L,char* filename )

{

FILE *fin;

int data;

int i=0;

bool ret=true;

bool finished=false;

if ((fin = fopen(filename, "r")) == NULL)

{

return (NULL);

}

while (!finished)

{

fscanf(fin,"%d",&data);

if (data!=-1)

{

i++;

ret=Insert_SeqList(L,i,data);

剩余47页未读，继续阅读

Hasakee

2015-11-17

资源很好，有很多我需要的，谢谢分享

xihua_0169

粉丝: 1
资源: 7

上传资源快速赚钱

我的内容管理收起

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

会员权益专享

数据结构实验指导书共12个实验，包括课程设计题目。所有代码通过C++调试通过。

评论5

会员权益专享

最新资源

数据结构实验指导书共12个实验，包括课程设计题目。所有代码通过C++调试通过。

评论5

数据结构实验指导

数据结构与实验指导书.pdf

数据结构实验——排序(c++)

大学计算机实验：计算机程序设计-C_C++程序的编写、连接、调试与运行

C_C++代码调试入门：配置VSCode调试环境

大学计算机实验：计算机程序设计-C_C++集成开发环境的安装与使用

如何设计一个通用的链表数据结构

数据结构在C++中的实现与优化

c++数据结构课程设计

数据结构课程设计c++

数据结构课程设计教学计划编制c++

《面向对象技术(c++)》课程设计任务书压缩包。

算法数据结构c++实验

数据结构课程设计登录注册账号用c++来编写

“c++数据结构自设计算法可视化的实现”实验项目源代码

学生信息管理系统c++课程设计书

数据结构c++课程设计校运动会

关于大学教学计划编制的数据结构课程设计

c++课程设计 计算器 数据结构

g广工数据结构课程设计

会员权益专享

最新资源

c++课程设计计算器数据结构