Submit Search
Upload
Өгөгдлийн бүтэц 11
•
0 likes
•
605 views
International Ulaanbaatar University
Follow
Өгөгдлийн бүтэц 11
Read less
Read more
Education
Slideshow view
Report
Share
Slideshow view
Report
Share
1 of 72
Recommended
Өгөгдлийн бүтэц 8,9
Өгөгдлийн бүтэц 8,9
International Ulaanbaatar University
Өгөгдлийн бүтэц 10
Өгөгдлийн бүтэц 10
International Ulaanbaatar University
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
Эрэмбэлэлт хайлтын аргууд
Эрэмбэлэлт хайлтын аргууд
Bayalagmaa Davaanyam
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
Lesson 7
Lesson 7
Lha Bolorerdene
Recommended
Өгөгдлийн бүтэц 8,9
Өгөгдлийн бүтэц 8,9
International Ulaanbaatar University
Өгөгдлийн бүтэц 10
Өгөгдлийн бүтэц 10
International Ulaanbaatar University
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
Өгөгдлийн бүтэц 12
Өгөгдлийн бүтэц 12
International Ulaanbaatar University
Өгөгдлийн бүтэц 13
Өгөгдлийн бүтэц 13
International Ulaanbaatar University
Эрэмбэлэлт хайлтын аргууд
Эрэмбэлэлт хайлтын аргууд
Bayalagmaa Davaanyam
U.cs101 алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
Badral Khurelbaatar
Lesson 7
Lesson 7
Lha Bolorerdene
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
Баярсайхан Л
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
Lecture 5
Lecture 5
Muuluu
Dsi lec7
Dsi lec7
International Ulaanbaatar University
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
Badral Khurelbaatar
Өгөгдлийн бүтэц 15
Өгөгдлийн бүтэц 15
International Ulaanbaatar University
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
u.cs101 "Алгоритм ба програмчлал" Лекц №7
u.cs101 "Алгоритм ба програмчлал" Лекц №7
Khuder Altangerel
It101 lab9
It101 lab9
Nergui Batjargal
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
тооллын систем
тооллын систем
Munkhuu Buyanaa
давталттай алгоритм
давталттай алгоритм
Enkh Gvnj
U.cs101 алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
Badral Khurelbaatar
өгөгдлийн сан
өгөгдлийн сан
Onon Tuul
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Баярсайхан Л
тооллын сис 10т 2т
тооллын сис 10т 2т
Narantungaa
массив
массив
Khishighuu Myanganbuu
Шугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогууд
Баярсайхан Л
математик анализ лекц№1
математик анализ лекц№1
narangerelodon
database 12
database 12
Usukhuu Galaa
Dsi lec5,6
Dsi lec5,6
International Ulaanbaatar University
Sw203 Lecture9 Encapsulation
Sw203 Lecture9 Encapsulation
Jargalsaikhan Alyeksandr
More Related Content
What's hot
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
Баярсайхан Л
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
Lecture 5
Lecture 5
Muuluu
Dsi lec7
Dsi lec7
International Ulaanbaatar University
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
Badral Khurelbaatar
Өгөгдлийн бүтэц 15
Өгөгдлийн бүтэц 15
International Ulaanbaatar University
It101 lec6 10.06
It101 lec6 10.06
Nergui Batjargal
u.cs101 "Алгоритм ба програмчлал" Лекц №7
u.cs101 "Алгоритм ба програмчлал" Лекц №7
Khuder Altangerel
It101 lab9
It101 lab9
Nergui Batjargal
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
Bayalagmaa Davaanyam
тооллын систем
тооллын систем
Munkhuu Buyanaa
давталттай алгоритм
давталттай алгоритм
Enkh Gvnj
U.cs101 алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
Badral Khurelbaatar
өгөгдлийн сан
өгөгдлийн сан
Onon Tuul
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
Баярсайхан Л
тооллын сис 10т 2т
тооллын сис 10т 2т
Narantungaa
массив
массив
Khishighuu Myanganbuu
Шугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогууд
Баярсайхан Л
математик анализ лекц№1
математик анализ лекц№1
narangerelodon
database 12
database 12
Usukhuu Galaa
What's hot
(20)
Салаалсан алгоритмын бодлогууд
Салаалсан алгоритмын бодлогууд
U.cs101 алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Lecture 5
Lecture 5
Dsi lec7
Dsi lec7
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
Өгөгдлийн бүтэц 15
Өгөгдлийн бүтэц 15
It101 lec6 10.06
It101 lec6 10.06
u.cs101 "Алгоритм ба програмчлал" Лекц №7
u.cs101 "Алгоритм ба програмчлал" Лекц №7
It101 lab9
It101 lab9
9.эрэмбэлэлтийн аргууд
9.эрэмбэлэлтийн аргууд
тооллын систем
тооллын систем
давталттай алгоритм
давталттай алгоритм
U.cs101 алгоритм программчлал-10
U.cs101 алгоритм программчлал-10
өгөгдлийн сан
өгөгдлийн сан
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
тооллын сис 10т 2т
тооллын сис 10т 2т
массив
массив
Шугаман алгоритмын бодлогууд
Шугаман алгоритмын бодлогууд
математик анализ лекц№1
математик анализ лекц№1
database 12
database 12
Similar to Өгөгдлийн бүтэц 11
Dsi lec5,6
Dsi lec5,6
International Ulaanbaatar University
Sw203 Lecture9 Encapsulation
Sw203 Lecture9 Encapsulation
Jargalsaikhan Alyeksandr
Лекц №16
Лекц №16
Amarsaikhan Tuvshinbayar
Lec5 angi
Lec5 angi
Turuu Tsogt
Dsi lec6,7
Dsi lec6,7
ggmo86
Stata_dad
Stata_dad
oz
Лекц №10
Лекц №10
Amarsaikhan Tuvshinbayar
Dsi lec11
Dsi lec11
ggmo86
Algoritm
Algoritm
shulam
U.cs101 лаборатори 5
U.cs101 лаборатори 5
Ganbaatar ch
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
SW203 Lab9
SW203 Lab9
Jargalsaikhan Alyeksandr
Лекц №15
Лекц №15
Amarsaikhan Tuvshinbayar
Лекц 3
Лекц 3
Chinzorig Undarmaa
Лекц №13
Лекц №13
Amarsaikhan Tuvshinbayar
Pp Lect9 10 1
Pp Lect9 10 1
ulziibaatar
u.cs101 "Алгоритм ба програмчлал" Лекц №4
u.cs101 "Алгоритм ба програмчлал" Лекц №4
Khuder Altangerel
It101 lab 4
It101 lab 4
BPurev
Lekts 6
Lekts 6
Bayaraa Purevdorj
Similar to Өгөгдлийн бүтэц 11
(19)
Dsi lec5,6
Dsi lec5,6
Sw203 Lecture9 Encapsulation
Sw203 Lecture9 Encapsulation
Лекц №16
Лекц №16
Lec5 angi
Lec5 angi
Dsi lec6,7
Dsi lec6,7
Stata_dad
Stata_dad
Лекц №10
Лекц №10
Dsi lec11
Dsi lec11
Algoritm
Algoritm
U.cs101 лаборатори 5
U.cs101 лаборатори 5
Лекц 9(Заагч)
Лекц 9(Заагч)
SW203 Lab9
SW203 Lab9
Лекц №15
Лекц №15
Лекц 3
Лекц 3
Лекц №13
Лекц №13
Pp Lect9 10 1
Pp Lect9 10 1
u.cs101 "Алгоритм ба програмчлал" Лекц №4
u.cs101 "Алгоритм ба програмчлал" Лекц №4
It101 lab 4
It101 lab 4
Lekts 6
Lekts 6
More from International Ulaanbaatar University
Lec8
Lec8
International Ulaanbaatar University
Lec7
Lec7
International Ulaanbaatar University
Lec5 6
Lec5 6
International Ulaanbaatar University
Lec4
Lec4
International Ulaanbaatar University
Lec3
Lec3
International Ulaanbaatar University
Lec2
Lec2
International Ulaanbaatar University
Lec1
Lec1
International Ulaanbaatar University
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
International Ulaanbaatar University
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
International Ulaanbaatar University
Ood lesson12.1 ---------
Ood lesson12.1 ---------
International Ulaanbaatar University
Ood lesson11 sequence
Ood lesson11 sequence
International Ulaanbaatar University
Ood lesson10 statechart
Ood lesson10 statechart
International Ulaanbaatar University
Ood lesson9 activity
Ood lesson9 activity
International Ulaanbaatar University
Ood lesson7,8 class
Ood lesson7,8 class
International Ulaanbaatar University
Ood lesson6 class
Ood lesson6 class
International Ulaanbaatar University
Ood lesson5
Ood lesson5
International Ulaanbaatar University
Ood lesson4
Ood lesson4
International Ulaanbaatar University
Ood lesson3
Ood lesson3
International Ulaanbaatar University
Ood lesson2
Ood lesson2
International Ulaanbaatar University
Ood lesson1
Ood lesson1
International Ulaanbaatar University
More from International Ulaanbaatar University
(20)
Lec8
Lec8
Lec7
Lec7
Lec5 6
Lec5 6
Lec4
Lec4
Lec3
Lec3
Lec2
Lec2
Lec1
Lec1
Визуаль програмчлал бие даалт
Визуаль програмчлал бие даалт
ОХШЗ - Бие Даалт
ОХШЗ - Бие Даалт
Ood lesson12.1 ---------
Ood lesson12.1 ---------
Ood lesson11 sequence
Ood lesson11 sequence
Ood lesson10 statechart
Ood lesson10 statechart
Ood lesson9 activity
Ood lesson9 activity
Ood lesson7,8 class
Ood lesson7,8 class
Ood lesson6 class
Ood lesson6 class
Ood lesson5
Ood lesson5
Ood lesson4
Ood lesson4
Ood lesson3
Ood lesson3
Ood lesson2
Ood lesson2
Ood lesson1
Ood lesson1
Өгөгдлийн бүтэц 11
1.
LOGO Лекц № 11 Стекийг
нэг холбоост жагсаалт ашиглан нэвтрүүлэх
2.
Хичээлийн агуулга
3.
Стекийг динамикаар тодорхойлох шаардлага
Стекийг массиваар илэрхийлэх үед стекийн хэмжээ нь тогтмол тодорхойлогддог тул хэмжээг өөрчлөх боломжгүй юм. Стект хадгалах өгөгдлийн хэмжээг мэдэж байгаа тохиолдолд стекийг массив ашиглан нэвтрүүлэх нь тохиромжтой.
4.
Стекийг динамикаар тодорхойлох шаардлага
Харин стект хадгалагдах өгөгдлийн хэмжээг урьдчилан мэдэх боломжгүй тохиолдолд стекийг динамикаар зохион байгуулах буюу жагсаалтаар илэрхийлэх шаардлагатай болно. Ингэж стек өгөгдлийн бүтцийг динамикаар зохион байгуулахад нэг холбоост жагсаалтыг ашиглана.
5.
Өгөгдөл Стекийн зангилаа Стекийг
нэг холбоост жагсаалтаар илэрхийлж байгаа тул зангилаа нь өгөгдөл ба холбоос гэсэн хоёр хэсгээс тогтоно. 45 45
6.
class Node { Type element; Node*
link; Node(const Type evalue, Node* lvalue){ element=evalue; link=lvalue; } friend class Stack; }; Стекийг зангилааг илэрхийлэх
7.
Type element; Node *link; Стекийг
зангилааг илэрхийлэх 45 45 67 33 Node Node Node
8.
Стект дараах
гадаад заагчуудыг тодорхойлж, ашиглах шаардлагатай 1. Оройн элемэнтийг заагч. Энэ заагчийн тусламжтайгаар стект хийгдэх үйлдлүүдийг гүйцэтгэнэ. Стекийг зохион байгуулах 45 67 33 TOP
9.
Стект элемэнт нэмэх–
Push() Стекээс элемэнт устгах– Pop() Стек хоосон эсэхийг шалгах– IsEmpty() Стекийг хоослох– MakeEmpty() Стекийн оройн элемэнтийг буцаах– Last() Стекийн хэмжээг буцаах – SizeOfStack() Стекийн элемэнтүүдийг хэвлэх – Print() Динамик стект хийгдэх үйлдлүүд
10.
class Stack{ Node *Top; public: Stack(); ~Stack(); void
Push(Type item ); void Pop(Type& item); bool IsEmpty(); void MakeEmpty(); void SizeOfStack(); void TopOfStack(); void Print(); }; Стекийг нэг холбоост жагсаалт ашиглан нэвтрүүлэх
11.
Stack::Stack(){ Top=NULL; } Тайлбар: Stack st; // st
нэртэй стек үүсгэж байна. Динамик стекийг үүсгэх байгуулагч функц: TOP
12.
Stack::~Stack(){ MakeEmpty(); } void Stack::MakeEmpty(){ Node*curr; while(Top!=NULL){ curr=Top; Top=Top->link; delete curr; } } Динамик
стекийг санах ойгоос бүрэн чөлөөлөх устгагч функц: 45 67 33 TOP CURR
13.
Stack::~Stack(){ MakeEmpty(); } void Stack::MakeEmpty(){ Node*curr; while(Top!=NULL){ curr=Top; Top=Top->link; delete curr; } } Динамик
стекийг санах ойгоос бүрэн чөлөөлөх устгагч функц: 67 33 TOP CURR
14.
Stack::~Stack(){ MakeEmpty(); } void Stack::MakeEmpty(){ Node*curr; while(Top!=NULL){ curr=Top; Top=Top->link; delete curr; } } Динамик
стекийг санах ойгоос бүрэн чөлөөлөх устгагч функц: 33 TOP CURR
15.
bool Stack::IsEmpty(){ if(Top!=NULL) return false; else return
true; } Стекийг хоосон эсэхийг шалгах TOP 45 67 33 TOP true false
16.
void Stack::Push(const Type
item){ if(IsEmpty()){ Node*curr= new Node(item, NULL); Top=curr; } else{ Node*curr= new Node(item, Top); Top=curr; } } Динамик стект элемэнт нэмэх
17.
Динамик стект элемэнт нэмэх TOP 45 67 33 TOP 33 CURR CURR
18.
void Stack::Pop(Type &item){ if(IsEmpty()){ cout<<"Stack
hooson bna"<<endl; } else { Node *curr=Top; item=Top->element; Top=Top->link; delete curr; } } Динамик стекээс элемэнт авах буюу устгах
19.
Динамик стекээс элемэнт авах
буюу устгах TOP 45 67 33 TOP CURR Stack hooson bna item=45
20.
void Stack::TopOfStack(){ if(IsEmpty()) cout<<"Stack hooson
bna"<<endl; else cout<<"Stackiin oroin element:"<<Top->element<<endl; } Динамик стекийн оройн элемэнтийг буцаах
21.
Динамик стекийн оройн элемэнтийг
буцаах TOP 45 67 33 TOP Stack hooson bna Stackiin oroin element:45
22.
void Stack::SizeOfStack(){ if(IsEmpty()) cout<<"Stack elementgui
bna"<<endl; else { Node*curr=Top; int size=0; while(curr!=NULL){ size=size+1; curr=curr->link; } cout<<"hemjee"<<size<<endl; } } Динамик стекийн хэмжээг буцаах
23.
Динамик стекийн оройн элемэнтийг
буцаах TOP 45 67 33 TOP Stack elementgui bna size=0 CURR size=1size=2
24.
Динамик стекийн оройн элемэнтийг
буцаах TOP 45 67 33 TOP Stack elementgui bna size=0 CURR size=1size=2
25.
Динамик стекийн оройн элемэнтийг
буцаах TOP 45 67 33 TOP Stack elementgui bna size=0 CURR size=1size=2size=3 Hemjee:3
26.
void Stack::Print(){ if(IsEmpty()) cout<<"Stack hooson
bna"<<endl; else{ Node*curr=Top; cout<<"Stackiin elementuud:"<<endl; while(curr!=NULL){ cout<<curr->element<<endl; curr=curr->link; } } } Динамик стекийн элемэнтүүдийг хэвлэх
27.
Динамик стекийн элемэнтүүдийг хэвлэх TOP Stack hooson
bna
28.
Динамик стекийн элемэнтүүдийг хэвлэх 45 67 33 TOP Stackiin
elementuud: CURR 45
29.
Динамик стекийн элемэнтүүдийг хэвлэх 45 67 33 TOP Stackiin
elementuud: CURR 45 67
30.
Динамик стекийн элемэнтүүдийг хэвлэх 45 67 33 TOP Stackiin
elementuud: CURR 45 67 33
31.
Динамик стекийн элемэнтүүдийг хэвлэх 45 67 33 TOP Stackiin
elementuud: CURR 45 67 33
32.
Стекийн хэрэглээ: Арифметик илэрхийлэл
бодох Арифметик илэрхийллийг бодохдоо үйлдлийн тэмдэгүүдийн гүйцэтгэгдэх дарааллыг баримтлах ёстой. Өөрөөр хэлбэл аливаа илэрхийллийг бодохдоо өндөр зэрэглэл бүхий үйлдлээс эхлэн гүйцэтгэж, үр дүнг нь санан дараачийн үйлдэлд ашиглах замаар алхам алхамаар гүйцэтгэдэг.
33.
Стекийн хэрэглээ: Арифметик илэрхийлэл
бодох Илэрхийлэлд олон янзын үйлдлүүд болон давхар хаалтууд оролцохын хэрээр алхамын тоо ихэсч, засварын утга нэмэгдэнэ. Ийм илэрхийллийг бодох програмын алгоритмыг зохиох хялбар биш байдаг. Харин ийм илэрхийллийг хялбар бодох польш тэмдэглээ гэсэн арга байдаг.
34.
Польш тэмдэглэгээ Бид
арифметик илэрхийллийг бичихдээ үйлдлийн тэмдэгийг үйлдэлд оролцох операндуудын дунд бичдэг. Илэрхийллийн йим бичиглэлийг инфикс бичиглэл гэж нэрлэдэг. Харин Польшийн нэгэн математикч арифметик илэрхийлэл дэх үйлдлийн тэмдэгийг хоёр операндынх нь ард /постфикс бичиглэл/ эсвэл өмнө /префикс бичиглэл/ бичиж болох хэлбэрийг олж харсан. Иймээс ийм бичиглэлийг польш тэмдэглэгээ гэж нэрлэдэг.
35.
Польш тэмдэглэгээ Илэрхийллийн
польш тэмдэглэгээнд хаалт ашигладаггүй бөгөөд үйлдлийн тэмдэгийн байрлалаар гүйцэтгэгдэх дараалал нь тодорхойлогддог. Префикс болон постфикс бичиглэл бүхий илэрхийллийн засврын утгуудыг стект хадгалан, илэрхийллийг зөвхөн нэг удаа уншин хялбар аргаар бодож болно.
36.
Арифметик илэрхийллийг бодох
Арифметик илэрхийллийг хялбар аргаар бодох алгоритм нь дараах хоёр алхамаас тогтоно: Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх Илэрхийллийг бодох Аль ч алхамд стек үндсэн үүрэг гүйцэтгэнэ.
37.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
Өгөгдсөн илэрхийлэл Q нь ердийн буюу префикс бичиглэл илэрхийлэл байна. Уг илэрхийлэл нь операнд, оператороос гадна хаалт агуулж болно. Операторуудын гүйцэтгэгдэх дараалал нь: 1. Зэрэг дэвшүүлэх 2. Үржих ба хуваах 3. Нэмэх ба хасах Ижил зэрэглэл бүхий үйлдлүүд нь илэрхийлэлд орсон дарааллаараа гүйцэтгэгдэнэ.
38.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
Дараах алгоритмаар Q арифметик илэрхийллээс польш тэмдэглэгээнд хөрвөсөн Р илэрхийллийг гаргаж авна. Энэ алгоритм нь хаалт болон операторуудыг түр хадгалах стек ашиглана. Илэрхийллийг хөрвүүлж дууссаны дараа стек хоосон болно.
39.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим 1. Q илэрхийллийг эхлэлээс нь төгсгөл хүртэл элемэнт бүрээр стек хоосон болтол уншихдаа дараах 2-5 алхамуудыг давтан гүйцэтгэнэ. 2. Хэрэв уншигдсан элемэнт нь операнд бол Р илэрхийллийн төгсгөлд нэмнэ 3. Хэрэв уншигдсан элемэнт нь нээх хаалт бол стект хийнэ.
40.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим 4. Хэрэв уншигдсан элемэнт нь оператор бол a. Уг уншигдсан оператортой ижил болон их зэрэглэлтэй бүх операторуудыг стекийн оройгоос авч P илэрхийлэлд нэмнэ b. Уг уншигдсан операторыг стект нэмнэ 5. Хэрэв уншигдсан элемэнт нь хаах хаалт бол a. Нээх хаалт тааралдтал стекийн оройгоос операторуудыг авч P илэрхийлэлд нэмнэ b. Нээх хаалтыг стекээс гаргана.
41.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Дээрхи инфикс бичиглэл бүхий илэрхийллийг постфикс бичиглэлрүү хөрвүүлэх процесс нь дараах байдлаар тодорхойлогдоно.
42.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
43.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
44.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
45.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
46.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
47.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
48.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
49.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
50.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
51.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
52.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
53.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
54.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
55.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
56.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
57.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
58.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
59.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
60.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
61.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
62.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
63.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
64.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
65.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
66.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
67.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
68.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
69.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
70.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
71.
Илэрхийллийг польш тэмдэглэгээнд хөрвүүлэх
алгоритмын зарчим Q= Инфикс илэрхийлэл Постфикс илэрхийлэл Стек P= Q= P=
72.
Польш тэмдэглэгээнд хөрвөсөн илэрхийллийг
бодох Р илэрхийллийг польш тэмдэглэгээнд хөрвөсөн илэрхийлэл гэж үзвэл илэрхийллийг бодохдоо дараах алхамуудыг гүйцэтгэнэ. 1. Р илэрхийллийг эхлэлээс төгсгөл хүртэл уншихдаа 2 ба 3-р алхамуудыг гүйцэтгэнэ. 2. Хэрэв операнд бол стект хийнэ. 3. Хэрэв оператор бол стекийн оройгоос 2 элемэнт авч, тэдгээрт уг операторын үйлдлийг гүйцэтгэн үр дүнг стект хийнэ. 4. Р илэрхийллийн төгсгөлд хүрснээр бодолт дуусах бөгөөд стек дэх элемэнт нь Р илэрхийллийн эцсийн хариу болно. Энэ үед стект гахц элемэнт байх болно.