数据结构看书笔记(一)--数据结构简介
来源:互联网 发布:淘宝买快排会查下来吗 编辑:程序博客网 时间:2024/05/14 04:09
对于数据结构的
关于数据结这门课程的定义:
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。基本的概念和术语:
数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。其中,数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。ps:这里说的数据其实就是符号,这些符号必须具备两个前提:
可以输入到计算机中。
能被计算机程序处理。
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
数据项:一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
数据结构:不同数据元素之间不是独立的,而是存在特定关系的,我们将这些关系称为结构。
其中数据结构的定义如下:是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:是指数据对象中数据元素之间的相互关系。其针对具体的问题,为了解决某个问题,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。
1)集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系。
2)线性结构:线性结构中的数据元素之间是一对一的关系。
3)树形结构:树形结构中的数据元素之间存在一种一对多的关系的层次关系。
4)图形结构:图形结构的元素是多对多的关系
我们在用示意图表示数据的逻辑结构时,要注意两点:
将每一个元素看做一个节点,用圆圈表示。
元素之间的逻辑关系用节点之间的连线表示,如果这个关系是有方向的,那么用带有箭头的连线表示。
物理结构(存储结构):是指数据的逻辑结构在计算机中的存储形式。
数据元素的存储形式有两种:(1)顺序存储和(2)链式存储。
1、顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
2、链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
抽象数据类型:
数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。/其按照值得不同进行划分的,在高级语言中,每个变量、常量和表达式都有各自的取值范围。类型就是用来说明变量或表达式的取值范围和所能进行的操作。C语言中,按照取值的不同,数据类型可以分为两类:
1、原子类型:不可再分的基本类型,包括整型、实型、字符型等。
2、结构类型:由若干类型组合而成,是可以再分解的。例如,整形数组是由若干整型数据组成的。
抽象:指抽取事物具有的普遍性的本质。
抽象数据类型:指一个数学模型及定义在该模型上的一组操作。
“抽象”的意义在于数据类型的数学抽象特性。
抽象数据类型体现了程序设计中问题分解,抽象和信息隐蔽的特性。
数据结构的层次关系:
数据
数据对象
数据元素
数据项
0 0
- 数据结构看书笔记(一)--数据结构简介
- 数据结构看书笔记(二)--算法Algorithm
- 数据结构看书笔记(三)--线性表
- 数据结构看书笔记(五)--串
- 数据结构看书笔记(七)--二叉树
- 数据结构看书笔记(八)--图
- 数据结构看书笔记(十一)--查找
- 数据结构看书笔记(十二)--排序算法
- 数据结构看书笔记(四)--栈与队列
- 看书笔记(一)
- 数据结构学习笔记(一)
- 数据结构-排序笔记(一)
- 数据结构笔记一(20120818)
- 数据结构复习笔记(一)
- 数据结构复习笔记(一)
- 学习笔记:数据结构(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- wordpress博客服务器迁移过程中总结
- Codeforces Round 374 (Div 2)D Maxim and Array 【贪心】
- NetBeans打开外部项目时出现Project needed to be updated SDk tools
- windbg安装mona.py插件
- 程序员发现 Bug 的时候是怎样一种心境?
- 数据结构看书笔记(一)--数据结构简介
- React子组件修改父组件的状态
- POJ-2253-Frogger
- MFC文档/视图结构体系及SDI回顾(2)
- 程序员最害怕的5件事,你中招了吗?
- destoon通过修改源代码实行及时订单处理在线支付
- 安装jpype出现_jpype错误的解决方案
- equals与==之间的区别
- 使用Spring(二)实例化方式(静态工厂,实例工厂)