数据结构与算法 --- 1(数据结构基本概念)

2020-04-02  本文已影响0人  空空_Jiminy

为什么要学习数据结构与算法?

这个问题其实从面试上就可以略知一二,通常,越是大的公司,对于数据结构与算法越是重视,而小公司似乎对于这方面并不关注,小公司似乎只关心你做功能模块是否够快。
在开发中,实现功能的方式可能有很多种,但是,哪种方式是最好最稳最效率的,是需要精心打磨的,这个时候,对于数据结构和算法的掌握程度就变得尤为重要。

数据的基本术语

数据: 程序的操作对象,用于描述客观事物
数据项: 具有独立含义的最小标识单位
数据元素:数据的基本单位,是用一组属性描述定义、标识、标识和允许值的一个数据单元。
数据对象:性质相同的数据元素的集合
数据结构:数据元素之间的关系

数据存储的逻辑关系

线性结构

线性结构是一个有序数据元素的集合,符合一对一的对应关系。
常用的线性结构有:线性表,栈,队列,串


image.png

非线性结构

结构中的数据原酸不是一对一的关系。可能是没有对应关系或者一对多的关系。例如:集合结构、属性结构、图形结构


1712fbde85892cb7.jpg
![1712fbe7b87d577c.jpg](https://img.haomeiwen.com/i14198700/4b4005a5785ef5cf.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

物理结构

物理结构,别称"存储结构". 顾名思义,指的是数据的逻辑结构在计算机的存储形式.

顺序存储

1712fbfe06ab818a.jpg

链式存储

1712fc048a552a3a.jpg
上一篇 下一篇

猜你喜欢

热点阅读