仅为学习记录~
数据结构与算法
数据结构的概述
数据结构的概念
数据结构是指数据对象的集合,以及元素之间的相互关系和构造方法
数据结构分为逻辑结构和物理结构
逻辑结构:元素之间的关系
物理结构:元素之间存储的形式
逻辑结构分为线性结构和非线性结构
线性结构:有单一的前驱、单一的后继
特点:元素呈线性排列
非线性结构:前驱和后继都不是单一的
线性表
线性表:有限个元素构成的序列,是一种简单的数据结构(a1,a2,…,an)
线性表常见的两种存储结构
顺序存储结构(顺序表)
在物理上相邻的块一个一个的存储
链式存储结构(链表)
存放的数据块在物理位置上不是连续的
单链表
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的