Infosys interview question

What is queue? Explain knapsack problem?