数据结构认识
数据结构组成
数据结构 = 逻辑结构 + 储存结构 + 运算
逻辑结构组成
(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);