数据结构的逻辑结构和物理结构

根据视点的不同,把数据结构分为逻辑结构与物理结构. 一.逻辑结构:指数据对象中数据元素之间的相互关系.分为以下四种: 1)集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系. 2)线性结构:线性结构中的数据元素之间是一对一的关系. 3)树形结构:线性结构中的数据元素之间是一对多的层次关系. 4)图形结构:图形结构的数据元素是多对多的关系. 二.物理结构(存储结构):数据的逻辑结构在计算机中的存储形式 1)顺序存储:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物

碎碎念: 时间过的SO快.一眨眼又自考了.都说数据结构挺难的.但是跟人感觉比数据库系统原理好搞吧- -.那卷子看了直接晕啊.还是数据结构好.没啥要记的.画画图.满好搞的.算法嘛--看懂一次下次再看又忘了.果然没好好总结啊! 思维导图 逻辑结构 逻辑上元素与元素之间的关系.有线性表.栈.队列.数组.树.二叉树.图等.(线性非线性) 物理结构 实现逻辑结构.数据在计算机存储器的储存方式.有顺序存储结构和链式存储结构两种. 时间-空间复杂度 针对算法.说的是时间效率和空间效率.就是你这个算法.花多长时

1.逻辑结构分为集合结构,线性结构(1对1),树形结构(1对多),图形结构(多对多) 2.物理结构分为顺序存储结构(基于连续内存),链式存储结构(基于节点). 注:B树也是树形结构,是二叉搜索树的扩展.二叉搜索树节点本身只有一个元素,有两个孩子.B树是多路查找树,节点本身有多个元素,交叉有多个指针指向多个孩子节点.B树有个重大的缺陷,中序遍历的时候,在子节点和父节点之间来回切换,效率低.解决办法是B+树,B+树是B树的变形,做法是把父节点的元素值拷贝到子节点中,这样最终的叶子节点包含了所有的元素

前言 上一篇<数据结构和算法之时间复杂度和空间复杂度>中介绍了时间复杂度的概念和常见的时间复杂度,并分别举例子进行了一一说明.这一篇主要介绍线性表. 线性表属于数据结构中逻辑结构中的线性结构.回忆一下,数据结构分为物理结构和逻辑结构,逻辑结构分为线性结构.几何结构.树形结构和图形结构四大结构.其中,线性表就属于线性结构.剩余的三大逻辑结构今后会一一介绍. 线性表 基本概念 线性表(List):由零个或多个数据元素组成的有限序列. 注意: 1.线性表是一个序列. 2.0个元素构成的线性表是空表.

1. 解决一个复杂的问题的时候,肯能先想到的是如何建模,建模之后,怎么去求解这个问题.求解一个问题的时候,需要用到算法的时候,我们应该想到的是该算法需要什么样的数据结构.可能涉及一个算法最原始的数据结构,可能就比较复杂. 怎么样对一个算法来进行优化,我想从学完数据结构的角度来谈谈,总共有3个方面: 第一:可能就是算法本身,比如在排序过程中,我们知道快速排序在相对的情况下,要比冒泡排序更加高效,这就是为什么都是排序,我们为什么不选择好的算法,从算法本身来下手呢? 第二:可能就是合适的数据结构,能够

小猪的数据结构学习笔记(二) 线性表中的顺序表 本节引言: 在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的 逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法 的好坏,以及时间复杂度的计算!在本节中我们将接触第一个数据结构--线性表; 而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石; 这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己 写得出来,给出的实现代码,自己要理解思路,自己

一.数据结构定义介绍 1.数据结构:相互之间存在一种或多种特定关系的数据元素的集合. 2.数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法 二.基本概念和术语 1.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合. 注:声音.视频.图像等也是数据,可以通过编码输入到计算机中. 2.数据元素:是数据的基本单位,在计算机程序中通常作为整体进行处理.也被成为记录. 3

本博文意在巩固基础知识,高手请绕过. 数据结构(data structure):数据元素和数据元素关系的集合 数据结构包括逻辑结构和物理结构两个层次. 逻辑结构 数据的逻辑结构有两个要素:数据元素.关系 数据逻辑结构层次关系图 物理结构 物理结构又叫存储结构,存储结构在计算机中主要分两中基本的存储结构:顺序存储结构和联是存储结构. 顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系,数据元素存放的地址是连续的: 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系,

数据结构是计算机存储.组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率. 数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关. 通常有下列四类基本的结构: ⑴集合结构.该结构的数据元素间的关系是"属于同一个集合". ⑵线性结构.该结构的数据元素之间存在着一对一的关系. ⑶树型结构.该结构的数据元素之间存在着一对多的关系