1. Структуры данных. Стек. Очередь. Список.

Данные – это сигналы, хранящиеся на каком-либо физическом носителе. Тип данных – физические или смысловые признаки, по которым данные отличают друг от друга. Структура данных – объединенные по определенным критериям данные, имеющие имя. Основные структуры данных: переменные( поименованная ячейка памяти, в кот хранятся данные одного типа), массивы(поименованная, упорядоченная совокупность данных одного типа), файлы(поименованная, упорядоченная совокупность данных (их называют записями). Осн задачи (алгоритмы) работы со структ-ми Д: формир-ие стр-ры Д, заполнение, ввод новых Д, удаление Д, поиск Д по опред критериям, упоряд. Д в стр-ре, передача Д из одной стр-ры в др.

Список – стр-ра данных, представляет строго типизированный список объектов, доступных по индексу. Поддерживает методы для поиска по списку, выполнения сортировки и других операций со списками. Списки применяются там, где количество элементов в коллекции на перёд не известно. Списки выгодно отличаются от массивов тем, что по ходу выполнения программы их размер можно изменять в любую сторону. Класс List призван для работы со списками. В классе List есть методы по добавлению, удалению, вставке элементов и прочее.

using System.Collections;static void Main()

{ List<int> list = new List<int>();

list.Add(2);

list.Add(3);

list.Add(7);

foreach (int number in list)

{ if (number == 3) // содержит ли тройку

{ Console.WriteLine("Contains 3"); } }}

Стек – это список, в который эл-ты могут добавляться только в его конец, а удаляться может только конечный элемент. Стр-ра LIFO – last input first output.

using System.Collections;static void Main(string[] args)

{

Stack q = new Stack(3);

q.Push(3); //помещаем в стек тройку

q.Push(4); //помещаем в стек четверку

q.Push(5); //помещаем в стек пятерку

//наш стек выглядит так: 5 4 3

Console.WriteLine("В очереди содержится " + q.Count + " объекта"); //выведет 3

Console.WriteLine("Первый элемент: " + q.Peek()); //выведет 3

Console.WriteLine((int)q.Pop() + (int)q.Pop() - (int)q.Pop()); //5+4-3=2

Console.ReadLine(); }

Очередь – это список, в кот эл-ты могут добавл только в его конец, а удаляться может только нач-й элемент. Стр-ра FIFO – first input first output.

using System.Collections;static void Main(string[] args) { Queue q = new Queue(3); q.Enqueue(3); //помещаем в очередь тройку q.Enqueue(4); //помещаем в очередь четверку q.Enqueue(5); //помещаем в очередь пятерку //наша очередь выглядит так: 5 4 3 Console.WriteLine("В очереди содержится " + q.Count + " объекта"); //выведет 3 Console.WriteLine("Первый элемент: " + q.Peek()); //выведет 3 Console.WriteLine((int)q.Dequeue()+ (int)q.Dequeue() - (int)q.Dequeue()); //3+4-5=2 }