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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
danghyan
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 19
#1

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

13.01.2014, 12:10. Просмотров 608. Ответов 2
Метки нет (Все метки)

Добрый день. Дали список задач для курсача, но не могу понять что требуется в некоторых из них... был бы благодарен за помощь.

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

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

Список FIFO и LIFO - C++
#include <cstdlib> #include <iostream> using namespace std; struct struc{ char a; int n; };

Вывод списка, LIFO и FIFO - C++
Программа создает два списка: один с числами, второй эти числа делит на четные и нечетные. Но при создании или выводе второго списка...

Реализация стека FIFO и LIFO - C++
Собственно, если у кого-нить будет время посмотреть мои реализации FIFO и LIFO стеков, и высказать замечания, буду очень признателен =) ...

Посчитать прибыль от сделок используя FIFO и LIFO - C++
Здравствуйте, Нужно написать небольшую програмку для подсчета прибыли после проведения определенных сделок. Проблема в том, что нам...

Реализовать пользовательские классы - дек, стек (LIFO), очередь (FIFO) на базе класса list библиотеки STL - C++
Создать пользовательские классы - дек, стек (LIFO), очередь (FIFO) на базе класса list библиотеки STL. Написать тестирующую программу,...

Ошибка в получение значения (LIFO) - C++
bool CStack::GetVal( int &val) { if(pFirst==NULL) return 0; else { val=pFirst->val; } Elem *pCur=pFirst; ...

2
HighPredator
5541 / 1854 / 346
Регистрация: 10.12.2010
Сообщений: 5,470
Записей в блоге: 2
13.01.2014, 12:20 #2
Цитата Сообщение от danghyan Посмотреть сообщение
не совсем понимаю как через массив
Погуглите на тему "реализация стека и очереди на базе массива".

Добавлено через 36 секунд
А насчет первой задачи - уточните условие, а то мешанина какая-то.
1
rangerx
1933 / 1542 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
13.01.2014, 18:28 #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); 
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2014, 18:28
Привет! Вот еще темы с ответами:

Подскажите,где можно скачать lifo.h? - C++
Может у кого есть lifo.h или кто-нибудь знает ссылку на скачивание.Поделитесь,пожалуйста,очень нужно.

Создать структуру, реализующую стек целых чисел типа LIFO - C++
Создать структуру, реализующую стек целых чисел типа LIFO. Данные структуры: массив стека, указатель на вершину стека. Создать функции:...

Описать класс, реализующий стек целых чисел типа LIFO. - C++
Методы класса: а) создание стека; б) добавление элемента в стек (функция push); в) выбор элемента из стека, удаляя его из стека...

Создание, просмотр и удаление элементов списка, организованного по принципу LIFO - C++
Что делать? Программа просит идентификатор true, false. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;process.h&gt; #include...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru