数据结构


数据结构认识

数据结构组成

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

逻辑结构组成

(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);

文章作者: 瑾年
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 瑾年 !
 上一篇
枚举 枚举
枚举法看似很low,其实很强大!!! 枚举相关概念及性质
2021-05-23
下一篇 
C++入门 C++入门
第一节 函数指针与命令行参数函数指针1.格式类型名 + (*指针变量名) + (参数一类型、参数二类型….);
  目录