顺序表不是叫顺序存储结构吗?为什么是逻辑结构?
时间: 2024-05-28 17:10:29 浏览: 12
顺序表是一种线性表的存储结构,采用数组作为存储结构,数据元素在物理存储上是连续的,因此也被称为顺序存储结构。但是,在数据结构中,我们将数据的存储方式和数据的逻辑结构分开讨论。逻辑结构是指数据元素之间的逻辑关系,如线性表中元素之间的前驱后继关系等,而存储结构是指数据元素在计算机中的实际存储方式。因此,顺序表是线性表的一种逻辑结构,而采用数组作为存储结构的顺序表则是一种存储方式,也就是一种物理结构。
相关问题
链表是一种顺序存储的存储结构?
链表不是一种顺序存储的存储结构。相反,链表是一种物理存储单元上非连续、非顺序的存储结构。它的数据元素的逻辑顺序是通过链表中的指针链接次序实现的。而顺序存储结构是指将数据元素依次存放在物理地址上连续的存储空间中,例如数组。所以链表和顺序存储是两个不同的概念,不能将它们混淆起来。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过...](https://download.csdn.net/download/N201871643/88064553)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [数据结构 | 顺序表、链表和数组是逻辑结构还是物理(存储)结构?](https://blog.csdn.net/weixin_47187147/article/details/123207983)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
什么是逻辑结构、存储结构?有哪几种存储结构?
逻辑结构是指数据对象中数据元素之间的相互关系,包括线性结构、树形结构、图形结构等。存储结构是指数据对象在计算机中的存储方式,包括顺序存储结构、链式存储结构、索引存储结构、散列存储结构等。
常见的存储结构有:
1. 顺序存储结构:按顺序存储在一段连续的存储区域内,可以直接通过下标或指针访问。
2. 链式存储结构:通过指针将数据元素串联起来,每个数据元素在内存中的位置不一定连续。
3. 索引存储结构:通过建立索引表,将数据元素的关键字与其在存储区中的位置相对应,可以快速查找数据元素。
4. 散列存储结构:通过散列函数将数据元素映射到存储区中的某个位置,可以快速查找数据元素。
不同的存储结构适用于不同的数据结构和算法,选择合适的存储结构可以提高程序的效率和性能。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)