数据结构实验0安排

发布 2021-05-29 05:30:28 阅读 7303

一、 实验目的。

1、 熟悉指针的定义、使用、在数组和函数中的应用。

2、 熟悉结构体的定义,使用及利用指针访问结构体。

3、指针变量动态分配的使用原理及方法。

3、 链表的定义与基本应用。

二、 实验内容。

1、 编写程序c0_1,要求定义三个整型变量及指向变量的指针,利用指针变量进行赋值,并输出结果。(赋值有两种方式,一是直接赋值,二是在程序中赋值)。

2、 编写程序c0-2,要求编写一个函数求三个数的最大值与最小值,最大值与最小值用指针变量返回来。

3、 编写程序c0_3,要求编写一个函数,统计一个整型数组中奇数的个数及这些奇数的和,对数组的访问和统计的个数都必须用指针实现,奇数的和用函数返回。

4、 编写程序c0_4,要求用指针动态分配一个整型数组长度为10的空间,并利用键盘输入10个数,输出这10个数。

5、 编写程序c0_5,要求定义一个学生结构体,包括学号(长整型),姓名(字符串类型),性别(字符类型),成绩(实型),定义一个结构体变量,利用三种方式赋值及输出。(三种方式分别为初始化赋值、直接在程序中赋值、利用指针间接赋值、利用函数和指针间接赋值)

6、 编写程序c0_6,利用结构体指针(结构体类型为c0_5中的结构体类型)间接分配存储空间,并通过键盘赋值并输出。

7、 有如下结构体类型:

struct student {

long no;

float score;

struct student *next;

8、 编写程序c0_8,对c0_7定义三个变量a,b,c,实现静态链表的建立,并建立一个打印函数输出链表中的内容。

9、 编写程序c0_9,利用c0_7中的结构体类型,实现动态链表的初始化(有头结点h1及无头结点h2的动态链表的建立),初始化的动态链表中为空链表。(初始化用三种方法实现)

10、编写程序c0_10,对c0_9中的链表进行插入数据,删除数据,查询,打印操作,利用单独的函数分别实现以上操作,在主函数中调用。

三、实验小结。

《数据结构》实验安排

实验一线性表及其应用。实验属性 验证性。实验目的 1.深入了解线性表的各种存储结构。2.熟练掌握在各种存储结构上进行插入 删除等操作的算法。3.通过线性表结构解决现实中的一些问题。实验内容 1.顺序表就地逆置。2.单链表就地逆置。3.一元多项式的表示及相加。参考教材第39页2.4节 以上3个题目选择...

数据结构实验安排

供08信管 08网工使用 温州大学计算机学院吴文国。实验一熟悉vc环境 2周 目的 熟悉vc环境,巩固c语言结构体的使用方法。说明 某一个班级有若干同学 假设不超过20人 每个同学有学号,姓名,语文,数学 物理三门功课成绩有总分及名次等信息。程序的结构如下所示。完成该程序并在上机运行测试。附录 程序...

数据结构实验安排

实验一顺序表的插入和删除。1.实验目的 了解顺序表的基本概念 结构的定义及在顺序表上的基本操作 插入 删除 查找以及线性表合并 通过用c语言实现以上操作,更好地了解书本上的内容。2.实验预备知识 复习c语言中数组的用法。了解线性表和顺序表的概念,顺序表的定义方法 线性表是n个数据元素的有限序列,至于...