Skip to main content

Posts

Showing posts with the label DATA_STRUCTURE

Data Structure: Queue

Queue_using_Array: In this Blog, we will be discussing QUEUE Implementation of QUEUE is little bit Different than STACK. Understanding QUEUE: A stack is something that like a bunch of plates arranged one upon another that follows the principle ‘last in first out’ But in Real Life, we are though practical. Let’s suppose in Ticket Counter of a Railway station we cannot follow the principle like ‘last in first out’. We need to change the system like first come first serve basis ‘First in First out’. So, the basic difference between stack and queue is: So Implement this operation similar to stack but take some different as well as we will encounter First in First out, Here is one example of Question : Question_3_Data_Structure: Write a C program to implement QUEUE using an array. This program must include the following functions in it. a. Write a function to INSERT an element at the REAR position of the QUEUE. b. Write a function to DELETE ...

Postfix Evaluation(Single or Multi Digit) using STACK in C

POSTFIX EVALUATION WITH SINGLE OR MULTI DIGIT: Students find difficulties in finding the correct code for Postfix evaluation using Stack which works for Single as well for multidigit also; So here is the Question Format Given::- Question_2; Data_Structure:  Write a C program to evaluate the following POSTFIX expression. Use STACK to solve this problem.  INPUT: 5 6 2 + * 12 4 / -  OUTPUT: 37 Basic Understanding: Here is the Correct code:

STACK in C

IMPLEMENTATION OF STACK USING ARRAY Here is Example of Source Code of Data Structure-1, Question 1: Data_structure :  Write a C program to implement STACK using an array. This program must include the following functions in it. Write a function for “Push” operation.   Write a function for “Pop” operation.  Write a function for “Display” operation which prints the content of the STACK.    Basic Understanding : Push and Pop Operation: Here is How to Implement: