|
стек произвольной глубины |
|
|
|
Apr 9 2011, 12:32
|
Частый гость
 
Группа: Участник
Сообщений: 91
Регистрация: 26-05-10
Пользователь №: 57 544

|
Здравствуйте, уважаемые форумчане. Цель простая, но в своих идеях не уверен. Хочу организовать стек произвольной глубины с динамической памятью. Будет класс стека. Но ведь когда мы выделяем динамическую даже память, все равно нужно указывать СКОЛЬКО ее выделять. Как сделать глубину произвольную - запутался... Подскажите please как это обычно делается! Заранее спасибо!!!!!!
|
|
|
|
|
 |
Ответов
|
Apr 9 2011, 13:17
|
Частый гость
 
Группа: Участник
Сообщений: 91
Регистрация: 26-05-10
Пользователь №: 57 544

|
Цитата(Methane @ Apr 9 2011, 17:50)  Память, виртуальна. Физически она появляется только когда происходит запись в нее. ну например вызвали функцию push, выделили память new(1). и так каждый раз? непонятно тогда как хранить указатели...
|
|
|
|
|
Apr 10 2011, 03:36
|
Частый гость
 
Группа: Участник
Сообщений: 91
Регистрация: 26-05-10
Пользователь №: 57 544

|
Цитата(sergeeff @ Apr 9 2011, 22:33)  Для начала, ознакомьтесь с тем, как работают современные компиляторы и четко уясните себе, какие вообще типы памяти бывают. Хотя бы для того, чтобы ваши вопросы были более внятные. прошу прощения за невнятность, наверно я действительно так выражаюсь. в моем задании сказано использовать динамическую память, оператор new, про списки не указывается. вот момент, который остается туманным: кладем в стек 1 число: a=new int(1); a=value; кладем в стек еще 1 число: b=new int(1); b=value; как можно организовать хранение неопределенного числа переменных a,b,... ?
|
|
|
|
|
Apr 10 2011, 13:15
|
Местный
  
Группа: Участник
Сообщений: 351
Регистрация: 5-04-05
Пользователь №: 3 874

|
Цитата(elusive @ Apr 10 2011, 07:36)  в моем задании сказано использовать динамическую память, оператор new, про списки не указывается. в c++ есть такая штука - vector, может быть об этом речь? или надо самому реализацию стека сделать? тогда через односвязный список
|
|
|
|
|
Apr 12 2011, 14:35
|
Частый гость
 
Группа: Участник
Сообщений: 91
Регистрация: 26-05-10
Пользователь №: 57 544

|
Цитата(Idle @ Apr 10 2011, 19:15)  в c++ есть такая штука - vector, может быть об этом речь? или надо самому реализацию стека сделать? тогда через односвязный список Idle, спасибо, разбираюсь. похоже на правду. кстати идея связанного списка возникала интуитивно) хорошо, про него много пишут. nk@, вроде бы в плюсах нет аналога realloc. каюсь, если не указал язык. Цитата(SysRq @ Apr 11 2011, 15:15)  Быть может, в задании вашем от вас хотят всего лишь new[]\delete[] для, к примеру, массива, с задаваемым с клавиатуры числом элементов, а вы городите что-то такое-эдакое... эх, если бы!  ))))))))))))) не, точно должен быть бездонный стек.
|
|
|
|
Сообщений в этой теме
elusive стек произвольной глубины Apr 9 2011, 12:32  Methane Цитата(elusive @ Apr 9 2011, 16:17) ну на... Apr 9 2011, 13:23   sergeeff Цитата(Methane @ Apr 9 2011, 17:23) Нет. ... Apr 9 2011, 15:27   Idle Цитата(Methane @ Apr 9 2011, 17:23)
спис... Apr 9 2011, 17:02    Methane Цитата(Idle @ Apr 9 2011, 20:02) список ч... Apr 9 2011, 17:12    sergeeff Цитата(elusive @ Apr 10 2011, 06:36) прош... Apr 10 2011, 08:16     sergeeff Цитата(Idle @ Apr 10 2011, 17:15) тогда ч... Apr 10 2011, 14:34      nk@ Цитата(sergeeff @ Apr 10 2011, 17:34) Вов... Apr 10 2011, 17:15       sergeeff Цитата(nk@ @ Apr 10 2011, 21:15) Намек по... Apr 10 2011, 19:23        nk@ Цитата(sergeeff @ Apr 10 2011, 22:23) А н... Apr 11 2011, 06:17 SysRq Цитата(elusive @ Apr 10 2011, 07:36) как ... Apr 11 2011, 09:15 nk@ Цитата(SysRq @ Apr 11 2011, 12:15) Исполь... Apr 11 2011, 13:38
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|