StudyPath

CSC 341 Data Structures

300 levelComputing & ICT11 topics

CSC 341 covers 11 topics. StudyPath paces them into daily study sessions that finish before your exam date, with practice questions and worked answers for each one.

Study CSC 341 on StudyPath

Free for every student. No card.

Course outline

The topics this course covers, in teaching order.

  1. Abstract data types and complexity analysis
  2. Arrays and linked lists
  3. Stacks and their applications
  4. Queues and circular queues
  5. Recursion
  6. Trees and binary search trees
  7. Tree traversal algorithms
  8. Heaps and priority queues
  9. Hashing and collision resolution
  10. Graphs, representations and traversal
  11. Sorting and searching algorithms

A sample from this course

One topic, as StudyPath teaches it.

Abstract data types and complexity analysis

This topic combines two core ideas: abstract data types (ADTs), which describe what a data structure should do, and complexity analysis, which estimates the cost of operations as input size grows. For exams, you must clearly separate interface from implementation, and you must be able to compare algorithms or data-structure operations using time and space complexity, especially Big-O reasoning.

What you get for CSC 341