谈谈数据结构精髓--为什么学数据结构

现在感觉自己废话很多。 有些自觉经典,但却没有记录下来,可惜。

最近感觉数据结构应该教授些精髓的东西而不是去教应该怎样编程,或者讨论这段程序到底是干什么的。

现在问些数据结构的东西。大家看看能不能答上来…

1为什么顺序表比二叉树的查询速度慢?

2到底什么是栈,什么是队列,什么是树,什么是图,什么是堆?

3用数组到底能做些什么事?

4链表在哪些方面优于数组?

5为什么快速排序比冒泡等低等排序快?

6在现实生活(计算机世界)中用到了那些数据结构?

7如果碰到一个棘手的问题(如路由算法)你能不能想到可能要用到什么样的数据结构解决?

没有答上以上问题没有关系,因为还可以学习。。。。。。