Два - стек
Cтраница 1
Два стека, ограниченные в совокупности. [1]
Два стека элементов типа Е, ограниченные в совокупности. [2]
Добавьте два стека параллельно NS и SS на рис; 3.5.1, пометив их LS и OS, и запишите адресные пары, связанные с именами, в NS. Когда алгоритм компиляции помещает адресные пары в LS и OS, для вычисления LS или для вычисления OS необходим поиск. [3]
Блок атрибутов содержит два стека емкостью 16 знаков по 7 бит каждый. Блок синхронизации осуществляет растровую синхронизацию и управление видеосигналом. Выходы кода атрибутов строк ( LAO, 1) используются для получения графических изображений. [4]
 |
Структурная схема КР580ВГ75. [5] |
В микросхеме есть два стека обратного магазинного типа емкостью 16 знаков по 7 бит каждый. Стеки попарно сопряжены с буферными ЗУ и служат для увеличения их емкости в прозрачном режиме. [6]
В этом пункте было показано, как можно расположить два стека, которые растут навстречу друг другу, добиваясь тем самым эффективного использования общей области памяти. Можно ли так же эффективно использовать общую область памяти, работая с двумя очередями или со стеком и очередью. [7]
Как правило, поток работает в пользовательском режиме, но когда он обращается к системному вызову, то переключается в режим ядра, после чего продолжает выполнять тот же поток, с теми же свойствами и ограничениями, которые были у него в режиме пользователя. У каждого потока есть два стека, один используется в режиме ядра, а другой в режиме пользователя. Помимо состояния, идентификатора и двух стеков, у каждого потока есть контекст ( в котором сохраняются его регистры, когда он не работает), приватная область для локальных переменных, а также может быть свой собственный маркер доступа. Если у потока есть свой маркер доступа, то он перекрывает маркер доступа процесса, чтобы клиентские потоки могли передать свои права доступа серверным потокам, выполняющим работу для них. Когда поток завершает свою работу, он может прекратить свое существование. Когда прекращает существование последний активный поток, процесс завершается. [8]
Для стеков широко используются два основных представления - последовательное и связанное. Последовательное представление чаще применяется в тех случаях, когда необходимо реализовать только один или два стека или когда заранее известен достаточно небольшой предельный размер для каждого стека. Для произвольного числа стеков больше подходит связанное представление. В любом случае предполагается, что элементы стека либо однородны, либо выглядят таковыми, когда они заменены указателями на действительные элементы. [9]
И ряд таких алгоритмов, каждый со сложностью 0 ( N), был предложен. К сожалению, некоторые из них оказываются неработоспособными в некоторых очень частных случаях i [ Sklansky ( 1972); Shamos ( 1975a) ], но другие алгоритмы правильно решают данную задачу. Среди последних следует упомянуть довольно сложный алгоритм Маккаллума - Эйвиса [ McCallum, Avis ( 1979) ], использующий два стека. [10]
При реализации двух стеков 1ST и OST наиболее удобно хранить их как связные списки, используя два массива, называемые stack и next. Элемент stack ( i) означает текущий элемент стека, и next ( г) указывает на следующий ( расположенный ниже) элемент того же стека. Элемент next ( Q) указывает на верхний элемент в 1ST, и next ( - 1) указывает на верхний элемент в OST. Пример на рис. 8.33 иллюстрирует, как два стека реализуются двумя массивами. Преимущество такого представления состоит в том, что, когда мы переводим связку элементов из одного стека в другой, перемещать сами элементы на самом деле не нужно; нужно только изменить указатели начала и конца связки. Поскольку возможна много перемещений связок вперед и назад, такое представление важно. [12]
Страницы: 1