Data Structures

Academic Semester:
Course TypeReference NumberSubprogram
CompulsoryTheory: ΤΠ20Κ4
Lab: ΤΠ21Κ4
SemesterAcademic YearHours per week
Spring1stTheory: 3 Lab: 2
ExamsECTSWorkload
611
PrerequisitesTeaching methodTeaching Language
Lectures with parallel laboratory classesGreek

Academic Staff

Faculty in charge: 
xezonakis's picture
ξεζωνάκης ιωάννης
Xezonakis Ioannis
Professor
Καθηγητής

THEORY

  • One dimension arrays. Two and more dimensions' arrays. Arrays and functions. Arrays of strings. Special type arrays: symmetric, sparse etc.
  • Sstructures and unions in C. Simple structures , data input. Nested structures. Structures and functions. Arrays of structures. Pointers and structures.
  • Dynamic memory allocation. Functions malloc( ), calloc( ), realloc( ) and free( ).
  • Stacks. Using stacks. Push and pop algorithms.
  • Queues. Using queues. Waiting queues. Priority queues. Cyclic queues. Push and pop algorithms.
  • Linked lists. Simple and double linked lists. Operations in lists: insertion and deletion of node, searching, joining, reversing, movement etc. Impementation using C.
  • Trees. Definitions. Implementation using array. με πίνακα. Implementation using pointers. Binary search trees. Traversing. Searching, insertion and deletion of node. Balanced trees. AVL trees. Applications.
  • Special types and use of trees. Thread trees. Binary heaps. Quadrature trees. Digital trees. Tries. B-trees. Red-black trees. Applications in digital image processing.
  • Graphs. Definitions. Graphs' representation. Adjacent nodes' array and list. Minimum spanning trees. Graphs' traverse.

 
LABORATORY
Exercises and projects based on theory.

Head of the Department οf Informatics Engineering
Malamos Athanasio ASSOCIATE PROFESSOR, amalamos@hmu.gr

Deputy Head of the Department οf Informatics Engineering
Marias Kostas ASSOCIATE PROFESSOR, kmarias@hmu.gr

Secretary
Address: Department of Informatics Engineering, School of EngineeringTEI of Crete, Heraklion, Crete, P.O Box: 71500
E-mail: secretariat@ie.teicrete.gr
Tel: 2810-379716, 2810-379795, 2810-379853
Fax: 2810-379717
Website: http://www.ie.teicrete.gr

Administrators
Tel: 2810-379776