C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

数据表示的任务:数据的逻辑结构->数据的存储结构(顺序、链式、索引、散列)

逻辑结构的二元组表示

同一逻辑结构可以对应多种存储结构;设计存储结构,既存储元素又存储关系

C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

算法的设计—>实现,用程序表达还是用中间数据表达?

C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

一个好的算法,要考虑它的时间复杂度和空间复杂度

C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述

程序就是在数据的某些特定表示方法和结构的基础上,对一个算法使用某种程序设计语言的具体实现