3
当程序员谈论“数据结构”时,它们指的是什么?
当程序员谈论“数据结构”时,他们只是在谈论诸如列表,树,哈希,图等的抽象数据类型吗? 还是该术语包括任何保存数据的结构,例如复合类型(类对象,结构,枚举等)和原始类型(布尔,整数,字符等)? 我只听说过程序员使用该术语来引用复杂的数据结构或抽象的数据类型,但是提供数据结构列表的Wikipedia文章在定义中同时包括了复合类型和原始类型,这并不是我所期望的(甚至虽然确实有道理)。 当环顾四周网上我看到,是指在编程意义上的术语“数据结构”为仅指抽象数据类型的其它地方,比如从计算机科学的州立大学石溪分校的系本次讲座哪些状态 数据结构是特定抽象数据类型的实际实现。 或这本有关数据结构的Wikibook,它在诸如此类的句子中使用该术语: 由于数据结构是更高级别的抽象,因此它们向我们提供了对数据组的操作,例如将项目添加到列表中或查找队列中优先级最高的项目 那么,为什么我在使用术语“数据结构”时只听到程序员指的是复杂的数据结构或抽象的数据类型?程序员对术语的定义是否与字典定义不同?