Реализовать очередь с помощью односвязного списка - C#

Узнай цену своей работы

Формулировка задачи:

Утро доброе, есть очередь реализованная с помощью массива. А нужно сделать, с помощью односвязного списка. Помогите пожалуйста переделать)
Листинг программы
  1. namespace Lab_2
  2. {
  3. class OcherMas
  4. {
  5. class Deistvia
  6. {
  7. private int top;
  8. public int[] a;
  9. public Deistvia(int n)
  10. {
  11. a = new int[n];
  12. top = 0;
  13. }
  14. public void push(int val)
  15. {
  16. a[top] = val;
  17. top++;
  18. }
  19. public int pop() {
  20. top--;
  21. return a[top];
  22. }
  23. }
  24. static void Main(string[] args)
  25. {
  26. int sum=0,r;
  27. int n = Convert.ToInt32(Console.ReadLine());
  28. Deistvia mas = new Deistvia(n);
  29. for (int i = 0; i < n;i++)
  30. {
  31. mas.push(Convert.ToInt32(Console.ReadLine()));
  32. }
  33. Console.WriteLine();
  34. for (int i = 0; i < n; i++)
  35. {
  36. r = mas.pop();
  37. Console.WriteLine(r.ToString());
  38. sum = sum + r;
  39. }
  40. Console.WriteLine();
  41. Console.WriteLine(sum);
  42. }
  43. }
  44. }
Ну и интерфейс)
Листинг программы
  1. namespace Lab_2
  2. {
  3. interface IOchered
  4. {
  5. void push(int val);
  6. int pop();
  7. }
  8. }
хотя бы идею, как это сделать)

Решение задачи: «Реализовать очередь с помощью односвязного списка»

textual
Листинг программы
  1. public T Front
  2.         {
  3.             get
  4.             {
  5.                 if (Empty)
  6.                     throw new InvalidOperationException();
  7.                 return _head.Data;
  8.             }
  9.         }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.667 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы