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

Очередь на основе односвязного списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ В каком сегменте хранятся статические переменные? http://www.cyberforum.ru/cpp-beginners/thread749131.html
В каком сегменте хранятся статические переменные?
C++ Даны действительные числа Даны действительные числа x1, ..., x100; y1, ..., y100. Получить действительные числа x’1, ..., x’100; y’1, ..., y’100 преобразовав для этого члены xi, yi по правилу: если они оба отрицательны, то каждый из них увеличить на 0.5; если отрицательно только одно число, то отрицательное число заменить его квадратом; если оба числа неотрицательны, то каждое из них заменить на среднее арифметическое... http://www.cyberforum.ru/cpp-beginners/thread749120.html
Последовательности чисел C++
Ввести последовательность из 8 символов. Если символ – восьмеричная цифра, то заменить в нём бит, номер которого совпадает с этой цифрой, нулем; иначе – заменить младший бит единицей. Вывести исходную и преобразованную последовательности в символьной и восьмеричной формах. Помогите с кодом пожалуйста
C++ Вычеркните из строки все знаки препинания (с++)
Здравствуйте, форумчане! Нужна помощь. Вычеркните из строки все знаки препинания Написать на с++
C++ Подпрограммы (Error...: Expression syntax) http://www.cyberforum.ru/cpp-beginners/thread749106.html
#include<stdio.h> #include<conio.h> #include<alloc.h> void Outmatr(float **A,int n); void proizv(float **A, float **B, int n, float **C); void Poiskmax(float **C, int n, float *maxC, int *im, int *jm); void main() { float **A,**B,**C,maxC; int im,jm,i,j,n; clrscr();
C++ Подсчитать и вывести на экран число слов в ней, а затем и каждое отдельное слов Помогите с кодом: Введите с клавиатуры строку символов, после чего подсчитайте и выведите на экран число слов в ней, а затем и каждое отдельное слово. подробнее

Показать сообщение отдельно
Songe
0 / 0 / 0
Регистрация: 23.12.2011
Сообщений: 7
28.12.2012, 20:07     Очередь на основе односвязного списка
Задание: "Реализовать очередь на основе односвязного списка"
Вообщем сделал простую очередь, вопрос, как её реализовать с помощью списка?

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include "stdafx.h"
#include <iostream>
 
class Queue;
 
typedef  int T;
 
const int r=1000;
 
class Queue
{
    private:
        int first;
        int size;
        T Node[r];
    public:
 
        Queue()
        {
            first=0;
            size=0;
        }
        ~Queue() {}
 
        bool isEmpty()
        {
        if (size==0)    return true;
        
        }
  
        bool push(T t)
        {
            if(size==r) return false;
            else{
            Node[(size++)%r]=t;
            return true;
            }
        }
 
        bool pop()
        {
            if(!size) return false;
            else{
            first++;
            first%=r;
            size--;
            return true;
            }
 
        }
         
        void print()
        {
            for(int i=first; i<first+size; i++)
            {
                cout<<Node[i]<<"\n";
            }
        }
 
        
 
 
};
 
int main()
{
    int n,e;
    Queue q;
    cout<<"razmer ocheredi"<<endl;
    cin>>n;
    cout<<"elemeti ocheredi"<<endl;
    for (int i=0; i<n; i++) 
    {
        cin>>e; q.push(e);
        
    } 
    
    if( q.isEmpty()== true) cout << "true";
    q.pop();
    q.print();
 
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru