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

Список FIFO и LIFO - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
generation472
 Аватар для generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 543
Записей в блоге: 1
01.12.2012, 20:17     Список FIFO и LIFO #1
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
struct struc{
    char a;
    int n;    
       };
 
 void input(struc *str,int m){
      for(int i=0; i<m; i++  ){
          cout<<i+1<< "element structuri a "<<" " ;
          cin>> str[i].a;
          str[i].n=1+i;  
              
              }
              cout<<endl;
      }
 
void outFIFO(struc *str,int m){
     cout<<"FIFO"<<endl;
  for(int i=0; i<m; i++ ){
   cout<<str[i].a<<" "<<str[i].n<<endl;
}}
 
void outLIFO(struc *str, int m){
     cout<<"LIFO"<<endl;
      for(int i=1; i<m+1; i++ ){  
            cout<<str[m-i].a<<" "<<str[m-i].n<<endl;  
              
              }
     }
 
 
main()
{
 cout<<"kolicestvo elementov"; 
 int m;    
cin>>m;
cout<<endl;
struc str[m];
 
    
input(str,m); 
outFIFO(str,m);
outLIFO(str,m);
    
    
    
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
создал список LIFO И FIFO как организовать удаление элемента и добавление нового элемента после удаления ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rabbit13245
27 / 27 / 2
Регистрация: 21.04.2012
Сообщений: 280
01.12.2012, 20:32     Список FIFO и LIFO #2
а связать элементы вы не хотите?
в FIFO и LIFO очень хорошо реализуются через Очередь и Стек. а это односвязные списки)
generation472
 Аватар для generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 543
Записей в блоге: 1
01.12.2012, 20:37  [ТС]     Список FIFO и LIFO #3
хочу а как?
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
01.12.2012, 20:39     Список FIFO и LIFO #4
Цитата Сообщение от Rabbit13245 Посмотреть сообщение
в FIFO и LIFO очень хорошо реализуются через Очередь и Стек.
А какая разница? Наоборот, если ТС захочет создать стек, либо очередь по всем правилам оных, то ему нужно будет по заботиться об удалении элементов при выборке. А список - самое то.
Rabbit13245
27 / 27 / 2
Регистрация: 21.04.2012
Сообщений: 280
01.12.2012, 20:51     Список FIFO и LIFO #5
generation472, а вам надо именно через структуры? просто мне больше нравятся классы)

Добавлено через 11 минут
BumerangSP, ну да))) Вы правы)
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
01.12.2012, 20:51     Список FIFO и LIFO #6
в FIFO и LIFO очень хорошо реализуются через Очередь и Стек.
Стек и очередь и есть lifo и fifo в чистом виде.
Rabbit13245
27 / 27 / 2
Регистрация: 21.04.2012
Сообщений: 280
01.12.2012, 20:52     Список FIFO и LIFO #7
Герц, да-да) я уже понял что глупость написал. не бейте сильно)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2012, 21:42     Список FIFO и LIFO
Еще ссылки по теме:

Создание, просмотр и удаление элементов списка, организованного по принципу LIFO C++
Список FIFO и чтение из файла C++
Подскажите,где можно скачать lifo.h? C++

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

Или воспользуйтесь поиском по форуму:
generation472
 Аватар для generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 543
Записей в блоге: 1
01.12.2012, 21:42  [ТС]     Список FIFO и LIFO #8
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
33
34
35
36
37
38
39
40
41
42
43
44
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
    
      struct elem{
    char a;
    int *n;// sleduiushii element predidushii
    int *c; // predidushii element    
       };
 
struct spisok{
      elem  *begin; 
      elem *end;
      int count ;
       };
       
  
 void input {elem *elm,spisok *spi)
 
  for(int i=0; i<5; i++)      
      { cout<<i+1<<"element= ";
         cin>>elm[i].a;
          }
          
      spi.begin=elm[0].a;    
      spi.end=elm[4].a;    
      }
  
      
 
main()
{
 
elem elm[5];
spisok spi;
    
    
    
    
    system("PAUSE");
    return EXIT_SUCCESS;
}


BumerangSP,
Rabbit13245,
вот начал писать связанные списки типо этого
у меня есть начало и конец списка
правильно?

Добавлено через 1 минуту
Rabbit13245, мне тоже больше нравятся классы так как я их больше понимаю но мне сказали что без структуры не обочтемся

Добавлено через 12 минут
выводит ошибку invalid function declaration здесь void input {elem *elm,spisok *spi)

Добавлено через 8 минут
Вот исправил
но всё равно есть ошибки
не объявлен begin и end
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
33
34
35
36
37
38
39
40
41
42
43
44
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
    
      struct elem{
    char a;
    int *n;// sleduiushii element 
    int *c; // predidushii element    
       };
 
struct spisok{
      elem  *begin; 
      elem *end;
      int count ;
       };
       
  
 void input (elem *elm,spisok *spi){
 
  for(int i=0; i<5; i++)      
      { cout<<i+1<<"element= ";
         cin>>elm[i].a;
          };
          
      spi.begin=elm[0].a;    
      spi.end=elm[4].a;    
      }
  
      
 
main()
{
 
elem elm[5];
spisok spi;
    
    
    
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
Добавлено через 22 минуты
почему ошибка я же вроде объявил void input (elem *elm,spisok *spi) или это не правильно
Yandex
Объявления
01.12.2012, 21:42     Список FIFO и LIFO
Ответ Создать тему
Опции темы

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