Skip to main content

Posts

Showing posts from March 1, 2018

Stack

Stack-ын тухай. stack гэж юу вэ гэвэл энэ нь нэгэн төрлийн массив ба энэ массив нь арай өөр бүтэцтэй. Queue-тэй төстэй. Бид энэ массивт элемэнт нэмж мөн хамгийн ард талын элемэнтийг устгаж мөн мэдэж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр хийдэг. бид stack-ын 2 дахь элемэнт 3 гэх мэт   элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй. Доорхи код энэ хаягдээр байгаа. // Stack-ын талаар үзэх болно.    #include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан    #include <stack> // stack-г агуулдаг сан.    using   namespace  std;       int  main() {        /*           stack гэж юу вэ гэвэл энэ нь бас нэгэн төрлийн массив           ба энэ массив нь арай өөр бүтэцтэй. Queue-тэй төстэй.           Бид энэ массивт элемэнт нэмж мөн хамгийн ард талын элемэнтийг            устгаж мөн мэдэж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр           хийдэг. бид stack-ын 2 дахь элемэнт 3 гэх мэт           элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй.       */        stac

Queue

Queue-ын тухай. queue гэж юу вэ гэвэл энэ нь нэгэн төрлийн массив ба энэ массив нь арай өөр бүтэцтэй. Бид үүнд элемэнт нэмж мөн хамгийн урд талын элемэнтийг мэдэж бас устгаж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр хийдэг. Үүнийг бид вектор ашиглан хийж болох ч хамгийн эхний элемэнтийг устгахад олон үйлдэл хийх болно. хугацааны хувьд удаан. Мөн энгийн массиваар бичиж болно. Гэхдээ queue-г ашиглах нь бичиглэлийн хувьд илүү амар Саяны бичсэнчлэн бид queue-ын 2 дахь элемэнт 3 гэх элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй. Энэ хаяг дээр доорхи код байгаа. // Queue-ын талаар үзэх болно.    #include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан    #include <queue> // queue-г агуулдаг сан.    using   namespace  std;       int  main() {        /*           queue гэж юу вэ гэвэл энэ нь бас нэгэн төрлийн массив           ба энэ массив нь арай өөр бүтэцтэй. Бид энэ массивт           элемэнт нэмж мөн хамгийн урд талын элемэнтийг устгаж,           мөн мэдэж