【软考】数据结构与算法

主要议题

• 数据结构
• 线性表
• 栈和队列
• 数组和广义表
• 数和二叉树
• 算法

数据结构的定义

分类

 

 

 

1.物理结构，也称存储结构

2.逻辑结构

2.1线性结构：除了头和尾以外，中间每一个元素都只有一个前驱和一个后继，头元素只有后继，尾元素只有前驱

2.2非线性结构：每个元素的前驱和后继不止一个

 

伪代码

 

 

线性表