Data Structures: Arrays Linked Lists Stacks Queues Trees Graphs Hash Tables Algorithms: Sorting algorithms (e.g. bubble sort, insertion sort, quicksort, mergesort) Searching algorithms (e.g. linear search, binary search) Graph algorithms (e.g. depth-first search, breadth-first search, Dijkstra's algorithm) Dynamic programming algorithms (e.g. knapsack problem, longest common subsequence) Greedy algorithms (e.g. Kruskal's algorithm, Huffman coding) Divide and conquer algorithms (e.g. binary search, merge sort) Topics to learn in data structures and algorithms include: Basic data structures: Arrays, linked lists, stacks, queues, trees, and graphs Abstract data types: Priority queues, heaps, and hash tables Sorting algorithms: Bubble sort, selection sort, insertion sort, quicksort, mergesort, and radix sort Searching algorithms: Linear search, binary search, and hash tables Graph algorithms: Depth-first search, breadth-first search, Dijkstra's algorithm, and Bellman...
Comments
Post a Comment