数组和串实验总结

数组和串实验总结 第一篇

【实验目的】 （一） 掌握数组的声明创建； （二） 掌握数组的初始化； （三） 掌握数组常用的操作；

【实践一内容】

打印数组元素 该程序应提示用户输入几个整数，将它们存储到数组中，然后以向前和向后的顺序打印出这些整数。 完成程序，使其正常运行。 使用数组使程序足够灵活，无论用户想要多少个整数，它都可以工作。

运行示例如下： 你要输入多少个数据? 四 请输入一个整数: 一二 请输入一个整数: 八 请输入一个整数: -二 请输入一个整数: 三九

正向顺序: 一二 八 -二 三九 逆向顺序: 三九 -二 八 一二

数组和串实验总结 第二篇

行优先存储：掌握自己推导

三角矩阵

对角矩阵

三对角矩阵（带状矩阵）的压缩存储

|i-j|>一时，有ai,j = 零(一<=i,j<=n)

行优先

对于一个n*n的矩阵，最多只有n个非零元素，只需存储n个对角元素信息即可。直接采用一维数组d[i]存储M(i,i)的值

稀疏矩阵

​

三元组 <行，列，值>定义一个新的结构体

十字链表 定义一个新的结构体

​

数组和串实验总结 第三篇

杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。二项式定理与杨辉三角形是一对天然的数形趣遇，它把数形结合带进了计算数学。求二项式展开式系数的问题，实际上是一种组合数的计算问题。用系数通项公式来计算，称为“式算”；用杨辉三角形来计算，称作“图算”。其实，中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章，而杨辉三角的发现就是十分精彩的一页。杨辉 三角示例如下： 通过二维数组实现杨辉三角形前N行的求值并打印输出。