软考-- 软件设计师（5）-- 数据结构的基本概念与算法

前言

考试时间：每年5月、11月，软件设计师每年都会开考。
考试条件：三不限
考试形式： 一共两门
	上午--计算机于软件工程基本知识--150分钟--笔试--选择题--75分（45及格）
	下午--软件设计--150分钟--笔试--简答题（4道必做，1道二选一做）--75分（45及格）
	两门都得一次性及格才算通过。

软件行业从事人员学习视频：https://www.bilibili.com/video/BV1Qc411G7fB?vd_source=d82c92f6c1fd8c6785c6b557a68cb7b3

其他行业学习视频：https://www.bilibili.com/video/BV1LcYyeoEa5?vd_source=d82c92f6c1fd8c6785c6b557a68cb7b3

由于本人从事软件开发4年，有一定的基础，所以本系列博客笔记皆从于第一个视频记录笔记。

一、基本概念

数据：数据是信息的载体。就是说数据是计算机程序加工的原料。
数据元素：数据元素是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的最小单位。
数据结构的三要数：逻辑结构、物理结构(存储结构)、数据运算。
	逻辑结构：集合、线性结构、树形结构、图状结构(网状结构)
	物理结构：顺序存储、链式存储、索引存储、散列存储

二、算法