Опашката за приоритет се нарича информационна система, в която записи са застопорени линейно сравними помежду си (например брой) и се изпълняват две операции: добавяне на произволна система за записване и системата за записване на пробата с най-малък ключ. Ключът в такава употреба се нарича приоритет. въпреки че е малко странно - избран рекорд с най-нисък приоритет.
Приоритетни опашки са често срещани в приложни софтуерни системи, както и на ефективността на прилагането им е в пряка зависимост от изпълнението на програмите.
В тази глава ще разгледаме няколко начина за изпълнение на приоритетна опашка, като се започне с най-наивните.
Направи някакъв приоритет опашка е много проста. Достатъчно, за да организира свързан списък, както и нов рекорд поставен в началото на списъка с верига. превключване на работа по този начин е много прост. опише нова променлива низ или постоянно,
Ако продължавате по приоритети списък на документите, а напротив, тя е просто донесе операция, но сложна операция за превключване - трябва да бъде всеки път, за да намери място на опашката, когато новият запис е да бъдат поставени
*** Това са операции, които вече сме включени, и да добавите нови.
*** А сега помислете подробно операциите, от които не сме говорили или достатъчно обсъждани.
***** паскал е специален вид на низ данни. и можем да опишем новата променлива низ или константа, и да работите с нея предвижда действия, включително и тези, които променят дължината на низа. В този случай, промяна на линията може да се движи от едно място в паметта на друг, самото движение на поддържаща система, а програмистът не трябва да се тревожи за това.
низови променливи програма текстови, са описани много просто:
String константи са в апострофи:
конст
sOrg = 'matmeh SPbGU;
изпълнима програма низ се съхранява като масив от байтове, и недостъпни за инициал на програмист, нула байт съдържа дължината на низа.
**** Нека дължината на кодовите последователности на тези символи в кода са оптимално съответно r1. R2. НК.
След това за всяка двойка на различни индекси к л и не може да както неравенството
- Манипулиране на низове.
Свързани статии