Форум программистов, компьютерный форум CyberForum.ru

Множество, LIFO, FIFO - C++

Восстановить пароль Регистрация
 
danghyan
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 19
13.01.2014, 12:10     Множество, LIFO, FIFO #1
Добрый день. Дали список задач для курсача, но не могу понять что требуется в некоторых из них... был бы благодарен за помощь.

1) Множество. Сказали надо создать множество из 256 бит и что бы код символа(ASCII?) отвечало за его положение в массиве. 1 бит - 1 элемент.
Не могу понять как именно это сделать? надо будет еще реализовать добавление и удалиение... Единственное что приходит в голову создать упорядоченный массив из множества ASCII кодов, но тогда как добавить между p(104) и q(105) еще что то?
короче не счет этой задачи вообще не понял( если не трудно опишите с маленьким примером.

2) реализовать LIFO и FIFO через указатели и через массив. Через указатели я понял как через динамические списки, но не совсем понимаю как через массив... объясните пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2014, 12:10     Множество, LIFO, FIFO
Посмотрите здесь:

C++ Описать класс, реализующий стек целых чисел типа LIFO.
Создать структуру, реализующую стек целых чисел типа LIFO C++
Реализация стека FIFO и LIFO C++
Очередь FIFO C++
Список FIFO и LIFO C++
C++ Ошибка в получение значения (LIFO)
Создание, просмотр и удаление элементов списка, организованного по принципу LIFO C++
Подскажите,где можно скачать lifo.h? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5342 / 1725 / 320
Регистрация: 10.12.2010
Сообщений: 5,108
Записей в блоге: 3
13.01.2014, 12:20     Множество, LIFO, FIFO #2
Цитата Сообщение от danghyan Посмотреть сообщение
не совсем понимаю как через массив
Погуглите на тему "реализация стека и очереди на базе массива".

Добавлено через 36 секунд
А насчет первой задачи - уточните условие, а то мешанина какая-то.
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
13.01.2014, 18:28     Множество, LIFO, FIFO #3
Цитата Сообщение от danghyan Посмотреть сообщение
короче не счет этой задачи вообще не понял( если не трудно опишите с маленьким примером.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
 
void show(const char* s, unsigned int x) {
  std::cout << s;
  for(int i = 0; i < 32; ++i) // предположим, что размер unsigned int равен 32 битам
    if(x & (1 << i))
      std::cout << ' ' << i;
  std::cout << std::endl;
}
 
int main() {    
  unsigned int a = 0;  
  a |= 1 << 10; // добавили 10
  a |= 1 << 31; // добавили 31 
  a |= 1 << 7;  // добавили 7
  a |= 1 << 25; // добавили 25
  a |= 1 << 1;  // добавили 1
  show("a = ", a);
  
  unsigned int b = 0;
  b |= 1 << 31; 
  b |= 1 << 17; 
  b |= 1 << 1;
  b |= 1 << 5;
  show("b = ", b);
    
  unsigned int c = a | b; // объединение 
  show("a + b = ", c); 
      
  c = a & b; // пересечение
  show("a * b = ", c); 
}
Yandex
Объявления
13.01.2014, 18:28     Множество, LIFO, FIFO
Ответ Создать тему
Опции темы

Текущее время: 12:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru