学习笔记 #_# 什么是数据结构?(小甲鱼《数据结构和算法》)NO.1

1.数据结构?

(1)什么是数据结构?
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

程序设计 = 数据结构+算法
(简单点说,数据结构就是关系,即数据元素相互之间存在的一种或多种特定关系的集合。)

(2)数据结构的分类
数据结构可分为逻辑结构和物理结构

  • 逻辑结构:是指数据对象中数据元素之间的相互关系。
  • 物理结构:是指数据的逻辑结构在计算机中的存储形式。

a.逻辑结构:

  1. 集合结构:数据元素之间除了同属于一个集合外,它们之间没有其他的关系。
  2. 线性结构:数据元素之间是一对一的关系。
  3. 树形结构:数据元素之间存在一种一对多的层次关系。
  4. 图形结构:数据元素之间是多对多关系。

b.物理结构
根据物理结构的定义,我们实际上研究的就是如何把数据元素存储到计算机的存储器中。
(这里的存储器主要是针对内存而言的,像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。)

数据元素的存储形式有:顺序存储链式存储

  • 顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
  • 链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。(很显然,这样的话链式结构的数据元素存储关系并不能反映逻辑关系,因此需要用一个指针存放数据元素的地址,这样子通过地址就可以找到相关联数据元素的位置。)

PS:学习这门课的原因就是我这个菜鸟前段时间在LeetCode上刷题被虐了,所以打算回炉重造,学好数据结构和算法,一起加油!!!

发布了21 篇原创文章 · 获赞 1 · 访问量 649

猜你喜欢

转载自blog.csdn.net/weixin_43873121/article/details/104971103