数据结构笔记之数据结构基本概述（二）

数据结构基本概述

        1.一些基本概念了解

        从字面上理解，数据结构就可以拆分成     数据+结构

        所谓数据，就是信息的载体。而结构，我们可以把它理解为用来装载数据的架构，是连接数据之间的桥梁。

        数据结构有三个主要的组成部分，数据，数据元素，数据结构。

        这里为什么多了一个数据元素的概念呢？数据元素，说白了就是数据的单位，类似于数学当中的单位量。

        接下来，谈下数据结构的主要内容，数据结构由逻辑结构，存储结构，运算三个方面构成。逻辑结构，就是数据之间的逻辑关系，可以理解成人与人之间有着的简单而复杂的关系。存储结构，理解为数据元素和其之间的逻辑关系在计算机存储器上的表示形式。就像幼儿园小朋友有自己的位置一样，当然有时老师会根据实际情况进行作为的调整。运算，指的是对数据实施的操作，我们听到的最多的‘增删该查’就是运算的一部分。

        2.简单分类介绍

        数据结构的分类：线形结构，非线形结构

        3.几种储存方式

        顺序存储方式（也成顺序存储结构sequential storage structure），链式存储方式（也称链式存储结构linked storage structure），索引存储方式（一般形式为：关键字+地址），散列存储方式。

          四种结构既可单独使用，也可组合使用。

          4.常用的数据结构

          数组，栈（stack），队列（queue），链表（linked），树（tree），图（graph），堆（heap），散列表（hash）