【讨论】数据结构——数据的存储结构？

Posted 2023-03-22

严蔚敏老师的《数据结构》中介绍，数据结构在计算机中的表示称为数据的物理结构，又称存储结构。它包含数据元素的表示和关系的表示。题：以下与数据的存储结构无关的术语是（）。A、循环队列B、链表C、哈希表D、栈谁能帮我分析一下这个题目，答案及其原因。我总是在这个地方迷惑额。[]

1.“循环队列”与存储结构有关，即是与计算机在内存中实现有关的概念。“队列”本是一个逻辑概念，但“循环队列”特指在内存中依地址顺序存放“数据元素”，当队尾越过规定内存区域的下界时，调整队尾指向内存区域的上界，继续进行入队操作。

2.“链表”无疑与存储结构有关。也就是在体现“数据元素”之间关系时增加一或多个“域”，用于存放相关联的“数据元素的地址”。

3.“哈希表”也与存储结构有关。“哈希表”一般是为了查找某个“数据元素”方便，而将有某种关系的一组“数据元素”集中放置，并为各组数据生成一个连续的“索引”（正如数组下标）。在实现时就用连续的内存地址来体现。

4.“栈”仅是一个逻辑概念，LIFO（后进先出），并不涉及具体的物理实现。即与存储结构无关。 参考技术A 答案是D、栈。A、循环队列：“循环”二字体现出存储结构来。B、链表：“链表”就是以链式存储结构存储的线性表。C、哈希表：不必再解释了吧本回答被提问者采纳 参考技术B 　　数据结构是计算机类专业的一门专业基础课，数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
　　数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。它研究的是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。