数据结构与算法笔记(王卓网课+教材+大话数据结构)
##最新整理!!!
顺序存储结构的线性表P10-P21
绪论、算法(P1-P9)1.4数据起源结构
数据结构是一门研究非数值计算之间的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科
学习进程:
1.4.1基本概念和术语
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号合集。而这些符号必须包括两个前提:
(1) 可以输入到计算机中
(2) 能被计算机程序处理
像声音,图像,视频等是可以通过编码的手段变成字符数据来处理
1.4.2 数据元素
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。Eg:在人类中,数据元素就是人!
数据项:一个数据项可以有若干个数据项组成。 Eg:人的眼、耳、鼻
注:数据项是数据不可分割的最小单位。
真正让讨论问题时,数据元素才是数据结构中间里数据模型的着眼点。
1.4.4数据对象
数据对象:是性质相同的数据元素的几何,是数据的子集。
1.4.5数据结构
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。