面试官所说的“数据结构”是哪些

[victor1960]

本人属于不怎么学习者。初毕业，记得有一次面试，面试官问我会或学过哪些数据结构，我说数组啊，堆栈啊，链表啊，二叉树啊，图啊。 面试官不屑的说，这些也能算是数据结构吗？
至今我想起来这件事，想问下大家从就业或面试官的角度上，答案应该是怎样的呢？我知道很多东西我没学过。

[victor1960]

小白表示伤不起

[昵称很不好取]

数据结构是组织数据的方式，你当时没问问他认为的数据结构是什么样啊？
他可能是想考你算法

[victor1960]

[Quote=引用 2 楼 thefirstz 的回复:]
数据结构是组织数据的方式，你当时没问问他认为的数据结构是什么样啊？
他可能是想考你算法
[/Quote]


我第一反应就是自己没学到，吓得不敢问，怕一点不知道他说的，会很尴尬。
你给个答案啊，他想听到的，数据结构应该是哪些啊，那算法又该是哪些

[昵称很不好取]

[Quote=引用 3 楼 victor1960 的回复:]

引用 2 楼 thefirstz 的回复:
数据结构是组织数据的方式，你当时没问问他认为的数据结构是什么样啊？
他可能是想考你算法



我第一反应就是自己没学到，吓得不敢问，怕一点不知道他说的，会很尴尬。
你给个答案啊，他想听到的，数据结构应该是哪些啊，那算法又该是哪些
[/Quote]
我觉得你说的没错啊，数据结构从数组、链表、到各种树：二叉树、红黑树、伸展树、B树之类的都是啊
算法有几大类：
贪心算法、回溯算法、动态规划算法、分支定界、分治之类的
还有各种各领域的各大算法，可能许多算法的核心思想都差不多

[昵称很不好取]

这个面试官可能有点装X，可能是想你说点比较不常见的数据结构，ACM里可能比较多

[victor1960]

[Quote=引用 5 楼 thefirstz 的回复:]
引用 3 楼 victor1960 的回复:

引用 2 楼 thefirstz 的回复:
数据结构是组织数据的方式，你当时没问问他认为的数据结构是什么样啊？
他可能是想考你算法



我第一反应就是自己没学到，吓得不敢问，怕一点不知道他说的，会很尴尬。
你给个答案啊，他想听到的，数据结构应该是哪些啊，那算法又该是哪些

我觉得你说的没错啊，数据结构从数组、链表、到各种树：二……
[/Quote]


多谢。那经常会考到的什么容器啊，又是什么东东？

[liutengfeigo]

哈希.那一堆平衡二叉树,不相交数据结构.堆....一大堆...
操蛋,太多了.

[victor1960]

[Quote=引用 6 楼 thefirstz 的回复:]
这个面试官可能有点装X，可能是想你说点比较不常见的数据结构，ACM里可能比较多
[/Quote]

呃，好像他是提到了ACM，记得不太清楚了。这里面有哪些常见的啊？

[昵称很不好取]

[Quote=引用 7 楼 victor1960 的回复:]

引用 5 楼 thefirstz 的回复:
引用 3 楼 victor1960 的回复:

引用 2 楼 thefirstz 的回复:
数据结构是组织数据的方式，你当时没问问他认为的数据结构是什么样啊？
他可能是想考你算法



我第一反应就是自己没学到，吓得不敢问，怕一点不知道他说的，会很尴尬。
你给个答案啊，他想听到的，数据结构应该是哪些啊，那算法又该是哪些

我觉得……
[/Quote]
容器时C++或是java这些语言里的概念，要懂得话需要看看STL，有关联容器和非关联容器，其实都是对数据结构的封装，让调用者更容易使用。
比如map是一个映射对，其实底层的还是靠数据结构去实现，map一般是红黑树

[funway_lan]

估计这个面试官，想要的答案是《算法道路》的目录