数据结构第一章《绪论》主要向我们介绍了数据结构的相关概念、数据的逻辑结构和存储结构,算法及算法分析的简单介绍。
一、数据结构
数据结构是指相互之间存在一定关系的数据元素的集合,其中数据元素是讨论数据结构时涉及的最小数据单位。
数据结构分为逻辑结构和存储结构:
逻辑结构是指数据元素之间逻辑关系的整体,包括集合、线性结构、树结构和图结构;
存储结构又称物理结构,是数据及其逻辑结构在计算机中的表示,包括顺序存储结构和链接存储结构。
二、算法
算法是对特定问题求解步骤的一种描述,是指令的有限序列。
算法的重要特征有:输入(零个或多个),输出(一个或多个),有穷性,确定性和可行性。
算法的描述方法:自然语言,流程图,程序设计语言,伪代码,N-S图。
学习了数据结构第一章,我对数据结构这个概念基本清晰,很高兴以后能深入学习《数据结构》这门课程的知识~