Как создать динамический массив? - C# (209495)

Формулировка задачи:

Я так понимаю что в c# массивы можно создавать только определенного размера. Как же быть в тех случаях когда заранее не известен размер массива? К примеру если у меня есть массив str:

string[,] str = new string[50,50];

как я понимаю, для того чтоб обойти этот массив:

for(int i = 0; i < str.GetLength(0); i++)
for(int j = 0; j < str.GetLength(1); j++)
Console.WriteLine(str[i,j]);

при этом обходится весь массив, по 50 итераций, что делать если не заполнен весь массив, а каковы будут его размеры заранее не известны?

Решение задачи: «Как создать динамический массив?»

textual
                            Листинг программы 
                        

                            struct strct
{
   public string value;
   public int i;
   public int j;
   public int j;
}
                        