【软考】数据结构与算法基础 - 数据结构的定义及线性表的概念

一、数据结构

1.1 数据结构的概念

数据结构即计算机存储、组织数据的方式

1.2 数据逻辑结构

分为线性结构与非线性结构；非线性结构又可以分为树型结构(不存在环路)和“图”(可能存在环路)。

二、线性表的概念

2.1 线性表的概念

线性表是线性结构的基本表现

2.2 线性表常见的存储结构

顺序表(连续的空间下存储数据)：开辟一系列的连续的空间，然后采用一维数组的方式来顺次存储信息

2.3 线性表常见的存储结构

链表(不连续的空间下存储数据)：每一个存储单元都包含了存储数据的空间及存储指针的空间(因为这一系列的空间不一定是连续的,指针的作用则是作为箭头，在两个空闲的空间之中起到指引作用)

三、三种不同的链表

3.1 单链表

即只有一种指针在空间之间依次指向的链表，在单链表中用头指针作为栈顶指针时，入栈和出栈都不需要遍历链表

3.2 循环链表

把尾元素的指针指向头结点(好处是：若当前结点是在尾元素，想要再次经过之前的某个元素，则可以继续next往下走，，直至遇到那个元素，而无需重新定位)的链表