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

Program: Maximum number in three numbers in visual basic

Image
Program: Maximum number in three numbers User Interface   Coding: Function calMax(x, y, z As Variant) If x > y And x > z Then calMax = Str(x) ElseIf y > x And y > z Then calMax = Str(y) ElseIf z > x And z > y Then calMax = Str(z) End If End Function Private Sub Command1_Click() Dim a, b, c a = Val(Txt_Num1.Text) b = Val(Txt_Num2.Text) c = Val(Txt_Num3.Text) Lbl_Display.Caption = calMax(a, b, c) End Sub Private Sub Label5_Click() End Sub Private Sub Form_Load() End Sub
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