数据类型、数据结构、算法

数据类型就是对数据的抽象描述

基本的内置类型加上类型说明符,组成多种数据类型

数据结构一般是说计算机存储和组织数据的方式,还有就是相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据的逻辑或物理存储方式

数据结构,分为线性数据结构、非线性数据结构

线性数据结构:线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系,包括数组、链表、栈、队列

非线性数据结构:一对多、或者多对多非线性数据结构包括树、图、并查集、

数组是逻辑和物理都是连续的,链表逻辑连续、物理不连续

线性数据结构跟顺序存储没关系

算法:

在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章