Алгоритмы обработки данных

@Никита-92 · Регистрация: 10.12.2012

Студворк — интернет-сервис помощи студентам

Дополнить класс, описывающий стек на основе односвязного списка, методом: вычисляющим значение наименьшего элемента списка.

@wolfinil · 11.03.2013, 17:20

как выглядит то односвязный список?

@loro · 11.03.2013, 18:46

Никита-92, давай сюда свой стек на основе списка, тогда поговорим или ты так хитрожопо еще хочешь реализацию стека получить?

И причем тут вообще стек?

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

@Никита-92 · 11.03.2013, 22:31 **[ТС]**

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Дерево
{
    public class Tree
    {
        class Node
        {
            public double Value;
            public Node Left;
            public Node Right;
        }
        Node root; // Корень дерева
        public Tree()
        {
            root = null; // Дерево пустое
        }
        Tree(Node newroot)
        {
            root = newroot;
        }
        public void Add(double value)
        {
            if (root == null)
            { //Если дерево пустое
                root = new Node(); // Создание нового узла
                root.Value = value;
                root.Left = null;
                root.Right = null;
                return;
            }
            Node current = root; //Текущий документ
            Node previous = null; //Предыдущий элемент
            while (current != null)
            {
                previous = current; // Смещаем ссылку на предыдущий
                if (current.Value <= value)
                    current = current.Right; // Смещение вправо
                else
                    current = current.Left; // Смещение влево
            }
            current = new Node(); // Создание нового узла
            current.Value = value;
            current.Left = null;
            current.Right = null;
 
            if (previous.Value <= value) //Перенаправление предыдущего
                previous.Right = current;
            else
                previous.Left = current;
        }
        public void LKP()
        {
            if(root == null)  //Если поддерево пусто,
            return;          // выходим
            new Tree(root.Left).LKP(); //Обходим левое поддерево
            Console.Write("{0}", root.Value); // Выводим значение в корне
            new Tree(root.Right).LKP(); //Обходим правое поддерево
                 }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Tree t = new Tree();
            foreach (double item in new double[] { 5, 2, 7, 4, 1, 3, 8, 9, 6, 6, 4, 3, 1 })
            {
                t.Add(item);
            }
            t.LKP();
        }
    }
}

@loro · 12.03.2013, 00:06

Эта структура данных называется Бинарное дерево.
Если дерево строится верно, то вставь вот этот метод и будет тебе минимум.

C#
1
2
3
4
5
6
7
8
        public double FindMin()
        {
            System.Diagnostics.Debug.Assert(root != null);
            Node current = root;
            while (current.Left != null)
                current = current.Left;
            return current.Value;
        }

Добавлено через 14 минут
И обход у тебя убийственен для сборщика мусора.

замени на

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
public void LKP()
        {
            InorderTreeWalk(root);
        }
 
        private static void InorderTreeWalk(Node root)
        {
            if(root == null)
                return;
            InorderTreeWalk(root.Left);
            Console.Write(root.Value);
            InorderTreeWalk(root.Right);
        }

Добавлено через 7 минут
Ну и все же причем тут стек? стек строится на основе массива или, как уже было замечено (тобой причем), линейного односвязного списка. На бинарном дереве даже очередь с приоритетами не строится.

Стек : Первым пришел - первым вышел (FIFO).
Может ты не у того списал?

Добавлено через 8 минут

Сообщение от wolfinil

как выглядит то односвязный список?

Связный список - это структура данных, в которой объекты расположены в линейном порядке, но в отличии от массива, в котором этот порядок определяется индексами, порядок в связном списке определяется указателями на каждый объект. [Кормен] по памяти

@Никита-92 · 13.03.2013, 00:24 **[ТС]**

http://netobf.com/HtmlView.aspx?ItemId=88 про очередь и стек прочитать тут
В задание, так мне дали задание описывающий стек на основе односвязного списка

эту программу, я ни кого не списал, сам составлял,
ошибки нету,

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Дерево
{
    public class Tree
    {
        class Node
        {
            public double Value;
            public Node Left;
            public Node Right;
        }
        Node root; // Корень дерева
        public Tree()
        {
            root = null; // Дерево пустое
        }
        Tree(Node newroot)
        {
            root = newroot;
        }
        public void Add(double value)
        {
            if (root == null)
            { //Если дерево пустое
                root = new Node(); // Создание нового узла
                root.Value = value;
                root.Left = null;
                root.Right = null;
                return;
            }
            Node current = root; //Текущий документ
            Node previous = null; //Предыдущий элемент
            while (current != null)
            {
                previous = current; // Смещаем ссылку на предыдущий
                if (current.Value <= value)
                    current = current.Right; // Смещение вправо
                else
                    current = current.Left; // Смещение влево
            }
            current = new Node(); // Создание нового узла
            current.Value = value;
            current.Left = null;
            current.Right = null;
 
            if (previous.Value <= value) //Перенаправление предыдущего
                previous.Right = current;
            else
                previous.Left = current;
        }
        public void LKP()
        {
            InorderTreeWalk(root);
        }
 
        private static void InorderTreeWalk(Node root)
        {
            if (root == null)
                return;
            InorderTreeWalk(root.Left);
            Console.Write(root.Value);
            InorderTreeWalk(root.Right);
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Tree t = new Tree();
            foreach (double item in new double[] { 5, 2, 7, 4, 1, 3, 8, 9, 6, 6, 4, 3, 1 })
            {
                t.Add(item);
            }
            t.LKP();
        }
    }
}

