小白学习数据结构第一天

绪论：

数据元素：将数据作为一个整体进行考虑和处理.

数据项：数据元素的不可分割的最小单位。

数据对象：数据的子集。

数据结构：数据的关系。

物理结构又为储存结构。

逻辑结构的分类：

线性结构：仅有一个开始和终端结点，如：线性，栈，队列....

非线性结构：一个结点可能有多个前趋和后续。

存储结构的分类：

顺序结存储构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示。

链式存储结构：用一组任意的存储单元存储数据元素，数据之间的逻辑关系用指针来表示。

索引存储结构：在存储结点信息的同时， 还建立附加的索引表。

散列存储结构：根据结点的关键字直接计算除该节点的存储地址。

抽象类数据结构

ADT抽象数据名{

DATA 数据对象的定义， 数据元素之间的逻辑关系的定义

opreation 操作：初始条件，操作结果描述

}ADT抽象数据类型名

第一天的心得体会:

这是第一天观看王卓老师视频的笔记。自己觉得绪论的内容有点简单了。掌握个运算时间的计算方法就行，其他的內容基本在学习C++的时候就潜移默化的学习了。学习这个的目的是为了有更高的编程能力，选择合适的数据结构以提高程序的效率。