您的位置:首页 > 理论基础 > 数据结构算法

数据结构笔记之数据结构基本概述(二)

2016-12-14 14:58 260 查看

数据结构基本概述

        1.一些基本概念了解
        从字面上理解,数据结构就可以拆分成     数据+结构
        所谓数据,就是信息的载体。而结构,我们可以把它理解为用来装载数据的架构,是连接数据之间的桥梁。
        数据结构有三个主要的组成部分,数据,数据元素,数据结构。
        这里为什么多了一个数据元素的概念呢?数据元素,说白了就是数据的单位,类似于数学当中的单位量。
        接下来,谈下数据结构的主要内容,数据结构由逻辑结构,存储结构,运算三个方面构成。逻辑结构,就是数据之间的逻辑关系,可以理解成人与人之间有着的简单而复杂的关系。存储结构,理解为数据元素和其之间的逻辑关系在计算机存储器上的表示形式。就像幼儿园小朋友有自己的位置一样,当然有时老师会根据实际情况进行作为的调整。运算,指的是对数据实施的操作,我们听到的最多的‘增删该查’就是运算的一部分。
        2.简单分类介绍
        数据结构的分类:线形结构,非线形结构
        3.几种储存方式
        顺序存储方式(也成顺序存储结构sequential storage structure),链式存储方式(也称链式存储结构linked storage structure),索引存储方式(一般形式为:关键字+地址),散列存储方式。
          四种结构既可单独使用,也可组合使用。
          4.常用的数据结构
          数组,栈(stack),队列(queue),链表(linked),树(tree),图(graph),堆(heap),散列表(hash)
         
          
        
 
       
        
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构