Posts

What is Abstract Data Type (ADT)? - Data Structures Blog What is Abstract Data Type (ADT)? Abstract Data Type (ADT) is a mathematical model in programming that describes how a Data Structure should appear externally and what it can do. To understand this, think that you are using some gadget . 1. Abstraction 'Abstract' means hide . In ADT, we hide the Implementation Details (how that Data Structure is built internally). The user only knows what operations that Data Structure can perform, but does not know how that work is happening inside . 2. What is Defined in ADT? ADT defines three main things, not the way to implement it: A. Data: What data it will hold. (e.g., Stack ADT will hold integers) ...
Abstract Data Type (ADT) क्या है? - Data Structures Blog Abstract Data Type (ADT) क्या है? Abstract Data Type (ADT) programming में एक mathematical model (गणितीय मॉडल) है जो यह बताता है कि एक Data Structure को बाहर से (externally) कैसा दिखना चाहिए और वह क्या कर सकता है। इसे समझने के लिए, यह सोचिए कि आप किसी gadget का इस्तेमाल कर रहे हैं। 1. Abstraction (सार) 'Abstract' का मतलब है hide (छिपाना)। ADT में, हम Implementation Details (कि वह Data Structure अंदर से कैसे बनाया गया है) को hide कर देते हैं। यूज़र को सिर्फ यह पता होता है कि वह Data Structure क्या operations (काम) कर सकता है, लेकिन यह नहीं पता होता कि वह काम अंदर कैसे हो रहा है। 2. ADT में क्या Define होता है? ADT तीन मुख्य चीज़ों को define करता है, न कि उसे implement करने का तरीका: ...

Properties of an Algorithm

Understanding Algorithm Properties - Data Structures Blog An Algorithm is considered a well-defined set of instructions to solve any problem. A good Algorithm must have these 5 essential properties: 1. Finiteness What does it mean? The Algorithm should stop after a limited number of steps. It should not get stuck in an infinite loop . In simple terms: No matter what the input is, the Algorithm should finish its work and give a result . It should not run forever. 2. Definiteness What does it mean? Every step of the Algorithm should be defined clearly and unambiguously . In simple terms: Every instruction should be so clear that the person performing it does not have to think, "What should I do now?" Every operation sho...

Properties of an Algorithm

Algorithm की Properties: Hinglish में समझें - Data Structures Blog एक Algorithm को किसी भी problem को solve करने के लिए एक well-defined set of instructions (निर्देशों का समूह) माना जाता है। एक अच्छे Algorithm में ये 5 ज़रूरी विशेषताएँ (Properties) होनी चाहिए: 1. Finiteness (सीमितता) क्या मतलब है? Algorithm को एक limited (सीमित) number of steps (चरणों) के बाद stop (रुक जाना) हो जाना चाहिए। इसे infinite loop में नहीं फंसना चाहिए। सरल भाषा में: चाहे कोई भी input हो, Algorithm को अंत में अपना काम खत्म करके एक result देना चाहिए। यह हमेशा के लिए चलता नहीं रहना चाहिए। 2.Definiteness (स्पष्टता) क्या मतलब है? Algorithm के हर step को clearly (स्पष्ट रूप से) और unambiguously (बिना किसी संदेह के) define किया जाना चाहिए। सरल भाषा में: हर...

What is Overflow & Underflow (in Stack/Queue)?

Understanding Overflow and Underflow in Stack and Queue - Data Structures Blog I will explain Overflow and Underflow in the context of Stack and Queue in detail. What are Overflow and Underflow? These are both conditions that occur in a Data Structure (like Stack or Queue) when you perform an operation (such as inserting or removing data), but that operation violates the rules or capacity at that time. Overflow and Underflow in Stack Stack is a LIFO (Last-In, First-Out) Data Structure, which works like a stack of plates. Data insertion ( Push ) and data removal ( Pop ) happen only from one end, called the Top . 1. Stack Overflow What happens? When you try to insert more data ( element ) into a full Stack ( Push ). Why does it happen? Every Stack has a fixed size or maximum capacity ....

What is Overflow & Underflow (in Stack/Queue)?

Overflow और Underflow: Stack और Queue में समझें - Data Structures Blog मैं आपको Overflow और Underflow के बारे में Stack और Queue के संदर्भ में अच्छे से समझाता हूँ। Overflow और Underflow क्या हैं? ये दोनों ही ऐसी conditions हैं जो किसी Data Structure (जैसे Stack या Queue) में तब आती हैं जब आप उस पर कोई operation (जैसे data डालना या निकालना) perform कर रहे होते हैं, लेकिन वो operation उस time के rules या capacity को violate करता है। Stack (स्टैक) में Overflow और Underflow Stack एक LIFO (Last-In, First-Out) Data Structure है, जो एक stack of plates की तरह काम करता है। इसमें data डालना ( Push ) और data निकालना ( Pop ) सिर्फ एक ही end से होता है जिसे Top कहते हैं। 1. Stack Overflow क्या होता है? जब आप एक full Stack में और data ( element ) डालने ( Push ) की कोशिश करते हैं। क्यों होता है? ह...

Define Bus Structure. Explain types of buses in a computer system.

Image
Bus Structure in Computer Architecture - Understand Easily in Simple English Definition of Bus Structure A Bus , in computer architecture, is a group of electronic paths (collection of wires) that transfers Data , Address , and Control Signals between different components of the computer (like: CPU, Memory, and Input/Output devices). You can think of it as a digital highway or communication system inside the computer. Sharing: Bus is a shared transmission medium, meaning CPU, Memory, and I/O Devices all use this same path to talk to each other. Purpose: Its main job is to ensure that all parts of the computer share information at the right time and in the right way. System Bus: The group of these three main buses (Data, Address, and Control) is called System Bus, which connects CPU to Memory and I/O Devices. Types of Buses in a Computer System ...