12 Жооптор. Stack – бул LIFO (акыркы кирген биринчи чыккан) берилиштер структурасы. Википедияга байланышкан шилтемеде толук сүрөттөмө жана мисалдар бар. Кезек - FIFO (биринчи кирген биринчи чыгат) маалымат түзүмү.
Стек филобу?
Стек – бул операциялар аткарылган белгилүү бир тартипти сактаган сызыктуу берилиштер структурасы. Буйрутма LIFO (акыркы кирген биринчи чыккан) же FILO(биринчи кирген) болушу мүмкүн. Стектин жашоодогу көптөгөн мисалдары бар. Ашканада биринин үстүнө тизилген тарелкалардын мисалын карап көрөлү.
Стектер LIFOбу же филобу?
Стек Акыркы кирген-биринчи чыккан (LIFO) жана биринчи кирген-акыркы чыккан (FILO) түзүмү деп аталат.
Эмне үчүн стек LIFO деп аталат?
Элементтердин стектен чыгуу тартибианын альтернативалуу аталышын, LIFO (акыркы кирген, биринчи чыккан) пайда кылат. Кошумчалай кетсек, пик операциясы стекти өзгөртпөстөн жогоруга кирүү мүмкүнчүлүгүн бере алат. Түзүмдүн бул түрүнүн "стек" аталышы бири-биринин үстүнө тизилген физикалык нерселердин жыйындысына окшоштуктан келип чыккан.
Эмне үчүн стек FIFO деп аталат?
Стек Стек – бул сызыктуу берилиштер структурасы, анда элементтер тизменин үстү деп аталган бир тарабынан гана киргизилиши жана жок кылынышы мүмкүн. … Кезектин берилиштеринин структурасы FIFO (Биринчи кирген биринчи чыккан) принцибине ылайык келет, б.а., тизмеде биринчи киргизилген элемент, тизмеден биринчи чыгарыла турган элемент.