Infosys Interview Question

What is queue? Explain knapsack problem?