Доброго времени суток, пытаюсь реализовать очередь через массив, на сайте MSDN говорится что при добавлении нового элемента емкость должна автоматически увеличиваться, изначальная длина массива у меня равна 0:
public string[] data = new string[0];
А в методе добавления элемента, для увеличения емкости массива я использую Array.Resize:
public void Add(string str)
{
Array.Resize(ref data, data.Length + 1);
for (int i = data.Length - 1; i > 0 ; i --)
{
data[i] = data[i - 1];
}
data[0] = str;
}
В этом методе я сначала увеличиваю длину массива - Правильно ли я делаю и может быть есть какой-нибудь другой способ ? затем я подвигаю се элементы справа - налево и первым элементом ставлю новый, удалять я буду с другой стороны ? Подскажите пожалуйста, правильно ли я реализовываю(пытаюсь реализовать) очередь через массив? Есть ли какой - нибудь другой способ увеличивать длину массива или так тоже хорошо ? И нужно ли уменьшать длину массива при удалении элемента из очереди ?
System.Collections.Generic.Queue<T>
и FILO -System.Collections.Generic.Stack<T>
. Они вас не устраивают?