数据结构与算法实验

发布 2021-05-02 17:51:28 阅读 1499

计算机科学与技术系。

实验报告。专业名称网络系统管理

课程名称数据结构与算法

项目名称堆栈实验

班级 13网络系统管理

学号 1304052010

姓名汪康。同组人员。

实验日期。一、实验目的与要求:

1)掌握堆栈的两种不同的存储结构。

2)掌握应用堆栈表示数据、并进行有关算法设计的方法。

二、实验背景:

堆栈是一种重要且常用的数据结构,其逻辑结构与顺序表、链表相同,但其运算较顺序表、链表有更多的限制,故也称其为运算受限的线性表。

顺序栈的类型可以定义如下:

#define maxlen 100

typedef struct

while(!stackempty(&s))pop(&s);

printf("");

四、调试程序:

#include <>

#define maxlen 100

typedef struct定义一个数据结构类型。

int data[maxlen];

int top;

seqstack结构类型名称。

seqstack *initstack(seqstack *s)else printf("error");

void pop(seqstack *s)while(!stackempty(&s如果栈不空。

int x=gettop(&s取栈顶元素值给xif(x<10

printf("%d",x输出x

elsepop(&s); 调用出栈函数。

printf("");输出函数。

void main主函数。

int num;

printf("输入一个十进制数:");

scanf("%d",&num);

printf("其十六进制为:输出。

dectohex(num);

五、实验结果:

六、实验分析与小结:

在老师的耐心指导下,终于发现了错误,并及时得到了改正。错误主要都是很多细节方面,做实验细节也不能放过,一定要认真对待。

算法与数据结构实验

实验1 adt list 线性表 6学时 问题描述 线性表是典型的线性结构,实现adt list,并在此基础上实现两个集合的交运算和并运算。实验目的 1 掌握线性表的链表存储结构。2 掌握在单链表上基本操作的实现。3 在掌握单链表的基本操作上进行综合题的实现。实验内容及要求 1 要求用带头结点的单链...

算法与数据结构实验

福建农林大学实验报告。系 教研室 计算机专业年级实验课程。姓名学号实验室号计算机号。实验时间指导教师签字成绩。实验四实现fibonacci检索算法 验证性 4学时 一 实验目的和要求。掌握不同的检索方法,并能用高级语言实现检索算法 熟练掌握顺序表和有序表的检索方法,以及静态检索树的构造方法和检索算法...

数据结构与算法分析实验

教材 电子信息技术专业实验指导书的第2章 数据结构实验。本实验课学分 0.5 上课周次 10周 17周 各个班不同,13 成绩评定 随课实验,成绩不单独给,但会体现在数据结构与算法分析课程的成绩中,课程总3.5学分,理论课程3学分,实验0.教材 电子信息技术专业实验指导书的第2章 数据结构实验。本实...