栈 栈是一种只能在一端进行插入或删除操作的线性表。 线性表:栈的逻辑结构属于线性表,只不过在操作上加了一些约束。 一端:可以插入或者删除元素的一端叫栈顶,另一端叫栈底。 顺序栈 链栈 队列 队列是一种插入元素只能在一端能进,删除元素只能在另一端进行的线性表。 线性表:队列的逻辑结构属于线性表,只不过 ...
分类:
其他好文 时间:
2019-07-13 12:08:21
阅读次数:
114
一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构:集合结构、线性结构(一对一)、树形结构(一对多)、图形结构(多对多) 物理结构(数据的逻辑结构在计算机中的存储形式):顺序存储结构、链式存储结构 3、数据类型 原子类型:整型、实型、字符型等。( ...
分类:
其他好文 时间:
2019-06-27 16:31:37
阅读次数:
97
线性表线性表是数据结构中最基本、最常用、最简单的一种结构。线性,是说数据在逻辑结构上具有线性关系。线性关系指的是数据一个挨着一个,总体呈线性分布。就好比“老鹰捉小鸡”游戏中,小鸡们全部手拉着手,它们之间的关系就可以称为线性关系。线性表只对数据的逻辑结构有要求,根据实际存储的物理结构的不同(分散存储或者集中存储),线性表还可以进行更详细的分类。对于线性表中的数据来说,位于当前数据之前的数据统称为“前
分类:
其他好文 时间:
2019-06-26 01:11:14
阅读次数:
133
堆是具有以下性质的完全二叉树,每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图: 同时,我们对堆中的结点按层进行编号,将这种逻辑结构映射到数组中就是下面这个样子: 该数组从逻辑上讲就是一个堆结构,我们用简单的公式来描述一下堆的 ...
分类:
编程语言 时间:
2019-06-25 17:02:51
阅读次数:
121
数据结构【基础知识点总结】 一、数据 二、数据元素 三、数据对象 四、数据结构 五、数据的逻辑结构 六、基本的数据结构 七、数据的存储结构 八、算法 时间复杂度 定义:设问题的规模为n,把一个算法的时间耗费T(n)称为该算法的时间复杂度,它是问题规模为n的函数。 常用的算法的时间复杂度的顺序:(比较 ...
分类:
其他好文 时间:
2019-06-23 14:06:30
阅读次数:
85
数据库的三种模式分别为外模式、模式、内模式。 模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。对应与同一个模式可以有任意多个外模式。在数据库中提供两级映象功能,即外模式/模式映象和模式/内模式映象。对于每一个外模式,数据库系统都有一个外模式/模式映象它定义了该外模式与模式之间的对应 ...
分类:
数据库 时间:
2019-06-19 22:07:05
阅读次数:
159
民法规范的适用与民事法律关系 一、民法是什么? (一)民法的内容 (一)民法的内容 1. 民法的内容 民法是规定各种各样 民法规范” 的部门法 换言之 , 民法是民法 规范的总和 民法学以民法规范的结构、 功能、 效力及适用笘问题为研究内容。 2. 民法规范的逻辑结构 结构完整的民法规范(完全规范) ...
分类:
其他好文 时间:
2019-06-13 17:21:41
阅读次数:
161
民法规范的适用与民事法律关系 一、民法是什么? (一)民法的内容 (一)民法的内容 1. 民法的内容 民法是规定各种各样 民法规范” 的部门法 换言之 , 民法是民法 规范的总和 民法学以民法规范的结构、 功能、 效力及适用笘问题为研究内容。 2. 民法规范的逻辑结构 结构完整的民法规范(完全规范) ...
分类:
其他好文 时间:
2019-06-13 17:08:45
阅读次数:
90
1.采用相联存储器后地址转换过程,用图表示出来 2.详述分段管理和分页管理的区别。 分段是信息的逻辑单位,由源程序的逻辑结构及含义所决定,是用户可见的,段长由用户根据需要来确定,段起始地址可从任何内存地址开始。在分段方式中,源程序(段号、段内位移)经链接装配后仍保持二维(地址)结构,引入目的是满足用 ...
分类:
其他好文 时间:
2019-05-31 21:58:22
阅读次数:
128
1.采用相联存储器后地址转换过程,用图表示出来 2.详述分段管理和分页管理的区别。 分段是信息的逻辑单位,由源程序的逻辑结构及含义所决定,是用户可见的,段长由用户根据需要来确定,段起始地址可从任何内存地址开始。在分段方式中,源程序(段号、段内位移)经链接装配后仍保持二维(地址)结构,引入目的是满足用 ...
分类:
其他好文 时间:
2019-05-31 21:09:07
阅读次数:
95