数据结构关键字什么意思？？？

通俗一点来说,

比如你要在一堆苹果中找出和你手中的苹果色泽大小都一模一样的来,那么那一堆苹果每个都是“关键字”.

关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。

如散列存储方法
该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。
四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。

http://cache.baidu.com/c?word=%D4%DA%3B%CA%FD%BE%DD%3B%BD%E1%B9%B9%3B%D6%D0%3B%D5%D2%B3%F6%3B%B9%D8%BC%FC%3B%D7%D6%3B%B5%C8%D3%DA%3B%B8%F8%B6%A8%3B%D6%B5%3B%B5%C4%3B%CA%FD%BE%DD%3B%D4%AA%CB%D8%3B%B5%C4%3B%D4%CB%CB%E3&url=http%3A//www%2Egdcp%2Ecn/jpkc/sjjg/resource/ppt/all%2Eppt&b=0&a=10&user=baidu