数据结构基本概念、顺序存储结构、链式存储结构

1、基本概念

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

包含有整型、实型等数值类型;字符类型(声音、图像、视频等都可以通过编码手段变成字符类型)

数据元素(人):组成数据的、有一定意义的基本单位;

数据项(眼耳鼻姓名地址等):一个数据元素可以由若干个数据项组成。

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

数据结构分类(以不同的视角分类):

      逻辑结构(面向问题):集合结构、线性结构、树形结构、图形结构

      物理结构(存储结构、面向计算机): 顺序存储结构,链式存储结构。

    举例:线性表既可以是顺序存储结构(一维数组)也可以是链式存储结构。

数据类型:一组数据相同的值的集合,及定义在此集合上的 一些操作数的总称;集合+操作数。

     举例买房子:别墅,高层,单间,甚至胶囊房。

2、总览图

3、关于数据结构

数据结构定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构从不同角度来讨论有不同的分类:

线性结构:线性表,栈,队列,双队列,数组,串。

非线性结构:二维数组,多维数组,广义表,树(二叉树等),图,广义表(线性表的推广)

特征(一对一,互相对应):

1.集合中必存在唯一的一个"第一个元素";

2.集合中必存在唯一的一个"最后的元素";

3.除最后元素之外,其它数据元素均有唯一的"后继";

4.除第一元素之外,其它数据元素均有唯一的"前驱"。

猜你喜欢

转载自blog.csdn.net/yuewei19/article/details/81163634