You are not logged in. Please login at www.codechef.com to post your questions!

×

Data Structure Tutorial : Introduction

I want to post o series of tutorial on data structure. I think it is useful for programming contest. Please comment if u find any error.

Overview
Data structure is a particular way of storing and organizing data. Data structure provide a means to manage to large amount of data efficiently for uses such as large database and internet services . There can be many ways to organize the same data and sometimes one way is better than the others in some contexts.

Operations of data structure
We can also perform some operation on data structure such as insertion(addition), deletion(remove), searching(locate). sorting(arranging), merging(combining) etc.

Types
There are two types of data structures. such as :

1. Linear data structure :  A data structure that traverses the data elements sequencially.       Example : array, linkedlist, stack, queue etc .

2. Non linear data structure : A data structure that traverses the data elements  dynamically. Example :tree, graph etc .

Algorithm
Algorithm is a list of instruction that can be followed to perform a task. To write an algorithm we do strictly follow grammar of any particular language may be near to a programming language.

Complexity of Algorithm It is a function which measure the time and/or space used by an algorithm. There are two types of complexities such as

1. Time complexity : This complexity is related to execution time of an algorithm. It depends on the number of elements comparition and number of elements movements.

2. Space complexity : Space complexity is related to space needs in main memory for the data used to implement the algorithm.

N.B Please wait for next tutorial.

asked 19 Nov '16, 17:51

rashedcs's gravatar image

1★rashedcs
4871525
accept rate: 4%

edited 22 Nov '16, 13:39


That is a good initiative taken by you. Thanks for it.

Btw, there are 2 typing mistakes - "A data structure that traverse" (it should be "traverses"), this is in 2 places

link

answered 21 Nov '16, 12:49

mathecodician's gravatar image

5★mathecodician
2.6k320
accept rate: 8%

Tnq for finding mistake.

(22 Nov '16, 13:40) rashedcs1★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×773

question asked: 19 Nov '16, 17:51

question was seen: 382 times

last updated: 22 Nov '16, 13:40