Posts

Stack Implementation in C++

-
 As we know that the stack is very popular data structure . There are main two operations push and pop in stack.  A stack is an ordered collection of items into which insertion and deletion operations occurs at only one end, called top of the stack (TOS). Learn more about stack here. Here in C++ code we are going to implement the abstract concept of stack. We define four functions such that: 1. isFull() Check whether the stack is full or not. if TOS == max-1, return true else return false 2. isEmpty() Check whether the stack is empty or not. if TOS == -1, return true else return false 3. push() Insert new element at new position of TOS. if isFull(), then display "stack is full" and stop read data TOS = TOS + 1 stack [TOS] = data stop 4. pop() Delete element from TOS. if isEmpty(), then display "stack is empty" and stop item = stack [TOS] TOS = TOS - 1 return item # include <iostream> # include <stdlib.h> using std ::cin; using std ::cout; using std ...
Post a Comment
Read more

The Stack Data Structure

-
Image
Introduction  A stack is an ordered collection of items into which insertion and deletion operations occurs at only one end, called top of the stack (TOS). Unlike that of the array, the definition of stack provides for the insertion and deletion of items so that stack is dynamic and constantly changing object.  Stacks are the subclass of lists that permits the insertion and deletion operation to be performed at only one end. So, how does stack change? The definition of stack specifies that a single end which is designated as the stack top. New items may be put on top of the stack where TOS moves upward and items which are at top of the stack may be removed in which TOS moves downward.  Here insertion and deletion is done from the same end, last element inserted will be the first element to be removed out of the stacks resulting FILO (First In Last Out) or LIFO (Last In First Out). It can be implemented into two ways: 1. Static implementation     - Using array 2....
Post a Comment
Read more

What is Algorithm? and its types

-
Image
Algorithm is a finite sequence of instructions, each of which have clear meaning and can be executed with a finite amount of effort in finite time. It is the instruction for operation to the computer of any input values to produce output. An algorithm is any well defined computational procedure that takes some value or set of values as input and produces some value or set of values as output. Thus the algorithm is a sequence of steps that transform the input into output. An algorithm is a set of instruction to be performed  to solve the desired problem. We can view an algorithm as a tool for solving well-defined computational problem. In algorithm, we define the statements for computer to solve the specific problem in general terms with desired input and output relationship. Step-by-step procedure to solve the problem Well done now we are aware about what actually algorithm is? But why algorithm is needed? As we know computer have limited space and speed. To make any program faster...
Post a Comment
Read more

Abstract Data Type ( ADT ) and Abstraction

-
Abstraction is the process of hiding many information and showing only the information of greater importance. Before writing the program first thing we have is problem. However, the problems that we asked to solve in real life are complicated. We need to list out most fundamental parts and describe these part in simple language. This overall process is called abstraction. Hiding all the information from outside world and  focus on  the  info of greater importance is abstraction. Through abstraction we can generate the model of the problem. That model includes the data and operations that are required to access and modify data. For example consider a program that manages the student records. There are many properties we could think about a student such as name, id, date of birth, major, email, phone, address etc. But all these properties are not necessary to solve the problem so we only consider name and id and the operations are add, search and display. This concept is th...
Post a Comment
Read more

Data Structures and Algorithms : Introduction, Type and Uses

-
Image
 Introduction to Data Structures and Algorithm Data structures and algorithms are different topics but both are comes together because they are interrelated to each-other. To construct and implement any data structure we need efficient algorithm in terms of time and space. So for the proper understanding we need to learn both topic together.                A data structure is a way of storing data in a computer                           so that it can be used efficiently. Simply data structure is a way of storing data in a computer so that it can be used efficiently . Data structure begins from the choice of abstract data type, which is the mathematical model of a data structure  that specifies the type of data, operations on data and parameters of the operations. For the organization of mathematical and logical concept, data structure provides a method...
Post a Comment
Read more