Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
3,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:229128
 
Автор:
Оценка:
Опубликованно: 25.05.2010.
Язык: Латышский
Уровень: Университет
Литературный список: 6 единиц
Ссылки: Использованы
Содержание
Nr. Название главы  Стр.
  ANOTĀCIJA    2
  SATURS    3
  IEVADS    4
STEKA PAMATA ARHITEKTŪRA    5
STEKA PAMATA OPERĀCIJAS    7
STEKA IZSAUKŠANA(Call stack)    8
3.1  Izsaukta steka funkcijas    8
3.2  Struktūra    8
PROGRAMMAS STEKI    10
4.1  Masīvs    10
4.2  Saistītais saraksts    10
STEKA PĀRPILDES    11
5.1  Steka ziņu pienesēji    11
5.2  Steku atmiņas izvietojums    11
STEKA DROŠĪBA    12
Steka piemērs Pascal vidē [9]    13
  Bibliogrāfija    17
Фрагмент работы

Katrs steks sākuma stadjā ir vienāds ar 0. Steka pointers norāda aparatūras reģistrā pedējo izmantoto elementu atrašanās vietu uz steka. Izmantojot komandu push var stekā ierakstīt vairākus skaitļus, bet komanda pop vienmēr paņems skaitli, kas ir ierakstīts pedējais un nākamā pop komanda ņems skaitli, kas ierakstīts priekšpēdējais. Katram stekam ir konkrēta atrašanās vieta atmiņā, kur tas sākas. Stekam ir pievienotas datu vērtības. Kad no steka izdzēš šīs vērtības, tad pointers palielinās. Tas attālinās no sākuma pozīcijas vai nu uz leju vai arī uz augšu, atkarībā no implementēšanas. Piemēram, steks var sākties atmiņas apgabalā tūkstotī, un palielināties līdz zemākām adresēm, kur jauni dati tiek glabāti zem 1000, un steka rādītājs tiek pazemināts, katru reizi, kad tiek pievienots jauns elements, bet, kad elements tiek izdzēsts no steka, tad rādītājs tiek paaugstināts.
Steka rādītāji var rādīt uz steka sākumu vai arī uz noteiktu garuma adresi zem vai virs sākuma ( atkarībā uz kuru pusi steks palielinās) lai gan steka rādītājs nevar aiziet aiz sākuma. Citiem vārdiem sakot, ja steka sākums ir 1000 adresē un steks palielinās uz leju, t.i., uz 999, 998 utt., tad steka rādītājs nedrīkst būt palielināts uz 1001, 1002 utt., bet ja pop operācija stekā izraisa rādītāja palielināšnos uz augšu, tad tas izraisīs steka „underflow”, bet ja steka rādītājs pārsniegs maksimumu, tad tas var izraisīt pārpildīšanos, „overflow”.
Stekam ir vēl dažas papildus operācijas:

Dublēšana(Dup) - augšējo vērtību izmanto atkārtoti un izveido tai kopiju, uz šo izveidoto kopiju nostāda steka augšā.

Rotācija(Rotate) - vērtības pārvieto uz steku rotācijas veidā. Piemēram, ja n=3, tad vērtības 1,2,3 uz steku tiek pārvietotas savādākās pozīcijās 2,3,1. Daudz varianti ir iespejami šādai rotācijas metodei. Bet vispopulārākā rotācijas metode ir rotēšana no kreisās puses uz labo.…

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация