Коллекции - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Коллекции. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция 17. Коллекции дисциплина «Программирование»

Слайд 2

Описание слайда:

Введение в коллекции Коллекция в C# представляет собой совокупность объектов Коллекции упрощают решение многих задач программирования на основе структур данных Коллекции предназначены для поддержки динамических массивов, связных списков, стеков, очередей и хеш-таблиц

Слайд 3

Описание слайда:

Обзор коллекций Необобщенные коллекции (System.Collections): динамический массив, стек, очередь, словари. Коллекции не типизированы, поскольку в них хранятся ссылки на данные типа object. Специальные коллекции (System.Collections.Specialized): коллекции для символьных строк, специальные коллекции, в которых используется однонаправленный список. Поразрядная коллекция (System.Collections) – BitArray, поддерживающая поразрядные операции. Обобщенные коллекции (System.Collections.Generic): связные списки, стеки, очереди и словари. Коллекции являются типизированными в силу их обобщенного характера. Параллельные коллекции (System.Collections.Concurrent)- поддерживают многопоточный доступ к коллекции.

Слайд 4

Описание слайда:

Необобщенные коллекции пространство имен System.Collections; структуры данных общего назначения, оперирующие ссылками на объекты; можно хранить разнотипные данные: «+» позволяют манипулировать объектом любого типа, хотя и не типизированным способом; «-» не обеспечивают типовую безопасность.

Слайд 5

Описание слайда:

Классы необобщенных коллекций

Слайд 6

Описание слайда:

Обобщенные коллекции пространство имен System.Collections.Generic; обобщенные коллекции типизированы; как правило, классы обобщенных коллекций являются не более чем обобщенными эквивалентами классов необобщенных коллекций, например, ArrayList → List, HashTable → Dictionary;

Слайд 7

Описание слайда:

Классы обобщенных коллекций

Слайд 8

Описание слайда:

Класс ArrayList поддерживаются динамические массивы, расширяющиеся и сокращающиеся по мере необходимости. свойство Count - количество объектов, хранящихся в коллекции на данный момент некоторые часто используемые методы:

Слайд 9

Описание слайда:

Класс ArrayList - пример ArrayList arrLst = new ArrayList(); arrLst.Add("11"); outputArrayList(arrLst); arrLst.Add("44"); outputArrayList(arrLst); arrLst.Add("33"); outputArrayList(arrLst); arrLst.Insert(2, "55"); outputArrayList(arrLst); arrLst.Add("44"); outputArrayList(arrLst); arrLst.Remove("44"); outputArrayList(arrLst); listBox3.Items.Add("find: " + arrLst.IndexOf("55")); arrLst.Reverse(); outputArrayList(arrLst); ... private void outputArrayList(ArrayList arrLst){ String ss = ""; foreach (String item in arrLst){ ss = ss + item + " , "; } listBox3.Items.Add(ss); }

Слайд 10

Описание слайда:

Класс Hashtable информация сохраняется в хеш-таблице с помощью механизма хеширования; хеш-код служит в качестве индекса, по которому в таблице хранятся искомые данные, соответствующие заданному ключу

Слайд 11

Описание слайда:

Класс Hashtable - пример Hashtable hashtable = new Hashtable(); hashtable.Add("qwe", "111"); outputHashtable(hashtable); hashtable.Add("zxc", "222"); outputHashtable(hashtable); hashtable.Add("asd", "666"); outputHashtable(hashtable); ... private void outputHashtable(Hashtable arrLst){ String ss = ""; foreach (String item in arrLst.Keys){ ss = ss + item + " : " + arrLst[item] + " , "; } listBox6.Items.Add(ss); ss = ""; foreach (String item in arrLst.Values){ ss = ss + item + " , "; } listBox6.Items.Add(ss); }

Слайд 12

Описание слайда:

Стек: классы Stack и Stack контейнер, работающий по принципу "последний вошел, первый вышел" (last in, first out — LIFO)

Слайд 13

Описание слайда:

Стек: классы Stack и Stack - пример Stack stack = new Stack(); stack.Push("111"); outputStack(stack); stack.Push("222"); outputStack(stack); stack.Push("333"); outputStack(stack); listBox5.Items.Add("Peek: " + stack.Peek()); outputStack(stack); listBox5.Items.Add("Pop: " + stack.Pop()); outputStack(stack); … private void outputStack(Stack arrLst){ String ss = ""; foreach (String item in arrLst){ ss = ss + item + " , "; } listBox5.Items.Add(ss); }

Слайд 14

Описание слайда:

Очередь: классы Queue и Queue коллекция, в которой элементы обрабатываются по схеме "первый вошел, первый вышел" (first in, first out — FIFO)

Слайд 15

Описание слайда:

Связный список: класс LinkedList двухсвязный список, в котором каждый элемент ссылается на следующий и предыдущий

Слайд 16

Описание слайда:

Связный список: класс LinkedList - пример LinkedList lst = new LinkedList(); lst.AddFirst("111"); outputLinkedList(lst); lst.AddLast("222"); outputLinkedList(lst); lst.AddBefore(lst.Find("111"), "DDD"); outputLinkedList(lst); lst.AddBefore(lst.Find("111"), "zzz"); outputLinkedList(lst); listBox1.Items.Add("1: " + lst.ElementAt(1)); lst.Remove("DDD"); outputLinkedList(lst); … private void outputLinkedList(LinkedList lst){ String ss = ""; foreach (String item in lst){ ss = ss + item + " , "; } listBox1.Items.Add(ss); }

Слайд 17

Описание слайда:

Сортированный список: класс SortedList коллекция, отсортированная по ключу

Слайд 18

Описание слайда:

Сортированный список: класс SortedList - пример SortedList sortedList = new SortedList(); sortedList.Add("qwe", "111"); outputSortedList(sortedList); sortedList.Add("asd", "333"); outputSortedList(sortedList); sortedList.Add("zxc", "222"); outputSortedList(sortedList); private void outputSortedList(SortedList arrLst){ String ss = ""; foreach (String item in arrLst.Keys){ ss = ss + item + " : " + arrLst[item] + " , "; } listBox4.Items.Add(ss); ss = ""; foreach (String item in arrLst.Values){ ss = ss + item + " , "; } listBox4.Items.Add(ss); }

Слайд 19

Описание слайда:

Пример SortedList list = new SortedList(); private void output() { StringBuilder result = new StringBuilder(); foreach (string key in list.Keys) result.Append(key + ": " + list[key] + ", "); listBox.Items.Add(result.ToString()); }

Слайд 20

$Пример (продолжение) private void btnAdd_Click(object sender, EventArgs e) { if (txtKey.Text == "") { MessageBox.Show("Укажите...$

Описание слайда:

Пример (продолжение) private void btnAdd_Click(object sender, EventArgs e) { if (txtKey.Text == "") { MessageBox.Show("Укажите ключ"); return; } if (txtValue.Text == "") { MessageBox.Show("Укажите значение"); return; } if (list.ContainsKey(txtKey.Text)) { MessageBox.Show("Указанный ключ уже существует"); return; } list.Add(txtKey.Text, txtValue.Text); output(); } private void btnDelete_Click(object sender, EventArgs e) { if (!list.ContainsKey(txtKey.Text)) { MessageBox.Show("Указанного ключа уже существует"); return; } list.Remove(txtKey.Text); output(); }

Слайд 21

Описание слайда:

Словарь: класс Dictionary сложная структура данных, позволяющая обеспечить доступ к элементам по ключу; главное свойство словарей — быстрый поиск на основе ключей.

Слайд 22

Описание слайда:

Словарь: класс Dictionary - пример Dictionary dict = new Dictionary(); dict.Add("qwe", "111"); outputDictionary(dict); dict.Add("asd", "666"); outputDictionary(dict); dict.Add("zxc", "444"); outputDictionary(dict); … private void outputDictionary(Dictionary arrLst){ String ss = ""; foreach (String item in arrLst.Keys){ ss = ss + item + " : " + arrLst[item] + " , "; } listBox7.Items.Add(ss); ss = ""; foreach (String item in arrLst.Values){ ss = ss + item + " , "; } listBox7.Items.Add(ss); }

Слайд 23

Описание слайда:

Множества: классы HashSet и SortedSet коллекция, содержащаяся только отличающиеся элементы

Слайд 24

Описание слайда:

Множества: классы HashSet и SortedSet - пример SortedSet sSortSet = new SortedSet(); sSortSet.Add("111"); outputSortedSet(sSortSet); sSortSet.Add("555"); outputSortedSet(sSortSet); sSortSet.Add("222"); outputSortedSet(sSortSet); SortedSet sSortSet2 = new SortedSet(); sSortSet2.Add("111"); listBox2.Items.Add( sSortSet2.IsSubsetOf(sSortSet)); outputSortedSet(sSortSet); … private void outputSortedSet(SortedSet sSortSet){ String ss = ""; foreach (String item in sSortSet){ ss = ss + item + " , "; } listBox2.Items.Add(ss); }