软件设计师全套备考系列文章5 -- 数据结构的基本概念与算法

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

---

---

前言

考试时间：每年5月、11月，软件设计师每年都会开考。
考试条件：三不限
考试形式： 一共两门计算机于软件工程基本知识--120分钟--机考--选择题--75分（45及格）软件设计--120分钟--机考--简答题（4道必做，1道二选一做）--75分（45及格）两门都得一次性及格才算通过，一共4小时考试时间。软件行业从事人员学习视频：https://www.bilibili.com/video/BV1Qc411G7fB?vd_source=d82c92f6c1fd8c6785c6b557a68cb7b3推荐博客：http://t.csdnimg.cn/5VzY5
推荐bilibli博主：zst_2001由于本人从事软件开发4年，有一定的基础，所以本系列博客笔记皆从于第一个视频记录笔记。

一、基本概念

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

二、算法