数据结构--基本概念
来源:互联网 发布:国家网络信息安全举报 编辑:程序博客网 时间:2024/06/03 23:40
今天决定,每天抽出一点时间研读下数据结构,虽然大学时候学过,但是那时候主要是应试,考的死记硬背,其实并不了解实质的内容,今天找了本资料,感觉很有意思,读了一章,看来大学时背的哪些东西,还遗留在我的记忆深处,但是在结合着,这两年的工作经验去读,会有不一样的领会。
下面做下总结:
主要对数据结构的基本概念和属于做了一些介绍
看下面一张图:
这张图里,囊括了几个基本的知识点:数据、数据对象、数据元素、数据项。
- 数据:数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
- 数据元素:是组成数据的集合,有一定意义的基本单位,在计算机中通常被作为整体处理,也被成为记录。
- 数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小元素。
- 数据对象:是性质相同的数据元素的集合
数据结构:
- 是相互之间存在这一种或多种特定关系的数据元素的集合
数据结构的分类:
逻辑结构:
- 集合结构:集合结构中的元素除了同属于一个结合外,他们之间没有其他关联。如图
- 线性结构:线性结构中的数据元素之间是一对一的关系。如图
- 树形结构:是一种一对多的层次关系。如图
- 图形结构:多对多的关系。如图
物理机构:
- 顺序存储结构:数据元素存放在连续的存储单元中,数据间的逻辑关系与物理关系是一致的。
- 链式存储结构:把元素存放在任意的存储单元里,可以是连续的,也可以是不连续的。
3 0
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构--基本概念
- 数据结构基本概念
- 数据结构基本概念
- 【数据结构】基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构------基本概念
- 数据结构基本概念
- 数据结构基本概念
- 《APUE》chapter 15 Interprocess Communication 学习笔记(加上自己的代码)
- 搭建高可用mongodb集群(三)—— 深入副本集内部机制
- __attribute__ ((aligned (n), packed))
- linux线程浅析
- 【甘道夫】拷贝文件到多台服务器的Shell脚本
- 数据结构--基本概念
- sqlserver replace函数 批量替换数据库中指定字段内指定字符串参考方法
- The type HttpExchange is not accessible due to restriction on required library 错误
- HttpServletRequest request ServletRequestUtils
- 搭建高可用mongodb集群(四)—— 分片
- 关于名空间的使用小结
- Qt编程中,Ui文件如何被利用...
- Ruby on Rails: 错误“ActionController::InvalidAuthenticityToken when disable JS/Ajax request”解决方案
- hadoop 学习笔记