Posts

DATA STRUCTURE TOPICS

  LINEAR AND NON LINEAR DATA STRUCTURE PRIMITIVE AND NON-PRIMITIVE DATA STRUCTURE STATIC AND DYNAMIC DATA STRUCTURE HOMOGENEOUS AND NON HOMOGENEOUS (HETEROGENEOUS) DATA STRUCTURE ANALYSIS OF ALGORITHMS ABSTRACT DATA TYPE (ADT) THREE LEVEL ARCHITECTURE OF DATA STRUCTURE STACK DATA STRUCTURE, PUSH, POP AND PEEK OPERATIONS , APPLICATIONS OF STACK C++ OR C PROGRAM FOR PUSH, POP, PEEK OPERATIONS OF STACK DATA STRUCTURE. APPLICATIONS OF STACK DATA STRUCTURE ALGORITHM FOR INFIX TO POSTFIX EXPRESSION CONVERSION USING STACK WITH EXAMPLE. ALGORITHM FOR EVALUATION OF POSTFIX EXPRESSIONS/NOTATIONS WITH EXAMPLES C++ OR C PROGRAM TO CONVERT INFIX EXPRESSION INTO POSTFIX EXPRESSION USING STACK C++ OR C PROGRAM TO IMPLEMENT POSTFIX EXPRESSION EVALUATION USING STACK RECURSION,TYPES OF RECURSION,ADVANTAGES AND DISADVANTAGES OF RECURSION,EXAMPLE PROGRAMS OF RECURSION C++ OR C PROGRAM TO CALCULATE FACTORIAL OF NUMBER N USING RECURSION/ RECURSIVE FUNCTION. C++ OR C PROGRAM TO PRINT FIBONACCI SERIES OF ...

Priority Queue

Priority queue:-  It is a special type of queue which stores group of elements. Each element has a priority number associated with it. Priority queue is an ADT (Abstract Data Type) which is like a regular queue or data structure but it will provide services on the basis of priority of an element. यह एक विशेष प्रकार का क्यू होता है जो एलिमेंट्स का समूह रखता है। प्रत्येक एलिमेंट से एक प्रायोरिटी नंबर संलग्न होता है। प्रायोरिटी क्यू एक ADT है जो एक सामान्य क्यू या डाटा स्ट्रक्चर के समान है परंतु यह एलिमेंट की प्रायोरिटी (प्राथमिकता) के आधार पर सुविधा प्रदान करता है। Rules of Priority Queue- प्रायोरिटी क्यू के नियम- 1. Element which has higher priority will be inserted and deleted before other elements which has lower priority. वह एलिमेंट जिसकी प्रायोरिटी अधिक होती है अन्य कम प्रायोरिटी एलिमेंट्स की तुलना में पहले इन्सर्ट एवं डिलीट किया जावेगा। 2. If two or more element has same priority then we follow FCFS (first come first serve) approach in which elements are deleted in order of the...

Double Ended Queue or Dequeue or Deque or head tail linked list

Image
Double ended queue:-  It is a special type of queue in which user can perform insertion and deletion operation at both ends of queue. Double ended queue is also known as Deque/ Dequeue/ head-tail linked list. Double ended queue is ADT. It means operations performed on double ended queue are pre-defined(fixed).We can use array and linked list representation for double ended queue. Double ended queue is mainly used in job scheduling algorithm like Steal.  यह क्यू का एक विशेष प्रकार है जिसमे यूजर इंसर्शन एवं डिलीशन ऑपरेशन क्यू के दोनों छोर से कर सकता है डबल एंडेड क्यू को डी क्यू / हेड-टेल लिंक्ड लिस्ट के नाम से भी जाना जाता है। डबल एंडेड क्यू एक ADT है, अर्थात इस पर किये जाने वाले आपरेशन पूर्व निर्धारित होते है। हम अरे या लिंक्ड लिस्ट रिप्रजेंटेशन का प्रयोग कर डबल एंडेड क्यू को मेमोरी में संग्रहित कर सकते है। यह मुख्यत: जॉब शेडूलींग अल्गोरिथम में प्रयुक्त किया जाता है जैसे - स्टील ।    Double ended queue is of following two types- डबल एंडेड क्यू दो प्रकार का ह...