Practical Uses of Different Data Structures

Question 1

Hash Table

Answer 1

(fast data lookup)

• symbol table for compilers
• database indexing
• caches
• unique data representation

Question 2

Trie

Answer 2

(dictionary)

- used in mobile telephone for auto completion or spell-checking

Question 3

Suffix Tree

Answer 3

• fast full text search in word processors

Question 4

Stack

Answer 4

• undo / redo operations

- expression evaluation and syntax parsing

Question 5

Queue

Answer 5

• transport and operations research

- buffer

Question 6

Priority Queeu

Answer 6

• process scheduling in the kernel

Question 7

Graphs

Answer 7

• routing

- networks of communication