Alex_McAvoy

想要成为渔夫的猎手

发表于 分类于 ， ，
本文字数： 2.6k 阅读时长 ≈ 2 分钟

【概述】

早期计算机中，为更有效的利用存储空间，在顺序栈的基础上引入了双端栈，其又被称共享栈

双端栈令两个顺序栈共享一个数组空间，将栈底分别设为数组的两端，栈顶从两端向中间延伸，以达到利用同一个数组空间的目的

阅读全文 »

发表于 分类于 ， ，
本文字数： 522 阅读时长 ≈ 1 分钟

【查找的基本概念】

查找（search），又称搜索，是在数据集合中，寻找满足某种条件的数据的过程

用于查找的数据集合被称为查找表，其由同一类型的数据元素或记录组成，数据元素中唯一标识该元素的某个数据项的值，被称为关键字，通过关键字的查找，结果应当是唯一的

阅读全文 »

发表于 分类于 ，
本文字数： 2.3k 阅读时长 ≈ 2 分钟

【概述】

对于数据库系统的体系结构，其分为内部体系结构、外部体系结构两个角度

从数据库管理系统角度来看，通常采用外模式、模式、内模式三级模式结构，这是数据库系统的内体系结构，又被称为数据库系统的模式结构

阅读全文 »

发表于 分类于 ，
本文字数： 1.6k 阅读时长 ≈ 1 分钟

【概述】

对于数据库系统的体系结构，其分为内部体系结构、外部体系结构两个角度

从数据库管理系统角度来看，通常采用外模式、模式、内模式三级模式结构，这是数据库系统的内体系结构，又被称为数据库系统的模式结构

阅读全文 »

发表于 分类于 ， ，
本文字数： 1.8k 阅读时长 ≈ 2 分钟

【概述】

顺序栈是采取顺序方式存储的栈，利用一组地址连续的存储单元自栈底到栈顶存放数据元素，并通过栈指针来指示当前栈顶元素位置

对于存储空间的分配，若采用静态分配方式，一经分配不可修改，若采用动态分配方式，分配后在 $O(n)$ 的时间复杂度内可以更改

阅读全文 »

发表于 分类于 ， ，
本文字数： 765 阅读时长 ≈ 1 分钟

【队列的定义】

队列（Queue），也是一种操作受限的线性表，只允许在表的一端插入，在表的另一端删除，其中，只允许删除的那一端称为队首，只允许插入的那一端称为队尾，当线性表中不含元素时，称为空队列

队列具有先进先出（First In First Out，FIFO）的操作性质，如下图所示，假设某个队列 $Q=(a_1,a_2,a_3,a_4,a_5)$ ，其中 $a_1$ 为队首元素，$a_5$ 为队尾元素，进队顺序为：$a_1,a_2,a_3,a_4,a_5$，出队顺序为：$a_1,a_2,a_3,a_4,a_5$

阅读全文 »

发表于 分类于 ， ，
本文字数： 564 阅读时长 ≈ 1 分钟

【栈的定义】

栈（Stack），是只允许在一端进行插入或删除操作的线性表，其中，允许插入、删除的那一端称为栈顶，不允许插入、删除的那一端称为栈底，当线性表中不含元素时，称为空栈

栈具有后进先出（Last In First Out，LIFO）的操作性质，如下图所示，假设某个栈 $S=(a_1,a_2,a_3,a_4,a_5)$ ，其中 $a_1$ 为栈底元素，$a_5$ 为栈顶元素，由于栈只能在栈顶进行插入、删除，故而进栈顺序为：$a_1,a_2,a_3,a_4,a_5$，出栈顺序为：$a_5,a_4,a_3,a_2,a_1$

阅读全文 »

发表于 分类于 ，
本文字数： 968 阅读时长 ≈ 1 分钟

【数据管理技术】

数据管理是数据处理的中心问题，即对数据进行分类、组织、编码、存储、检索和维护

随着应用需求的扩大以及计算机软件硬件的发展，数据管理技术也不断的在发展，数据管理技术的发展过程经历了以下三个阶段：

阅读全文 »

发表于 分类于 ，
本文字数： 1.3k 阅读时长 ≈ 1 分钟

【数据】

数据（Data）是数据库中存储的基本对象，是描述事物的符号记录，描述事物的符号可以是数字，也可以是文字、图形、图象、声音

数据记录是计算机中表示和存储数据的一种格式，是有结构的数据，例如：(张三，男，25，北京)

阅读全文 »

发表于 分类于 ， ，
本文字数： 494 阅读时长 ≈ 1 分钟

【静态链表】

静态链表是借助数组实现的链表，与顺序表相比，其在进行增删操作时不需要移动大量元素，同时，其具有不能随机存取，固定容量不变的特点

可见，静态链表适用于不支持指针的编程语言（如：Lisp）和数据元素固定不变的场景（如：文件分配表FAT）

阅读全文 »