《数据结构与算法》第一章 绪论

数据结构

---

 

数据结构就是有特定关系的数据元素的集合，包括逻辑结构和存储结构。

 

·逻辑结构

逻辑结构就是一个数学模型，表达的是数据元素之间的逻辑关系。

它有四类基本结构，分别是集合结构、线性结构、树结构和图结构。

集合结构：这个就很通俗易懂就是初中高中所学的集合。数据元素之间除了属于同一集合外没有别的关系；

线性结构：数据元素之间存在一一对应的关系。就像是排队形成一条队列；

树结构：数据元素之间存在一对多的关系。表现形式就是像一棵倒立生长的树；

图结构：数据元素之间存在多对多的关系。这可以用蜘蛛网或者交际圈来表示。

 

·存储结构

数据如何在计算机存储下来，表现出来的就是存储结构，是物理上的结构。

两个重要的结构分别是顺序存储结构和链式存储结构，按目前所了解就是数组和链表。

 

算法分析

---

 

·算法的好坏

正确性：就是得到的结果是要正确的；

可读性：要让人能看懂，别人看不懂的代码也没用出；

健壮性：永远不要低估用户的各种新奇操作，尽量把所有反应都考虑到；

高效性：时间、空间复杂度。

 

·时间复杂度

T(n)=O(f(n))　　　　f(n)为语句频度，简而言之就是语句的执行次数

时间复杂度要考虑最坏情况下的。

1  <  log n  <  n  <  nlog n  <  n^k  <  2^n  <  n!

 

·空间复杂度

现在计算机大多不缺内存，所以都会用空间换时间。