PDA

Просмотр полной версии : Односвязный список


Gotohell
07.05.2007, 21:54
Как на AS2 реализовать линейный односвязный список? Помогите пожалуйста.:(

ToXICus
07.05.2007, 22:01
А на русский можно перевести?
А то что-то вопрос не совсем доходит :-|

iNils
07.05.2007, 22:10
А на русский можно перевести?
А то что-то вопрос не совсем доходит :-|
http://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA

Gotohell
09.05.2007, 00:39
Может быть, кто-нибудь знает, существует ли в ActionScript такой тип данных как "указатель" ("ссылка")??
(Имеется в иду как в C++ или Delphi)

etc
09.05.2007, 00:47
Да, конечно существует. Ссылки даются на данные сложных типов (массив, объект).

udaaff
09.05.2007, 02:03
списочные структуры данных на флэше реализуются при помощи массивов и объектов, при помощи методов
public push(value:Object) : Number
public pop() : Object
public shift() : Object
public unshift(value:Object) : Number

2 Gotohell -- надобность в указателях отсутствует

пример -- стек:
при помощи метода push() добавляешь элемент
методом pop() снимаешь.

etc
09.05.2007, 02:07
Это методы Array? Или P-Code?

udaaff
09.05.2007, 02:10
Array
Эмуляция стека, очереди и хэш-таблицы (http://www.intuit.ru/department/internet/flashmx/4/5.html)

etc
09.05.2007, 14:53
Если был вопрос, просто как создать массив, то да, пойдет.

iNils
09.05.2007, 14:56
Gotohell, а какие методы и свойства этот список должен иметь?