数据结构笔记之数据结构基本概述(二)
2016-12-14 14:58
260 查看
数据结构基本概述
1.一些基本概念了解从字面上理解,数据结构就可以拆分成 数据+结构
所谓数据,就是信息的载体。而结构,我们可以把它理解为用来装载数据的架构,是连接数据之间的桥梁。
数据结构有三个主要的组成部分,数据,数据元素,数据结构。
这里为什么多了一个数据元素的概念呢?数据元素,说白了就是数据的单位,类似于数学当中的单位量。
接下来,谈下数据结构的主要内容,数据结构由逻辑结构,存储结构,运算三个方面构成。逻辑结构,就是数据之间的逻辑关系,可以理解成人与人之间有着的简单而复杂的关系。存储结构,理解为数据元素和其之间的逻辑关系在计算机存储器上的表示形式。就像幼儿园小朋友有自己的位置一样,当然有时老师会根据实际情况进行作为的调整。运算,指的是对数据实施的操作,我们听到的最多的‘增删该查’就是运算的一部分。
2.简单分类介绍
数据结构的分类:线形结构,非线形结构
3.几种储存方式
顺序存储方式(也成顺序存储结构sequential storage structure),链式存储方式(也称链式存储结构linked storage structure),索引存储方式(一般形式为:关键字+地址),散列存储方式。
四种结构既可单独使用,也可组合使用。
4.常用的数据结构
数组,栈(stack),队列(queue),链表(linked),树(tree),图(graph),堆(heap),散列表(hash)
相关文章推荐
- 基本的数据结构学习笔记:kref
- nginx 源码学习笔记(六)——nginx基本数据结构
- Python笔记——基本数据结构:列表、元组及字典
- Python笔记——基本数据结构:列表、元组及字典
- 数据结构笔记2——栈以及基本的应用
- Python笔记——基本数据结构:列表、元组及字典
- 数据结构学习笔记16——查找的基本概念
- 黑马程序员——学习笔记01.Java基本概述
- Python笔记——基本数据结构:列表、元组及字典
- 数据结构学习笔记:基本知识(二)
- nginx 源码学习笔记(六)——nginx基本数据结构
- 基本的数据结构学习笔记:kref
- perl实例详解第四版笔记1基本内容概述
- 【数据结构】学习笔记(一)——基本概念和框架
- Python学习笔记——基本数据结构
- 基本的数据结构学习笔记:kref
- SQL笔记 --- 数据库发展,基本概念,关系数据库理论,关系模型,SQL概述
- arm学习笔记一(arm概述及其基本编程模型)
- 数据结构的基本类型概述
- 数据结构学习笔记:基本知识