✅ where DSA can be applied?
I have a task to measure performance of different data structures, for example tree and linked list. What kind of project can be done using different types of data structures, but it shouldn't be abstract, need to have application in real world ?
2 Replies
If you're to measure performance, the project will be very abstract — it will be a benchmark project
If you're looking for a less abstract thing... tavelling salesman problem would use the graph structure, and you can store visited nodes, in order, in a linked list
That's two structures and at least one algorithm
That's a good suggestion, but it shouldn't use different structures together, but rather one task that can be implemented in different ways (using linked list or tree) to measure performance difference. Maybe I'll take a benchmark as topic