Компилятор показывает 1123344566789.

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
using System;
 
namespace Дерево
{
    public class Tree
    {
        class Node
        {
            public double Value;
            public Node Left;
            public Node Right;
        }
        Node root; // Корень дерева
        public Tree()
        {
            root = null; // Дерево пустое
        }
        Tree(Node newroot)
        {
            root = newroot;
        }
        public void Add(double value)
        {
            if (root == null)
            { //Если дерево пустое
                root = new Node(); // Создание нового узла
                root.Value = value;
                root.Left = null;
                root.Right = null;
                return;
            }
            Node current = root; //Текущий документ
            Node previous = null; //Предыдущий элемент
            while (current != null)
            {
                previous = current; // Смещаем ссылку на предыдущий
                if (current.Value <= value)
                    current = current.Right; // Смещение вправо
                else
                    current = current.Left; // Смещение влево
            }
            current = new Node(); // Создание нового узла
            current.Value = value;
            current.Left = null;
            current.Right = null;
 
            if (previous.Value <= value) //Перенаправление предыдущего
                previous.Right = current;
            else
                previous.Left = current;
        }
        public void LKP()
        {
            if(root == null)  //Если поддерево пусто,
            return;          // выходим
            new Tree(root.Left).LKP(); //Обходим левое поддерево
            Console.Write("{0}", root.Value); // Выводим значение в корне
            new Tree(root.Right).LKP(); //Обходим правое поддерево
                 }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Tree t = new Tree();
            foreach (double item in new double[] { 5, 2, 7, 4, 1, 3, 8, 9, 6, 6, 4, 3, 1 })
            {
                t.Add(item);
            }
            t.LKP();
        }
    }
}

это программа компилятор показывает 1123344566789.

Одно и тоже, разница только код.

@loro · 13.03.2013, 00:46

Никита-92, ты меня убиваешь. Может ты БОТ?

Добавлено через 48 секунд
может с тобой компилятор еще разговаривает?

Добавлено через 4 минуты

Сообщение от Никита-92

http://netobf.com/HtmlView.aspx?ItemId=88 про очередь и стек прочитать тут

ты мне советуешь это почитать?

@Никита-92 · 13.03.2013, 01:06 **[ТС]**

Я не бот, а обычный человек
с компилятор не разговариваю, а показываю на вас.
не советовал на вас прочитать http://netobf.com/HtmlView.aspx?ItemId=88,

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

@loro · 13.03.2013, 14:55

Сообщение от loro

Первым пришел - первым вышел (FIFO).

и никто же не поправил. заразно тут фигню писать.

стек: LIFO

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Никита-92 2 / 4 / 1 Регистрация: 10.12.2012 Сообщений: 84

	Алгоритмы обработки данных 11.03.2013, 16:40. Показов 1424. Ответов 8 Метки нет (Все метки) Дополнить класс, описывающий стек на основе односвязного списка, методом: вычисляющим значение наименьшего элемента списка. 0

@wolfinil 1 / 3 / 2 Регистрация: 30.12.2010 Сообщений: 45
	11.03.2013, 17:20
	как выглядит то односвязный список? 0

@loro Заблокирован
	11.03.2013, 18:46
	Никита-92, давай сюда свой стек на основе списка, тогда поговорим или ты так хитрожопо еще хочешь реализацию стека получить? И причем тут вообще стек? Добавлено через 1 минуту выражайся яснее или тебе помогать будут те, кто понятия не имеет что такое односвязный список 0

@Никита-92 2 / 4 / 1 Регистрация: 10.12.2012 Сообщений: 84
	13.03.2013, 01:06 [ТС]
	Я не бот, а обычный человек с компилятор не разговариваю, а показываю на вас. не советовал на вас прочитать http://netobf.com/HtmlView.aspx?ItemId=88, Добавлено через 4 минуты Стек - организованный специальным образом участок памяти, который используется для временного хранения переменных, передачи параметров вызываемым подпрограммам и сохранения адреса возврата при вызове процедур и прерываний. 0