|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nickita A Startcev 2:5030/1039.8 23 Jul 2003 22:12:50 To : Alexander Grigorjev Subject : Круговой стек -------------------------------------------------------------------------------- 22 Jul 03 , 15:47 Alexander Grigorjev писал к All: AG> Может кто подскажет, как с наименьшими затратами времени сделать AG> следующую операцию: AG> psi(1)=psi(2) AG> psi(2)=psi(3) AG> psi(3)=psi(4) AG> psi(4)=psi(5) AG> ... AG> psi(n)=N AG> Своего рода кольцевой стек. Менять только указатель на вершину. что-то типа push(int data) { mem[pointer]=data; pointer++; pointer &=16; } pop(int *i) { pointer--; pointer &=16; i=mem[pointer]; } pointer &=16 можно/нужно переписать в if(pointer>=16)pointer=0; . С уважением, Hикита. ... Hе все что липкое - сладкое. --- GoldED+/LNX 1.1.4.7 * Origin: Люди Билли не любили... (c) (2:5030/1039.8) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39683f1ed108.html, оценка из 5, голосов 10
|