1、基本概念
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
包含有整型、实型等数值类型;字符类型(声音、图像、视频等都可以通过编码手段变成字符类型)
数据元素(人):组成数据的、有一定意义的基本单位;
数据项(眼耳鼻姓名地址等):一个数据元素可以由若干个数据项组成。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
数据结构分类(以不同的视角分类):
逻辑结构(面向问题):集合结构、线性结构、树形结构、图形结构
物理结构(存储结构、面向计算机): 顺序存储结构,链式存储结构。
举例:线性表既可以是顺序存储结构(一维数组)也可以是链式存储结构。
数据类型:一组数据相同的值的集合,及定义在此集合上的 一些操作数的总称;集合+操作数。
举例买房子:别墅,高层,单间,甚至胶囊房。
2、总览图
3、关于数据结构
数据结构定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构从不同角度来讨论有不同的分类:
线性结构:线性表,栈,队列,双队列,数组,串。
非线性结构:二维数组,多维数组,广义表,树(二叉树等),图,广义表(线性表的推广)
特征(一对一,互相对应):
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。