Introduction to Data structures

Data Structures
A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. Data structures provide a means to manage huge amounts of data efficiently, such as large databases and internet indexing services. Usually, efficient data structures are a key to designing efficient algorithms.
An algorithm is a step by step solution of any given problem at hand in a finite number of steps.
There are two types of data structures(broadly):
1. Linear Data Structures and
2. Non-Linear Data Structures

Linear Data Structures:- Linear Data Structures are  stored in computer's memory in sequential way i.e., one after the other. There are following Linear Data Structures:
1. Array
2. Stack
3. Queue

None-Linear Data Structures:-None-Linear Data Structures are not  stored in computer's memory in sequential way i.e., one after the other. There are following none-Linear Data Structures:
1. Linked List
2. Tree
3. Graph

Comments

Post a Comment

Popular posts from this blog

Program for calculating Simple Interest using the concept of Default Arguments

//Program for Interest calculation using the concept of default arguments #include<iostream.h> #include<conio.h> void main() { float amount, principal; int time; float interest(float p, int n, float r=0.15); cout<<"Program for simple interest calculation"<<endl; cout<<"Please enter principal amount:"; cin>>principal; cout<<"Please enter Time: "; cin>>time; amount=interest(principal, time); cout<<"\nThe amount is:"<<amount; cout<<"\nPress any key to continue..."; getch(); } float interest(float p, int n,float r) { return (p+((p*r*n)/100.0)); }
Read more

Data communication Terminology

Data Communication Terminologies There are several common terminologies used in data communication literature: Channel: The word channel refers to the portion of a link that carries a transmission between a given pair of lines. One link can have many (n) channels. Data Rate: The data rate defines the number data elements (bits) sent in 1 second. The unit is bits per second (bps). Signal Rate: The signal rate is the numbers of signal elements sent in 1 second. The unit is baud . The data rate is sometimes called the bit rate : the signal rate is sometimes called the pulse rate, the modulation rate, or the baud rate. One goal in data communications is to increase the data rate while decreasing the signal rate. Increasing the data rate increases the speed of transmission; deceasing the signal rate decreasing the bandwidth requirement. Bandwidth: Bandwidth can be used in two different contexts with two different measuring values:- Bandwidth in Hertz: Bandwidth in ...
Read more

Program for Checking whether the given number is Palindrome or not

Palindrome means a number which remains same if positions of its digits is reversed i.e., 1221 #include<stdio.h> #include<conio.h> void main() { int n,digit,rev=0,num; printf("enter the number"); scanf("%d",&num); n=num; do { digit=num%10; rev=rev*10+digit; num/=10; }while(num!=0); printf("reverse number is=%d\n",rev); if(n==rev) { printf("number is palindrome"); } else { printf("number is not palindrome") ; } getch(); }
Read more