VPF::[С++]шаблон класса очередь - Форум программистов

NieL

Дата 9.6.2009, 12:33 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 214
Регистрация: 10.2.2008

Репутация: нет
Всего: 1

Создать шаблон класса «очередь». Написать программу, демонстрирующую работу с этим шаблоном для различных типов параметров шаблона. Программа должна содержать меню, позволяющее осуществить проверку всех методов шаблона.

zim22

Дата 9.6.2009, 14:52 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

очередь на базе массива

Код


// 002.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
template <class Item>
class Queue {
private:
  Item *q; int N, head, tail;
public:
  Queue(int maxN) {
    q = new Item[maxN + 1];
    N = maxN + 1;
    head = N;
    tail = 0;
  }
  int empty() const {
    return head % N == tail;
  }
  void put(Item item) {
    q[tail++] = item;
    tail = tail % N;
  }
  Item get() {
    head = head % N;
    return q[head++];
  }
};

int _tmain(int argc, _TCHAR* argv[])
{
  Queue<char> q(11);
  q.put('E');  
  std::cout << q.get();
  q.put('A');  
  q.put('S');
std::cout <<   q.get();
  q.put('Y');
  std::cout << q.get();
  std::cout << q.get();
  std::cout << q.get();
  
    return 0;
}

очередь на базе списка

Код


// 005.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;

template <class Item>
class Queue {
private:
  struct node {
    Item item;
    node *next;
    node(Item x) {
      item = x;
      next = 0;
    }
  };
  typedef node *link;
  link head, tail;

  void deletelist() {
    for (link t = head; t != 0; head = t) {
      t = head->next;
      delete head;
    }
  }
public:
  Queue() : head(NULL), tail(NULL) { }
  Queue(const Queue &rhs) {
    head = 0;
    *this = rhs;
  }
  Queue &operator=(const Queue &rhs) {
    if (this == &rhs) return *this;
    deletelist();
    link t = rhs.head;
    while (t != 0) {
      put(t->item);
      t = t->next;
    }
    return *this;
  }
  ~Queue() { deletelist(); }
  int empty() const { return head == 0; }
  void put(Item x)  {
    link t = tail;
    tail = new node(x);
    if (head == 0)
      head = tail;
    else
      t->next = tail;
  }
  Item get() {
    Item v = head->item;
    link t = head->next;
    delete head;
    head = t;
    return v;
  }
};
int _tmain(int argc, _TCHAR* argv[])
{
  const int M = 4;
  const int N = 10;

  Queue<int> queues[M];
  for (int i = 0; i < N; i++) {
    int in = rand() % M, out = rand() % M;
    queues[in].put(i);
    cout << "==============" << endl << i << " in ";

    if (!queues[out].empty())
      cout << queues[out].get() << " out";
    cout << endl;

    for (int k = 0; k < M; k++) {
      Queue<int> q = queues[k];
      cout << endl << k << ": ";
      while (!q.empty())
        cout << q.get() << " ";
    }
    cout << endl;
  }
    return 0;
}

--------------------

C++ FAQ Lite

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »