21
правка
Изменения
→Наивная реализация на массиве
<code>
'''struct''' setSet<T>:
'''int''' even <font color=green>// количество четных элементов множества</font color=green>
'''int''' odd <font color=green>// количество нечетных элементов множества</font color=green>
=== '''insert''' ===
<code>
'''func''' insert(setSet<T> s, T elem):
s.n = s.n + 1 <font color=green>// Увеличиваем количество элементов множества на единицу,</font color=green>
Array.Resize(s.elements, s.n) <font color=green>// увеличиваем размер массива с элементами множества на единицу.</font color=green>
=== '''delete''' ===
<code>
'''func''' delete(setSet<T> s, T elem):
'''int''' i = 0 <font color=green>// Устанавливаем счетчик на первый элемент.</font color=green>
'''while''' elem != s.elements[i] && i < s.n <font color=green>// Ищем элемент elem.</font color=green>
=== '''search''' ===
<code>
'''T''' search(setSet<T> s, T elem):
int i
'''for''' i = 0 '''to''' s.n - 1
=== '''minimum''' ===
<code>
'''T''' minimum(setSet<T> s):
'''T''' min = s.elements[0] <font color=green>// Принимаем первый элемент множества за минимальный.</font color=green>
'''int''' i
=== '''maximum''' ===
<code>
'''T''' maximum(setSet<T> s):
'''T''' max = s.elements[0] <font color=green>// Принимаем первый элемент множества за максимальный.</font color=green>
'''int''' i
=== '''predecessor''' ===
<code>
'''T''' predecessor(setSet<T> s, T elem):
'''int''' i
'''for''' i = 1 '''to''' s.n - 1
=== '''successor''' ===
<code>
'''T''' successor(setSet<T> s, T elem):
'''int''' i
'''for''' i = 1 '''to''' s.n - 1
