数据结构前言

数据结构认识

数据结构组成

数据结构 = 逻辑结构 + 储存结构 + 运算

逻辑结构组成

(1)线性结构: 表(List)、栈(Stack)、队列(queue)、串(String)
(2)非线性结构: 树、图
(3)逻辑结构包含关系
线性表 $\subseteq$ 二叉树 $\subseteq$ 树 $\subseteq$ 图

储存结构

(1)逻辑结构到物理存储的映射
(2)常见储存结构：
顺序结构
链表
索引
散列

抽象数据类型

先定义逻辑结构(数据对象及其关系)，再定义算法(数据操作)

数据结构学习需用到的C++知识补充

类

(1)类中的变量: 构成数据结构
(2)类中的函数: 封装数据结构
(3)如果成员变量没给出适用范围，默认为private

类函数的外部声明方法

函数返回值类型 + 类名 + :: + 函数名(参数1，参数2…)

C++函数模板

template <typrname T>
void print (const T & left , const T & right )
{
   //语句
}
//使用
print<int>(25,30);