С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
danghyan
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 19
1

Множество, LIFO, FIFO

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

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

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

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

Список FIFO и LIFO
#include <cstdlib> #include <iostream> using namespace std; struct struc{ char a; ...

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

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

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

1) сделать сортировку (любой) 2) защита по вводу символа 3) вывод LIFO, FIFO 4) лимит отображаемых симв.)
За основу брать этот пример . Не получается у меня(( #include <iostream> #include <stdio.h> ...

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

Добавлено через 36 секунд
А насчет первой задачи - уточните условие, а то мешанина какая-то.
1
rangerx
1944 / 1553 / 478
Регистрация: 31.05.2009
Сообщений: 2,913
13.01.2014, 18:28 3
Лучший ответ Сообщение было отмечено danghyan как решение

Решение

Цитата Сообщение от 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), очередь (FIFO) на базе класса list библиотеки STL
Создать пользовательские классы - дек, стек (LIFO), очередь (FIFO) на базе класса list библиотеки...

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

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


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

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

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