既然我们这一节要说的是线性表与链表的内容,那么肯定要对数据结构的概念有一个认识。首先,数据结构一般分为逻辑结构、物理结构,逻辑结构指的是数据对象元素之间的相互关系,物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构,物理结构主要有链式存储和线性存储。在数据结构的 ...
分类:
其他好文 时间:
2021-03-09 13:33:29
阅读次数:
0
数据结构和算法——小甲鱼 数据结构 是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 分为:逻辑结构、物理结构 逻辑结构: 数据对象中数据元素之间的相互关系。 物理结构: 数据的逻辑结构在计算机中的存储形式。 集合结构,其中的数据元素除了同属于一个集合外,他们 ...
分类:
编程语言 时间:
2020-07-10 00:24:02
阅读次数:
87
本人使用的书是李春葆主编的数据结构教程第五版; 第一章呢,讲了一些时间复杂度,空间复杂度,数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例; 集合、线性结构、树形结构、图形结构; 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构; 第五版相较于第四版增加说明了一下 typedef , ...
分类:
其他好文 时间:
2020-03-14 14:54:52
阅读次数:
63
Oracle体系结构主要分为:实例和数据库。
实例:由系统全局区(SGA)与后台进程组成。
数据库:分为物理结构与逻辑结构。
物理结构:主要文件与其他文件组成。
主要文件包括:数据文件、控制文件、重做日志文件。
其他文件包括:参数文件、归档日志文件
逻辑结构的类型(大--->小):表空间(tablespace)----> 段(segment) ----> 区(extent) ----> 块(block)
分类:
数据库 时间:
2018-10-20 10:13:50
阅读次数:
192
一.什么是堆? 把数组中的元素之间的关系用一种下标之间的数学关系组成完全二叉树的结构,这种结构偶是逻辑结构,物理结构还是数组 二 数组中元素怎么变为堆结构? 每个元素的下标的i(i-1》/2 为它的父节点位置,每个元素的左节点下标为 (i*2)+1 ,右节点下表为 (i*2)+2 比如给定一个数组 ...
分类:
编程语言 时间:
2018-08-30 15:44:24
阅读次数:
149
1、分为逻辑结构、物理结构和数据操作。 2、逻辑结构 集合:成员之间没有关系 线性(元素之间都是一对一的关系):链表、数组 非线性(元素之间存在多对多的关系):树、图、散列表 3、物理结构 顺序 链式 索引 散列 4、二叉树 满二叉树:节点个数为2的n次方-1,即除最后一行,都有2个子节点。 完全二 ...
分类:
其他好文 时间:
2018-08-22 21:54:20
阅读次数:
182
首先要搞清楚一些基本的问题 1.文件就是一些数据的集合,计算机的信息都是通过 文件来保存 2.windows下的文件夹与linux下的目录是同一个东西 3.目录是一种文件,一种特殊的文件,有时候也被称为目录文件 4.文件目录也叫文件控制块,一般存储文件名,文件的逻辑结构,物理结构 存储控制信息类等。 ...
分类:
其他好文 时间:
2017-12-02 14:04:02
阅读次数:
225
一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义: 逻辑结构: 物理结构:数据的逻辑结构在计算机中的表示,称此为物 ...
分类:
其他好文 时间:
2017-10-08 12:09:52
阅读次数:
232
数据结构实际上是数据元素之间的关系的集合 数据结构分为 1.逻辑结构 2.物理结构(逻辑结构的数据元素的存储方式) 逻辑结构分为 1.集合结构 数据元素无关系,只是属于一个集合 2.线性结构 数据元素间1对1的关系 3.树形结构 数据元素间1对多的关系 4.图形结构 数据元素间多对多的关系 物理结构 ...
分类:
编程语言 时间:
2017-09-08 10:03:56
阅读次数:
233
看总结流程指导:\"第1章—概述"" 1.明白数据结构的组成"" 2.理解每一个组成结构(数据逻辑结构,物理结构,算法)的具体含义\n"" 3.逻辑结构分了啥,物理结构分了啥\n" 4.算法的理解,判断算法好坏的标准\n"" 小弟在这边给小伙伴们来个简单的总结:这一章其实就是给我们讲解我们究竟学的是 ...
分类:
其他好文 时间:
2017-06-21 23:07:20
阅读次数:
183