数据结构实验八 数组和广义表的基本操作及应用

简介: 数据结构实验八 数组和广义表的基本操作及应用

一、实验目的

了解数组的两种存储表示方法,掌握数组在以行或列为主的存储结构中的地址计算方法

二、实验内容

1. 构建数组a[3][3]、b[3][3],求两个数组元素之和并保存到数组result[3][3]中。

2. 将数组a[3][3]按行序为主序转换到一维数组k[9]中存放。

1. #include "stdio.h"
2. #define M 3
3. void matrixadd(int m1[M][M],int m2[M][M],int result[M][M])
4. {
5.  int i,j;
6.  for(i=0;i<M;i++)
7.  {
8.  for(j=0;j<M;j++)
9.     result[i][j]=m1[i][j]+m2[i][j];
10.   }
11. }
12. void matrixtrams(int m1[M][M],int result[M*M])
13. {
14.   int i,j;
15.   for(i=0;i<M;i++)
16.   {
17.     for(j=0;j<M;j++)
18.        result[i*M+j]=m1[i][j];
19.   }
20.   for(i=0;i<M*M;i++)
21.   printf("%d ",result[i]);
22.   printf("\n");
23. }
24. void display(int result[M][M])
25. {
26.   int i,j;
27.   printf("输出转换数值:\n");
28.   for(i=0;i<M;i++)
29.   {
30.       for(j=0;j<M;j++)
31.       printf("%d ",result[i][j]);
32.       printf("\n");
33.   }
34. }
35.     main()
36. {
37.   int a[M][M],b[M][M],result[M][M],k[M*M];
38.   int i,j;
39.   printf("输入a数值为:\n");
40.   for(i=0;i<M;i++)
41.     for(j=0;j<M;j++)
42.      scanf("%d",&a[i][j]);
43.   printf("输入b数值为:\n");
44.   for(i=0;i<M;i++)
45.     for(j=0;j<M;j++)
46.      scanf("%d",&b[i][j]);
47.   matrixadd(a,b,result);
48.   display(result);
49.   matrixtrams(a,k);
50. }
目录
相关文章
|
29天前
|
存储 算法 编译器
数据结构实验之矩阵的运算器(二维数组)
本实验旨在通过团队合作,掌握数组和矩阵相关运算的代码实现,包括矩阵的加减、数乘、转置、乘法、n次方及行列式的计算。实验过程中,成员们需分工协作,解决编程难题,最终实现一个功能完备的矩阵计算器。通过本实验,不仅锻炼了编程能力,还加深了对数学概念的理解,同时培养了团队合作精神。
56 4
|
29天前
数据结构实验之串模式匹配问题
本实验旨在掌握串模式匹配技术,通过创建文本文件、实现单词计数与定位功能,最终构建一个包含文件建立、单词统计与定位、程序退出等选项的主菜单,以增强对字符串处理的理解与应用能力。
44 4
|
29天前
|
算法
数据结构实验之最长公共子序列
本实验旨在通过编程实践帮助学生理解串的基本概念及求解最长公共子序列的算法。实验内容包括使用动态规划方法设计并实现算法,以找出给定两序列的最大公共子序列。示例代码展示了如何通过构建状态矩阵和回溯路径来找到解决方案。实验总结指出,`memset()`函数用于内存初始化,且对于特定输入,程序能正确输出最长公共子序列之一。
51 4
|
29天前
|
算法
数据结构实验之操作系统打印机管理器问题
本实验旨在通过实现操作系统中的打印机管理器问题,掌握队列的基本操作如入队、出队等,利用队列的先进先出特性解决先申请先打印的问题。实验包括队列的初始化、入队、出队、打印队列内容等功能,并通过菜单式界面进行交互。实验结果显示基本功能可正常执行,但在连续操作时存在执行失败的情况,需进一步优化。
40 4
|
29天前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
53 4
|
22天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
43 5
|
20天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
49 1
|
1月前
|
缓存 NoSQL PHP
Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出
本文深入探讨了Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出。文章还介绍了Redis在页面缓存、数据缓存和会话缓存等应用场景中的使用,并强调了缓存数据一致性、过期时间设置、容量控制和安全问题的重要性。
39 5
|
29天前
|
机器学习/深度学习 存储 算法
数据结构实验之二叉树实验基础
本实验旨在掌握二叉树的基本特性和遍历算法,包括先序、中序、后序的递归与非递归遍历方法。通过编程实践,加深对二叉树结构的理解,学习如何计算二叉树的深度、叶子节点数等属性。实验内容涉及创建二叉树、实现各种遍历算法及求解特定节点数量。
80 4
|
29天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
51 4