【软件评测】04数据结构与算法

仅为学习记录~

数据结构的概述

数据结构的概念

数据结构是指数据对象的集合，以及元素之间的相互关系和构造方法

数据结构分为逻辑结构和物理结构
逻辑结构：元素之间的关系
物理结构：元素之间存储的形式

逻辑结构分为线性结构和非线性结构

线性结构：有单一的前驱、单一的后继

特点：元素呈线性排列

非线性结构：前驱和后继都不是单一的

线性表

线性表：有限个元素构成的序列，是一种简单的数据结构（a1，a2，…，an）

线性表常见的两种存储结构

顺序存储结构（顺序表）

在物理上相邻的块一个一个的存储

链式存储结构（链表）

存放的数据块在物理位置上不是连续的

单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的