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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 100, средняя оценка - 4.97
stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
#1

Что такое куча,стек,очередь? - C++

27.01.2012, 12:49. Просмотров 13918. Ответов 7
Метки нет (Все метки)

Доброго Вам времени суток форумчане! Краткость сестра таланта, по этому сразу к делу.
Объясните мне пожалуйста что такое куча, что такое стек, что такое очередь. В чём отличие.
И очень большая просьба объясните это как ни будь по проще если можно, так лучше усваивается
Зарине спасибо!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2012, 12:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Что такое куча,стек,очередь? (C++):

что такое КУЧА? - C++
что такое КУЧА?

Что такое куча - C++
new (C++) Материал из Википедии — свободной энциклопедии new — оператор языка программирования C++, обеспечивающий выделение...

Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана - C++
Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. Описать функцию, которая...

Стек и куча - C++
Вроде разобрался с этими зверями, хочется уточнить некоторые моменты на понимание: физически они в ОЗУ, сначала сегмент кода программы,...

Стек и куча: как все это работает? - C++
Добрый вечер, подскажите пожалуйста хорошую литературу (сайты) по куче и стеку. Как оно все работает? Насколько я понял все статические...

Память. Стек или куча - есть ли преимущества одного кода над другим? - C++
Здравствуйте, хотел спросить в чем различия. В чем тут недостатки и преимущества разных способов? Apple apple(); и Apple *apple = new...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Андрей2011
29 / 23 / 2
Регистрация: 18.01.2011
Сообщений: 359
27.01.2012, 13:18 #2
кучей называется динамическая память.
стек это стек. Чето типа ф-и в которую можно пихать разные типы данных.
очередь это очередь. есть два типа ведения очереди в том же стеке. тип FIFO B LIFO
первый пришел первый ушел...или последний ушел.
Байт
Эксперт C
15984 / 10252 / 1536
Регистрация: 24.12.2010
Сообщений: 19,336
27.01.2012, 13:28 #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Стек это стопка книг. Читать-писать можно только в верней. Сняли книгу - она пропала, все что в ней было написано - недоступно.
Куча - большой комод. Туда можно класть вещи (new, malloc). Но чтоб комод не лопнул, надо оттуда ненужное удалять (delete, free). Чтобы с вещью, положенной в комод, можно было общаться, вам дается веревочка (указатель p = new XXX)
Ну а очередь... - Кто первый встал - того и валенки
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
27.01.2012, 13:36 #4
Цитата Сообщение от Андрей2011 Посмотреть сообщение
кучей называется динамическая память.
Вопрос был о структуре данных, а не о памяти (как мне кажется, с учётом остальных вопросов).
Цитата Сообщение от Андрей2011 Посмотреть сообщение
стек это стек. Чето типа ф-и в которую можно пихать разные типы данных.
Не функция - раз. Нельзя туда "пихать" разные типы данных - два. Пихать разные типы данных можно в контейнер под названием "кортеж" (tuple). Стек - совсем другое.
Цитата Сообщение от Андрей2011 Посмотреть сообщение
есть два типа ведения очереди в том же стеке
Птыдыщь!

stawerfar, куча, стек, очередь.
Байт
Эксперт C
15984 / 10252 / 1536
Регистрация: 24.12.2010
Сообщений: 19,336
27.01.2012, 13:47 #5
Во избежании недоразумений. Я не собирался описывать абстрактные понятия стека и кучи
А в стиле ТС (сестра таланта) пытался дать способ применения этих вещей в языках типа С. С++.
Если мои образы не вполне удачны, приношу извинения
silent_1991
27.01.2012, 13:49
  #6

Не по теме:

Байт, всё хорошо описали, на аналогиях оно всегда лучше понимается))

stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
27.01.2012, 13:56  [ТС] #7
Цитата Сообщение от Байт Посмотреть сообщение
Стек это стопка книг. Читать-писать можно только в верней. Сняли книгу - она пропала, все что в ней было написано - недоступно.
Куча - большой комод. Туда можно класть вещи (new, malloc). Но чтоб комод не лопнул, надо оттуда ненужное удалять (delete, free). Чтобы с вещью, положенной в комод, можно было общаться, вам дается веревочка (указатель p = new XXX)
Ну а очередь... - Кто первый встал - того и валенки
Спасибо это именно то что мне было нужно все понятоно! Ещё раз спасибо!
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.01.2012, 14:07 #8
Цитата Сообщение от stawerfar Посмотреть сообщение
что такое куча
Эта структура дает возможность находить наибольший по приоритету элемент за O(1), при этом добавление и удаление элементов из кучи стоит O(logn).
В STL есть ее реализация - алгоритмы make_heap, sort_heap, push_heap, pop_heap и контейнер priority_queue.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2012, 14:07
Привет! Вот еще темы с ответами:

Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами? - C++
Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами?

Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа? - C++
Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа?

стек и очередь - C++
Задание такое: создать список из целых чисел. Удалить лишние элементы в списке так, чтобы в результирующем списке каждый элемент был не...

Очередь и стек - C++
Система состоит из трех процессоров P1, P2, P3, очереди F, стека S и распределителя задач R. В систему поступают запросы на выполнение...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.01.2012, 14:07
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru