Tag Archives: 数组

Shell编程中的数组定义、遍历

数组定义:
arr=(1 2 3 4 5) # 注意是用空格分开,不是逗号!!
数组定义法2:
array
array[0]=”a”
array[1]=”b”
array[2]=”c”
获取数组的length(数组中有几个元素):
${#array[@]}
遍历(For循环法):
for var in ${ arr[@] };
do
echo $var
done
遍历(带数组下标):
for i in “${!arr[@]}”; do
print[……]

继续阅读

数据结构重读 – 图的数组表示法(邻接矩阵)和DFS图遍历算法

可以用两个数组分别存储数据元素(顶点)、数据元素之间的关系(边或弧度)。

顶点数组不说了,表示弧的数组称为“邻接矩阵”AdjMatrix。

对于有向图:AdjMatrix[i][j]为0表示顶点i和顶点j之间无弧,1为i和j间有弧。

对于无向图:AdjMatrix[i][j]同样是1表示有弧,0无弧。单AdjMatrix[i][j]为1则一定有AdjMatrix[j][i]为1,因为弧是无方向对称的。

对于网(弧带权):AdjMatrix[i][j]上是w或者无穷大,w表[……]

继续阅读

《数据结构》读书笔记 第五章 数组的顺序存储实现

昨天读《The C++ Programing Language Special Edition》确实觉得注释是很重要的,所以今天开始所有程序都要练习注释,尽量写出好的注释来:-)
Array.h : 定义了数组的顺序存储的基本操作
#include <iostream>
#include <cstdarg>
typedef int Elem;
typedef int Status;
enum {WRONG=-1,OK=0};
struct Array
{
/*-[……]

继续阅读