Enviar búsqueda
Cargar
Data Structure Basics
•
12 recomendaciones
•
1,457 vistas
Shakila Mahjabin
Seguir
CSC-391 course material. Data structure and algorithm basic.
Leer menos
Leer más
Educación
Tecnología
Denunciar
Compartir
Denunciar
Compartir
1 de 24
Descargar ahora
Descargar para leer sin conexión
Recomendados
Data Mining Primitives, Languages & Systems
Data Mining Primitives, Languages & Systems
Niloy Sikder
Overfitting and-tbl
Overfitting and-tbl
Digvijay Singh
Advance Database Management Systems -Object Oriented Principles In Database
Advance Database Management Systems -Object Oriented Principles In Database
Sonali Parab
Architecture of data mining system
Architecture of data mining system
ramya marichamy
Information retrieval 10 tf idf and bag of words
Information retrieval 10 tf idf and bag of words
Vaibhav Khanna
Join operation
Join operation
Jeeva Nanthini
Types of Database Models
Types of Database Models
Murassa Gillani
Data mining , Knowledge Discovery Process, Classification
Data mining , Knowledge Discovery Process, Classification
Dr. Abdul Ahad Abro
Más contenido relacionado
La actualidad más candente
Data models
Data models
Dr. C.V. Suresh Babu
Abstract data types
Abstract data types
Poojith Chowdhary
Introduction to Data Structure
Introduction to Data Structure
Prof Ansari
Database management system presentation
Database management system presentation
sameerraaj
The data mining query language
The data mining query language
Ishucs
Query optimization
Query optimization
Pooja Dixit
Sql operator
Sql operator
Pooja Dixit
Design and Analysis of Algorithms
Design and Analysis of Algorithms
Swapnil Agrawal
11 Database Concepts
11 Database Concepts
Praveen M Jigajinni
Introduction to Data Structure and Algorithm
Introduction to Data Structure and Algorithm
Sagacious IT Solution
Data Mining: clustering and analysis
Data Mining: clustering and analysis
DataminingTools Inc
Integrity Constraints
Integrity Constraints
madhav bansal
Knowledge representation and reasoning
Knowledge representation and reasoning
Maryam Maleki
Entity Relationship Model
Entity Relationship Model
Slideshare
Database Management System
Database Management System
NANDINI SHARMA
Data Wrangling
Data Wrangling
Gramener
NoSQL databases
NoSQL databases
Harri Kauhanen
Sorting Algorithms
Sorting Algorithms
Mohammed Hussein
Overfitting & Underfitting
Overfitting & Underfitting
SOUMIT KAR
(R17A0528) BIG DATA ANALYTICS.pdf
(R17A0528) BIG DATA ANALYTICS.pdf
Sreenivasa Harish
La actualidad más candente
(20)
Data models
Data models
Abstract data types
Abstract data types
Introduction to Data Structure
Introduction to Data Structure
Database management system presentation
Database management system presentation
The data mining query language
The data mining query language
Query optimization
Query optimization
Sql operator
Sql operator
Design and Analysis of Algorithms
Design and Analysis of Algorithms
11 Database Concepts
11 Database Concepts
Introduction to Data Structure and Algorithm
Introduction to Data Structure and Algorithm
Data Mining: clustering and analysis
Data Mining: clustering and analysis
Integrity Constraints
Integrity Constraints
Knowledge representation and reasoning
Knowledge representation and reasoning
Entity Relationship Model
Entity Relationship Model
Database Management System
Database Management System
Data Wrangling
Data Wrangling
NoSQL databases
NoSQL databases
Sorting Algorithms
Sorting Algorithms
Overfitting & Underfitting
Overfitting & Underfitting
(R17A0528) BIG DATA ANALYTICS.pdf
(R17A0528) BIG DATA ANALYTICS.pdf
Destacado
Webpage Visual Design and Online Prototype
Webpage Visual Design and Online Prototype
amoore155
Chapter 3.1
Chapter 3.1
sotlsoc
Basics in algorithms and data structure
Basics in algorithms and data structure
Eman magdy
Chapter 7.4
Chapter 7.4
sotlsoc
Logic Formulation 2
Logic Formulation 2
deathful
Chap 2(const var-datatype)
Chap 2(const var-datatype)
Bangabandhu Sheikh Mujibur Rahman Science and Technology University
2. electric field calculation
2. electric field calculation
Bangabandhu Sheikh Mujibur Rahman Science and Technology University
Digital Logic
Digital Logic
Dilum Bandara
Problem Solving with Algorithms and Data Structure - Lists
Problem Solving with Algorithms and Data Structure - Lists
Yi-Lung Tsai
Problem Solving with Algorithms and Data Structure - Graphs
Problem Solving with Algorithms and Data Structure - Graphs
Yi-Lung Tsai
Komunikasyon
Komunikasyon
deathful
Data Structure & Algorithms | Computer Science
Data Structure & Algorithms | Computer Science
Transweb Global Inc
Data structures and algorithms
Data structures and algorithms
Julie Iskander
មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++
Ngeam Soly
Program logic formulation
Program logic formulation
Sara Corpuz
Destacado
(15)
Webpage Visual Design and Online Prototype
Webpage Visual Design and Online Prototype
Chapter 3.1
Chapter 3.1
Basics in algorithms and data structure
Basics in algorithms and data structure
Chapter 7.4
Chapter 7.4
Logic Formulation 2
Logic Formulation 2
Chap 2(const var-datatype)
Chap 2(const var-datatype)
2. electric field calculation
2. electric field calculation
Digital Logic
Digital Logic
Problem Solving with Algorithms and Data Structure - Lists
Problem Solving with Algorithms and Data Structure - Lists
Problem Solving with Algorithms and Data Structure - Graphs
Problem Solving with Algorithms and Data Structure - Graphs
Komunikasyon
Komunikasyon
Data Structure & Algorithms | Computer Science
Data Structure & Algorithms | Computer Science
Data structures and algorithms
Data structures and algorithms
មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++
Program logic formulation
Program logic formulation
Similar a Data Structure Basics
2.02.Data_structures_and_algorithms (1).pptx
2.02.Data_structures_and_algorithms (1).pptx
DrBashirMSaad
DS_PPT.ppt
DS_PPT.ppt
MeghaKulkarni27
Data structures and algorithms short note (version 14).pd
Data structures and algorithms short note (version 14).pd
Nimmi Weeraddana
DATA STRUCTURES - SHORT NOTES
DATA STRUCTURES - SHORT NOTES
suthi
Introduction to Data Structure.pptx
Introduction to Data Structure.pptx
GlenardDSarmiento
UNITIII LDS.pdf
UNITIII LDS.pdf
meenamadhuvandhi2
Introduction to data structure ppt
Introduction to data structure ppt
NalinNishant3
Datastructures using c++
Datastructures using c++
Gopi Nath
DS Module 1.pptx
DS Module 1.pptx
SaralaT3
Introduction to Data Structures .
Introduction to Data Structures .
Ashutosh Satapathy
DATA STRUCTURE IN C LANGUAGE
DATA STRUCTURE IN C LANGUAGE
shubhamrohiwal6
DS Module 1.pptx
DS Module 1.pptx
sarala9
Data structure (basics)
Data structure (basics)
ShrushtiGole
Data Structures & Recursion-Introduction.pdf
Data Structures & Recursion-Introduction.pdf
MaryJacob24
Data structure
Data structure
Gaurav Handge
Data Structures and algoithms Unit - 1.pptx
Data Structures and algoithms Unit - 1.pptx
mexiuro901
DATA STRUCTURE AND ALGORITHMS
DATA STRUCTURE AND ALGORITHMS
Adams Sidibe
Introduction to Data Structure
Introduction to Data Structure
Jazz Jinia Bhowmik
2. Introduction to Data Structure.pdf
2. Introduction to Data Structure.pdf
SulabhPawaia
Introduction to data structure
Introduction to data structure
adeel hamid
Similar a Data Structure Basics
(20)
2.02.Data_structures_and_algorithms (1).pptx
2.02.Data_structures_and_algorithms (1).pptx
DS_PPT.ppt
DS_PPT.ppt
Data structures and algorithms short note (version 14).pd
Data structures and algorithms short note (version 14).pd
DATA STRUCTURES - SHORT NOTES
DATA STRUCTURES - SHORT NOTES
Introduction to Data Structure.pptx
Introduction to Data Structure.pptx
UNITIII LDS.pdf
UNITIII LDS.pdf
Introduction to data structure ppt
Introduction to data structure ppt
Datastructures using c++
Datastructures using c++
DS Module 1.pptx
DS Module 1.pptx
Introduction to Data Structures .
Introduction to Data Structures .
DATA STRUCTURE IN C LANGUAGE
DATA STRUCTURE IN C LANGUAGE
DS Module 1.pptx
DS Module 1.pptx
Data structure (basics)
Data structure (basics)
Data Structures & Recursion-Introduction.pdf
Data Structures & Recursion-Introduction.pdf
Data structure
Data structure
Data Structures and algoithms Unit - 1.pptx
Data Structures and algoithms Unit - 1.pptx
DATA STRUCTURE AND ALGORITHMS
DATA STRUCTURE AND ALGORITHMS
Introduction to Data Structure
Introduction to Data Structure
2. Introduction to Data Structure.pdf
2. Introduction to Data Structure.pdf
Introduction to data structure
Introduction to data structure
Más de Shakila Mahjabin
Computer processing
Computer processing
Shakila Mahjabin
Arrays in CPP
Arrays in CPP
Shakila Mahjabin
CSC 433 Sample normalization SQL Question
CSC 433 Sample normalization SQL Question
Shakila Mahjabin
SQL : introduction
SQL : introduction
Shakila Mahjabin
Normalization
Normalization
Shakila Mahjabin
Solution of Erds
Solution of Erds
Shakila Mahjabin
Entity Relationship Diagram
Entity Relationship Diagram
Shakila Mahjabin
Ch1- Introduction to dbms
Ch1- Introduction to dbms
Shakila Mahjabin
Stack and queue
Stack and queue
Shakila Mahjabin
Algo analysis
Algo analysis
Shakila Mahjabin
Merge sort and quick sort
Merge sort and quick sort
Shakila Mahjabin
Codes on structures
Codes on structures
Shakila Mahjabin
Arrays
Arrays
Shakila Mahjabin
array, function, pointer, pattern matching
array, function, pointer, pattern matching
Shakila Mahjabin
String operation
String operation
Shakila Mahjabin
Más de Shakila Mahjabin
(15)
Computer processing
Computer processing
Arrays in CPP
Arrays in CPP
CSC 433 Sample normalization SQL Question
CSC 433 Sample normalization SQL Question
SQL : introduction
SQL : introduction
Normalization
Normalization
Solution of Erds
Solution of Erds
Entity Relationship Diagram
Entity Relationship Diagram
Ch1- Introduction to dbms
Ch1- Introduction to dbms
Stack and queue
Stack and queue
Algo analysis
Algo analysis
Merge sort and quick sort
Merge sort and quick sort
Codes on structures
Codes on structures
Arrays
Arrays
array, function, pointer, pattern matching
array, function, pointer, pattern matching
String operation
String operation
Último
Philosophy of Education and Educational Philosophy
Philosophy of Education and Educational Philosophy
Shuvankar Madhu
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
raviapr7
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George Wells
Eugene Lysak
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
Association for Project Management
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapitolTechU
How to Manage Cross-Selling in Odoo 17 Sales
How to Manage Cross-Selling in Odoo 17 Sales
Celine George
Education and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptx
raviapr7
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
Sandy Millin
3.21.24 The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptx
mary850239
Finals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quiz
Conquiztadors- the Quiz Society of Sri Venkateswara College
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
Celine George
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.
EnglishCEIPdeSigeiro
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...
CaraSkikne1
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Katherine Villaluna
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024
UKCGE
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.
raviapr7
Ultra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptx
Dr. Asif Anas
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptx
MYDA ANGELICA SUAN
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
iammrhaywood
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming Classes
Mohammad Hassany
Último
(20)
Philosophy of Education and Educational Philosophy
Philosophy of Education and Educational Philosophy
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George Wells
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
How to Manage Cross-Selling in Odoo 17 Sales
How to Manage Cross-Selling in Odoo 17 Sales
Education and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
3.21.24 The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptx
Finals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quiz
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.
Ultra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptx
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming Classes
Data Structure Basics
1.
Data Structures and Algorithms Lec-1 CSC
391
2.
2 Data Structures and
Algorithms Data Structure ©SMT, Faculty, CSE, IUBAT In computer science, a data structure is a particular way of storing and organizing data in a computer’s memory so that it can be used efficiently. Data may be organized in many different ways. The logical or mathematical model of a particular organization of data is called a data structure.
3.
3 Data Structures and
Algorithms Types Categories of Data Structure: The data structure can be classified in to major types: • Linear Data Structure • Non-linear Data Structure 1. Linear Data Structure: A data structure is said to be linear if its elements form any sequence. There are basically two ways of representing such linear structure in memory. a) One way is to have the linear relationships between the elements represented by means of sequential memory location. These linear structures are called arrays. b) The other way is to have the linear relationship between the elements represented by means of pointers or links. These linear structures are called linked lists. ©SMT, Faculty, CSE, IUBAT
4.
4 Data Structures and
Algorithms The common examples of linear data structure are- Arrays, Queues, Stacks, Linked lists 2. Non-linear Data Structure: This structure is mainly used to represent data containing a hierarchical relationship between elements. e.g. graphs, family trees and table of contents. Types ©SMT, Faculty, CSE, IUBAT
5.
5 Data Structures and
Algorithms Memory Allocation ©SMT, Faculty, CSE, IUBAT Memory allocation can be classified as either Contiguous Linked Indexed Prototypical examples: Contiguous allocation: arrays Linked allocation: linked lists
6.
6 Data Structures and
Algorithms Contiguous Allocation ©SMT, Faculty, CSE, IUBAT An array stores n objects in a single contiguous space of memory Unfortunately, if more memory is required, a request for new memory usually requires copying all information into the new memory In general, you cannot request for the operating system to allocate to you the next n memory locations
7.
7 Data Structures and
Algorithms Linked Allocation ©SMT, Faculty, CSE, IUBAT Linked storage such as a linked list associates two pieces of data with each item being stored: The object itself, and A reference to the next item In C++ that reference is the address of the next node
8.
8 Data Structures and
Algorithms Linked Allocation ©SMT, Faculty, CSE, IUBAT This is a class describing such a node template <typename Type> class Node { private: Type element; Node *next_node; public: // ... };
9.
9 Data Structures and
Algorithms Linked Allocation ©SMT, Faculty, CSE, IUBAT The operations on this node must include: Constructing a new node Accessing (retrieving) the value Accessing the next pointer Node( const Type& = Type(), Node* = nullptr ); Type retrieve() const; Node *next() const; Pointing to nothing has been represented as: C NULL Java/C# null C++ (old) 0 C++ (new) nullptr Symbolically Ø
10.
10 Data Structures and
Algorithms Linked Allocation ©SMT, Faculty, CSE, IUBAT For a linked list, however, we also require an object which links to the first object The actual linked list class must store two pointers A head and tail: Node *head; Node *tail; Optionally, we can also keep a count int count; The next_node of the last node is assigned nullptr
11.
11 Data Structures and
Algorithms Linked Allocation ©SMT, Faculty, CSE, IUBAT The class structure would be: template <typename Type> class List { private: Node<Type> *head; Node<Type> *tail; int count; public: // constructor(s)... // accessor(s)... // mutator(s)... };
12.
12 Data Structures and
Algorithms Indexed Allocation ©SMT, Faculty, CSE, IUBAT With indexed allocation, an array of pointers (possibly NULL) link to a sequence of allocated memory locations Used in the C++ standard template library Computer engineering students will see indexed allocation in their operating systems course
13.
13 Data Structures and
Algorithms Indexed Allocation ©SMT, Faculty, CSE, IUBAT Matrices can be implemented using indexed allocation: 1 2 3 4 5 6
14.
14 Data Structures and
Algorithms Indexed Allocation ©SMT, Faculty, CSE, IUBAT Matrices can be implemented using indexed allocation Most implementations of matrices (or higher-dimensional arrays) use indices pointing into a single contiguous block of memory Row-major order Column-major order C, Python Matlab, Fortran 1 2 3 4 5 6
15.
15 Data Structures and
Algorithms Data Structure Formats ©SMT, Faculty, CSE, IUBAT We will look at some variations or hybrids of these memory allocations including: Trees Graphs Array Linked List Stack Queue
16.
16 Data Structures and
Algorithms Trees ©SMT, Faculty, CSE, IUBAT The linked list can be used to store linearly ordered data What if we have multiple next pointers? A rooted tree (weeks 4-6) is similar to a linked list but with multiple next pointers
17.
17 Data Structures and
Algorithms Trees ©SMT, Faculty, CSE, IUBAT Data frequently contain a hierarchical relationship between various elements. The data structure which reflects this relationship is called a rooted tree graph or, simply, a tree. A tree is a variation on a linked list: Each node points to an arbitrary number of subsequent nodes Useful for storing hierarchical data 2.2.2.2
18.
18 Data Structures and
Algorithms Graphs ©SMT, Faculty, CSE, IUBAT Suppose we allow arbitrary relations between any two objects in a container Given n objects, there are n2 – n possible relations If we allow symmetry, this reduces to For example, consider the network 2 2 n n 2.2.2.2 Data sometimes contains a relationship between pairs of elements which is not necessarily hierarchical in nature, e.g. an airline flights only between the cities connected by lines. This data structure is called Graph.
19.
19 Data Structures and
Algorithms Arrays ©SMT, Faculty, CSE, IUBAT 2.2.2.2 The simplest type of data structure is a linear (or one dimensional) array. A list of a finite number n of similar data referenced respectively by a set of n consecutive numbers, usually 1, 2, 3 . . . . . . . n. if we choose the name A for the array, then the elements of A are denoted by subscript notation A 1 , A 2 , A 3 . . . . A n or by the parenthesis notation A (1), A (2), A (3) . . . . . . A (n) or by the bracket notation A [1], A [2], A [3] . . . . . . A [n] Example: A linear array A[8] consisting of numbers is pictured in following figure
20.
20 Data Structures and
Algorithms Linked List ©SMT, Faculty, CSE, IUBAT A linked list, or one way list is a linear collection of data elements, called nodes, where the linear order is given by means of pointers. Each node is divided into two parts: The first part contains the information of the element/node The second part contains the address of the next node (link /next pointer field) in the list. There is a special pointer Start/List contains the address of first node in the list. If this special pointer contains null, means that List is empty.
21.
21 Data Structures and
Algorithms Array of Linked Lists ©SMT, Faculty, CSE, IUBAT Suppose we allow arbitrary relations between any two objects in a container Alternatively, we could use a hybrid: an array of linked lists A B C D E F G H I J K L 2.2.2.2
22.
22 Data Structures and
Algorithms Queue and Stack ©SMT, Faculty, CSE, IUBAT Queue: A queue, also called FIFO system, is a linear list in which deletions can take place only at one end of the list, the Font of the list and insertion can take place only at the other end Rear. Stack: It is an ordered group of homogeneous items of elements. Elements are added to and removed from the top of the stack (the most recently added items are at the top of the stack). The last element to be added is the first to be removed (LIFO: Last In, First Out).
23.
23 Data Structures and
Algorithms Data Structures Operations ©SMT, Faculty, CSE, IUBAT The data appearing in our data structures are processed by means of certain operations. In fact, the particular data structure that one chooses for a given situation depends largely in the frequency with which specific operations are performed. The following four operations play a major role in this text: Traversing: accessing each record/node exactly once so that certain items in the record may be processed. (This accessing and processing is sometimes called “visiting” the record.)
24.
24 Data Structures and
Algorithms Data Structures Operations ©SMT, Faculty, CSE, IUBAT Searching: Finding the location of the desired node with a given key value, or finding the locations of all such nodes which satisfy one or more conditions. Inserting: Adding a new node/record to the structure. Deleting: Removing a node/record from the structure.
Descargar ahora