数据结构基础篇——打地基

吴满鹤

已于 2023-05-02 15:48:29 修改

阅读量114

点赞数

分类专栏：数据结构算法文章标签：数据结构

于 2023-05-02 15:47:44 首次发布

本文链接：https://blog.csdn.net/m0_65429704/article/details/130463340

版权

数据结构算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

欢迎来到数据结构基础篇——顺序表的学习。在开始学习顺序表之前呢，我们要先来对数据结构的划分有一个基础的了解。

一、何为数据结构

数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

数据的结构又主要分为两大部分：1、物理结构；2、逻辑结构。同样的逻辑结构，可以采用不同的物理结构来实现，一个算法的实现，通过逻辑结构来设计，通过物理结构来实现。

二、逻辑结构知多少

数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。

逻辑结构分为以下四种：

1、集合（除同属一个集合之外，不存在任何其他联系）；

2、线性结构（数据结构中的元素存在一对一的关系）；

3、树形结构（数据结构中的元素存在一对多的关系）；

4、图形结构（数据结构中的元素存在多对多的关系）；

同一种逻辑结构，可以采用不同的物理结构来实现。譬如：线性结构的实现方式就包括顺序存储和链式存储。

三、存储结构是什么

学习逻辑结构和物理结构是相辅相成的，常见的存储结构有：

1、顺序存储（数组）：所有数据元素在存储器中占有一整块存储空间，两个逻辑上相邻的元素在存储器中的位置同样相邻。通俗来说，就是每个逻辑序号对应一个数据元素，通过次序号可直接找到对应元素的存储地址，进而获得元素值；

2、链式存储（链表）：每个逻辑元素用一个内存结点存储，每个结点是单独分配的，通过指针域将所有结点连接起来实现数据之间的逻辑关系。通俗来说，就是数据通过指针域相连（用到指针和结构体），可以假想成数据通过一铁链相连接，铁链前后数据相关联；

3、哈希存储（哈希表）：根据元素的关键字通过哈希函数直接计算出一个值，并将这个值作为该元素的存储地址；

4、索引存储（索引表）：在存储数据元素信息的同时还建立附加索引表，索引表中的索引项包含数据元素和存储地址。

其中，顺序存储和链式存储，应当是数据结构基础篇的重中之重，因为数组和链表是我们平常接触最多的数据结构，并且数据结构中其他的一些结构，也是由这两种结构发展而来。例如：使用顺序表来实现栈、使用单链表来实现队列。

四、八大结构是哪八大

1、数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数组元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。

2、链表（Linked List）链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。链表由一系列数据结点构成，每个数据结点包括数据域和指针域两部分。其中，指针域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。

3、栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照先进后出（FILO）或后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。