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

Computer MCQs Part-III

1. Computer uses the_________number system to store data and perform calculations. 1) Binary 2) octal 3) Decimal 4) Hexadecimal 5) None of these 2. .............. is the process of carrying out commands 1) Fetching 2) Storing 3) Decoding 4) Executing 5) None of these 3. In word, when you indent a paragraph, you .... 1) push the text in with respect to the margin 2) change the margins on the page 3) move the text up by one line 4) move the text down by one line 5) None of these 4. ASCII stands for ......... 1) American Special Computer for Information Interaction 2) American Standard Computer for Information Interchange 3) American Special Code for Information Interchange 4) American Special Computer for Information Interchange 5) American Standard Code for Information Interchange 5. Which of the following is used by the browser to connect to the location of the Internet resources ? 1) Linkers 2) Protocol 3) Cable 4) URL 5) None of these 6. ……….is the process of dividing the dis...
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