ПредишенСледващото

Опашката за приоритет се нарича информационна система, в която записи са застопорени линейно сравними помежду си (например брой) и се изпълняват две операции: добавяне на произволна система за записване и системата за записване на пробата с най-малък ключ. Ключът в такава употреба се нарича приоритет. въпреки че е малко странно - избран рекорд с най-нисък приоритет.

Приоритетни опашки са често срещани в приложни софтуерни системи, както и на ефективността на прилагането им е в пряка зависимост от изпълнението на програмите.

В тази глава ще разгледаме няколко начина за изпълнение на приоритетна опашка, като се започне с най-наивните.

Направи някакъв приоритет опашка е много проста. Достатъчно, за да организира свързан списък, както и нов рекорд поставен в началото на списъка с верига. превключване на работа по този начин е много прост. опише нова променлива низ или постоянно,

Ако продължавате по приоритети списък на документите, а напротив, тя е просто донесе операция, но сложна операция за превключване - трябва да бъде всеки път, за да намери място на опашката, когато новият запис е да бъдат поставени

*** Това са операции, които вече сме включени, и да добавите нови.

*** А сега помислете подробно операциите, от които не сме говорили или достатъчно обсъждани.

***** паскал е специален вид на низ данни. и можем да опишем новата променлива низ или константа, и да работите с нея предвижда действия, включително и тези, които променят дължината на низа. В този случай, промяна на линията може да се движи от едно място в паметта на друг, самото движение на поддържаща система, а програмистът не трябва да се тревожи за това.

низови променливи програма текстови, са описани много просто:

String константи са в апострофи:

конст
sOrg = 'matmeh SPbGU;

изпълнима програма низ се съхранява като масив от байтове, и недостъпни за инициал на програмист, нула байт съдържа дължината на низа.

**** Нека дължината на кодовите последователности на тези символи в кода са оптимално съответно r1. R2. НК.

След това за всяка двойка на различни индекси к л и не може да както неравенството

  • Възхвала кода получи втора линия, сложи резултата в 16-шестнадесетично число система и пробие в байта.
  • Построява код Хъфман низ, получен в резултат на МТС трансформира.
  • метод LZ изтръгне aaaaabbaabaaaabbaabbaaaaabbbbaaaaaa линия.
  • В една и съща линия на метод свиване LZW, и след това да възстановите оригиналния низ от сгъстен текста.
  • Методът на Уилър-Barroouza свиване линия 4 на първото упражнение.

    1. Манипулиране на низове.

  • Лексикографски сравнения на струни.

  • Намирането на редакционната разстояние.

  • Търсене на проба в един ред от Карп-Рабин.

  • Търсене на извадка в съответствие с Z-трансформация.

    Свързани статии

  • Подкрепете проекта - споделете линка, благодаря!