顺序表、链表和数组是逻辑结构还是物理(存储)结构?或者这两种结构都有描述?

数据结构中的线性结构也就是“线性表”是逻辑结构,现在可以肯定栈与队列都是存储结构,栈与队列都是线性表,顺序表和链表也是线性表,一维数组和顺序表又基本上是一回事,那么顺序表和链表也是存储结构吗?

主要是在网上看了很多人的回答,各种说法都有,所以想确认一下。

2个回答

顺序表的存储方式一般用数组,数组是物理上连续的,顺序表是逻辑结构。链表是非连续结构。当然这里说的物理,实际上对于实际的内存硬件也未必连续,应为操作系统中使用虚拟地址。

顺序表的意思就是表内各个元素的地址空间是连续的,属于一个统称,数组、栈和队列都可以包括在顺序表里。你可以这样进行判断:如果一个数据结构你可以通过下标任意访问里面的元素那么它就可以叫顺序表。因为地址空间是连续的,比如你访问第五个元素,只需要将第一个元素的地址加4就可以得到第五个元素的地址。
所以顺序表应该是一类数据结构的统称
而链表的地址空间不是连续的,而是通过一个指针指向下一个元素,所以你访问链表里的元素时必须从头开始一个一个找。
链表是一种数据结构
线性表就是指像一条线一样的数据结构,数组、栈、队列、链表这些都是线性表,都是一个维度的。而二叉树这种因为会产生分支所以就不是线性表
线性表也是一类数据结构的统称
还有一个概念需要知道 如果一个数据结构是顺序表,它不一定是线性的;其实没必要纠结物理存储结构,因为底层的实现是复杂而多样的,数据可以在内存物理地址上不连续存储,但是在上层也可以获得类似数组一样的操作。同样反过来即便在底层用连续的地址空间进行存储但是你读取的时候也不能像数组那样读。比如最大堆和最小堆理论上是一种二叉树,但是底层可以用数组进行实现

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
逻辑结构与物理结构的关系
数据的逻辑结构与物理结构是密不可分的两个方面,一个算法的设计取决于所选的逻辑结构,而算法的实现依赖于所采用的存储结构。逻辑结构                                          物理结构1:线性表                                            a: 顺序存储结构2:树                              ...
逻辑结构与物理结构
1、其实从字面理解就好,不要因为想的太多就把两者混在一起。 2、首先梳理清楚数据结构的层次(如图);然后,每种逻辑结构,都可以由不同的存储结构进行存储(划重点!)。 3、最后:由1->逻辑结构真的就只是逻辑结构,是脑子里对数据之间联系的一种理解。 ps:对概念模型、逻辑模型、物理模型的理解在数据库中。 数据结构层次表 数据 结构 逻辑结构...
数据结构的逻辑结构及物理结构
1、数据的逻辑结构 1.1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2、 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点。除了开始节点和终端节点以外,其余节点都有且仅有一个前驱节点,有且仅有一个后继节点。对于第二个节点来说,它的前驱节点就是第一个节点,它的后继节点是第三个节点。线性表,栈,队列 1.3、树形结构:开始节点...
数据的逻辑结构和物理结构
系统学习嵌入式开发中常用的数据结构知识,包括顺序表,链表,栈和队列。rn 包括理论讲解和代码实现,配套课件和源码资料齐全,代码全部采用C语言编写
oracle逻辑结构和物理结构
-
数据结构的逻辑结构和物理结构
数据结构:指的是数据之间的相互关系,包含三个内容:逻辑结构,存储结构和数据的运算 数据的逻辑结构指数据元素之间的逻辑关系,分两种,线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。 数据的存储结构可采用顺序存储或链式存储的方法。 存储结构是数据的逻辑结构用计算机语言的实
数据库的逻辑结构和物理结构
数据库的概念结构设计:需求分析阶段所得到的应用需求应该首先抽象成信息世界的结构,才能更好地、更准确地用某一DBMS实现。        数据库的逻辑结构设计:逻辑结构设计的任务就是将概念结构设计阶段设计好的全局E-R图转换成DBMS产品所支持的数据模型(关系模型),并进行规范化和优化,然后为每个应用设计外模式。        数据库的物理结构设计:数据库在物理设备上的存储结构和存取方法就称为数
数据结构—物理结构+逻辑结构
初学数据结构的小菜鸟对数据结构的理解………. 好不容易想的差不多明白了 写下来纪念纪念。 ** 程序=数据结构+算法 计算机是操作数据的来实现功能,操作的大批数据之间都是相互有关系的,这些有关系的数据的集合叫做数据结构 实现功能操作的方法叫做算法 所以就是编写程序,用些相互之间有关系的数据,让他们怎么做来处理问题,实现功能。 1.逻辑结构 从数据结构的定义来看,只能看得出逻辑结...
(5)MySQL的逻辑结构(抽象结构)及物理结构
MySQL的逻辑结构(抽象结构) mysql基本命令的使用: #查看库 mysql> show databases; +--------------------+ | Database | +--------------------+ | information_schema | | mysql | | performance_schema...
【Oracle】数据库的物理结构与逻辑结构
数据文件 Oracle数据库的数据文件(扩展名为DBF的文件)是用于保存数据库中数据的文件,系统数据、数据字典数据、临时数据、索引数据、应用数据等都物理的存储在数据文件中。 Oracle数据库所占用的空间主要就是数据文件所占用的空间。用户对数据库的操作,例如数据的插入、删除、修改和查询等,其本质都是对数据文件进行操作。当数据库实例需要读取表或索引的数据时,除了已经缓存在内存中外,都是从磁盘中的...
文件的逻辑结构和物理结构辨析
1.基本概念 逻辑结构:指一个文件在用户面前所呈现的形式。又称文件组织。 物理结构:指文件在外存上的存储组织形式。这不仅和存储介质的存储性能有关,还与所采用的外存分配方式有关。 这里首先关注逻辑结构:实际上讲的就是在文件的内部,逻辑上数据是如何被组织起来的。  2.逻辑结构 逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件。 其中,有结...
初识数据结构-------物理结构和逻辑结构
1.逻辑结构: 所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系。 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。 逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。 2.物理结构: 数据的物理结构就是数据存储在磁盘中的方式。官方语言为:数据结构在计算机中的表示
逻辑结构,存储结构,物理结构的区分
官方定义 逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。 存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。 很好理解,但是光靠这些官话,做题保准做一个错一个 不信?下面放一道题: 线索二叉树是一种( )结构? A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 是不是一般人都会想选A,犹豫一点的会想选B?然而答案却是C
数据结构之逻辑结构与物理结构(存储结构)
逻辑结构 逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。                                                           线性结构类似于线性关系,也就是说,线性结构中的数据元素之间是一对一的关
数据结构定义(物理结构与逻辑结构)
课程是针对即将参加全国计算机等级考试二级科目的考生,通过学习,知道二级公共基础部分考什么内容,以及怎么学习。知道考试的重点知识,考试涉及到的考点知识概念。同时对于计算机爱好者也可以参与学习。希望课程可以帮助到你们
什么是网站物理结构和逻辑结构
本系列课程从SEO如何月入过万到如何认识搜索引擎、搜索引擎工作原理、SEO常用术语解释、影响页面排名因素分析、符合快排名的关键词选择等系统讲述了网站优化方法,通过本课程学习,让你从初级到精通!
shared pool的物理结构和逻辑结构
从物理角度上看Oracle shared pool ,它是由多个内存块组成。这里的内存块相当于数据文件中的数据块,是最小的分配单位。这个最小分配单位称为chunk ,它里面的内存字节是连续的。但每个chunk 的大小是不固定的。 shared pool 的内存分配由heap (堆)来实现。heap 的个数由隐含参数”_kghdsidx_count “ ...
软件逻辑结构和软件物理结构
请问如何定义软件结构?软件结构可以划分为物理结构和逻辑结构两种吗?两者的具体内容是什么?在具体的设计过程中,是应该先确定物理结构还是逻辑结构?
顺序表、链表封装结构
常用数据结构
顺序表及链表结构
I.            表的含义表是用于储存大量信息的一种储存结构,其结构可类比为现实生活中的火车结构,信息储存在这些车厢(结点)里,再通过连接轴(数据之间的关系)将车厢连接起来。II.           表结构的构成如表的含义所示,表一般包括数据结点以及数据连接关系构成。III.         数据结点数据结点是用来储存数据的地方,相当于一节火车车厢,里面可以装下很多的数据。IV.   ...
单链表顺序表的删除(六)逻辑结构与物理结构的再认识
数据结构是程序设计的必修知识,它是程序设计的基本功,并且在企业面试、日常工作、研究生入学考试中都占有重要的地位。不同于其他课程,本课程从单链表出发,手把手的全代码实现了栈与队列,树、图(包括数组和链表的两种形式),并对这些经典结构的应用也做了代码级的实现,覆盖了经典数据结构的全部内容. 西安电子科技大学周幸妮教授亲任本课程学术指导专家,本课程由丁宋涛教授和周幸妮教授共同设计,课程参考教材:周幸妮教授的《数据结构与算法分析新视角》
Day16、文件拷贝、数据结构(逻辑结构、物理结构)顺序物理结构、链式物理结构
复习文件: 编写程序实现文件拷贝功能 ./a.out  路径一    路径二 ./a.out  a.txt      b.txt     a已存在,b是复制出来的       1#include   2int main(int argc,char *argv[]/* **argv */){  3     int size=0;  4     FILE*p_src=NULL,*p_d
数据结构(数组结构、链表结构)
本来第一篇文章准备写点关于map的,但是考虑到map中可能也牵扯到数据结构,所以先随便写点就当做铺垫吧! 数据结构: 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 1.集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 2.线性结构 数据结构中的元素存在一对一的相互关系; 3.树形结构 数据结构中的元素存在一对多的相
Oracle10g 的 逻辑结构和物理结构的几个问题,请您解答
我有几个关于 Oracle 10g 关于逻辑结构和物理结构的 问题,希望您能帮我解答一下,非常感谢!rnrn1.有一本书上说:“对物理结构的管理可以不影响逻辑结构”。rn这句话该怎么理解?rnrn2."由于Oracle工作时经常需要一些临时的磁盘空间,这些空间主要用作查询时带有排序(Group by,Order by等)等算法所用,当用完后就立即释放,对记录在磁盘区的信息不再使用,因此叫临时表空间。一般安装之后只有一个TEMP临时表空间。"rnrn执行算法占用内存,怎么还占用硬盘空间?rnrn3.段可以理解为一张表,那数据块和区间可以一张表中的哪些部分呢?rnrn4.数据库在线,离线和数据库打开,关闭的区别是什么?rnrn5.逻辑结构中的内存结构和进程结构的关系是什么,进程在内存中运行吗?rnrn6.进程结构中,服务器进程和后台进程是如何协调工作的?我不太理解
关键词 数据模型 关系模式 物理结构 逻辑结构
成绩管理系统大体可以分成二大模块如, 一是学生的基本信息模块,里面应该包含学生的各方面的基本信息;再者便是课程管理模块, 在该模块中应该包含有对学生成绩信息的查询和处理,如平均成绩、最好成绩、最差成绩以及不及格学生的统计等功能模块;再其次还有教师、课程等相关信息的模块。
聊一聊数据的逻辑结构和物理结构
我们已经知道,数据的存储形式大致可以分为线性结构,树形结构,图结构和散列结构。通常我们选择一个高效低耗的存储结构主要取决于数据存储的逻辑结构和物理结构。 逻辑结构 简单来说,数据的逻辑结构就是数据间的逻辑关系,而与他们在计算机中的存储位置无关。而按照数据间的关系,我们可以将逻辑结构分为线性结构和非线性结构。 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱...
大话数据结构 —— 1.5 逻辑结构和物理结构
传统上,我们把数据结构分为逻辑结构和物理结构。 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。 物理结构:是指数据的逻辑结构在计算机中的存储形式。...
算法笔记 (四)算法的逻辑结构和物理结构
逻辑      逻辑一词在定义的时候有狭义和广义之分。      狭义的逻辑可以理解为思维逻辑,再大一点就是研究思维活动规律的学科,即逻辑学。      广义的概念不仅仅指思维方面,还指事物客观规律、从形式上又分为形式逻辑和辩证逻辑等等,说的更具体一些逻辑是事物的因果规...
数据结构(二):数据结构的 逻辑结构 和 物理结构
在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下; 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合; 数据结构三部分:逻辑结构,物理结构,运算; 一、数据结构的 逻辑结构       逻辑结构:数据元素之间的逻辑关系;       简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
数据结构1----逻辑结构与物理结构(霜之小刀)
不知不觉,程序员这一行已经做了10年了,博客换了很多个程序写了无数多,眼看就已经到了而立之年,再次拿起了数据结构的书,打算静下心来再看一遍,为了加深印象,顺手写下些博客算是留念吧。另外该系列中参考了大量陈杰老师的《大话数据结构》中的内容,再次表示衷心感谢
关于Oracle10g 逻辑结构和物理结构的几个问题
我有以下几个问题,希望大家帮我解答一下,谢谢。rnrn1.有一本书上说:“对物理结构的管理可以不影响逻辑结构”。rn这句话该怎么理解?rnrn2."由于Oracle工作时经常需要一些临时的磁盘空间,这些空间主要用作查询时带有排序(Group by,Order by等)等算法所用,当用完后就立即释放,对记录在磁盘区的信息不再使用,因此叫临时表空间。一般安装之后只有一个TEMP临时表空间。"rnrn执行算法占用内存,怎么还占用硬盘空间?rnrn3.段可以理解为一张表,那数据块和区间可以一张表中的哪些部分呢?rnrn4.数据库在线,离线和数据库打开,关闭的区别是什么?rnrn5.逻辑结构中的内存结构和进程结构的关系是什么,进程在内存中运行吗?rnrn6.进程结构中,服务器进程和后台进程是如何协调工作的?我不太理解
顺序表静态结构结构
//顺序映像的C语言描述 #define LIST_SIZE 100 //存储 //线性表静态分配顺序存储结构 typedef struct{ ElemType elem[LIST_SIZE]; int length; //当前长度 }Sqlist; /* 在线性表的静态分配存储结构中,线性表中的最多元素个数为LIST_SIZE, 元素数量不能随意增加,这是以数组方式描述线性表的缺点 ...
数组链表 结构优缺点
数组:内存地址连续存放                链表:内存地址不连续     优点:遍历快                           增删块     缺点:增删慢                           遍历慢...
数组和链表结构
1   2
java:栈操作(数组结构 + 链表结构)
package com.stack; //链表结构的栈:元素的入栈、出栈都在首节点 //节点类型 class Node { Node next; //指向下一节点 int data; //数据域 public Node(int data) { this.data = data; } } //链表结构的栈-元素的入栈、出栈都在首节点 class LinkedStack {
HashMap数组结构与链表结构的实现例子
以下内容属于笔记,如有人阅读并发现错误,请不吝指出。 首先先了解下HashMap的实现原理,HashMap使用数组和链表的形式存储数据,这是HashMap的牛X所在。一开始,我只看到HashMap中时Entry[]的形式存储数据,很久以后,但我看到next关键字后才意识到,Entry是个链表结构。 如下代码: HashMap的put方法截图① H
oracle9i物理结构,oracle9i物理结构
oracle9i物理结构,oracle9i物理结构,oracle9i物理结构,oracle9i物理结构,oracle9i物理结构,oracle9i物理结构
顺序表的一体式结构与分离式结构
顺序表的结构 数据存储时需要预估存储多少数据,数据表分成两部分(表头信息和数据区),表头区记录存储容量和当前存储了多少个元素,数据区记录已经存储了多少个数据。 连续式存储如下: 4代表可以存储4个元素,3代表已经存储了3个,3下面的4个位置有三个被占用,剩下一个为空。 分离式存储如下: 分离式的话需要先找到0x111,然后再通过0x119记录的地址找到数据。 ...
线索二叉树是一种物理结构
在我的感觉中,内存中只能存储顺序的和链式的,总不能存一个二叉树吧,我觉得线索二叉树是一种逻辑结构
这两种的if结构的区别是什么?
nn```n if () nn n else if ()n n n else if ()n n n elsen n n```nnnn```n if () nn n if ()nn n if ()nn n elsenn n```nnnn
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法