数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
算法(Algorithm) 是解决特定问题的步骤的描述,是解决问题的思想方法。
一、数据结构
数据元素:一行数据
2.数据结构 DS
R是数据关系,前驱和后继的关系 3.数据关系 分类 存储结构: 顺序、链式、索引、散列
集合:数据元素无关系
图形关系:多对多,允许有多个前驱,多个后继。
PS:树是有向且无环的图
1.顺序存储结构
缺点:固定分配存储空间不方便;删除、插入操作很复杂;
2.链式存储
缺点:查找数据比较麻烦
3.索引存储
二、算法(Algorithm)
算法是解决问题的思想方法
• 正确性, 可读性, 健壮性, 时间效率高和储存量低
• 消耗时间的多少 :
• 消耗存储空间的多少 :
• 容易理解、 容易编程和调试、 容易维护