[数据结构]数据结构的基本概念
来源:互联网 发布:sql解惑 编辑:程序博客网 时间:2024/05/17 05:46
什么是数据结构?
感觉学过数据结构后有必要再区分一下基本的概念,这样才能更加容易深层次理解后续的内容。那么要搞清楚什么是数据结构那么首先来看一下数据结构的一些基本概念:
下面逐个分析其意义:
数据结构:(结构即关系)比如分子结构,就是说组成分子的原子之间的排列方式。由此给出数据结构的定义:
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合
分清逻辑结构与物理结构
逻辑结构
物理结构
抽象数据类型
数据类型
数据类型:是指一组性质相同的值得集合及定义在此集合上的一些操作的总称
比如在c语言中,按照值得不同数据类型可以分为两类
- 原子类型: 是不可以再分解的基本类型,包括整型,实型,字符型等
- 结构类型:由若干个类型组合而成,是可以再分解的。例如,整型数组是由若干个整型数据组成。
抽象数据类型
抽象是指抽取出事物具有的普遍性的本质。对已有数据类型进行抽象,就有了如下定义:
抽象数据类型(Abstract Data Type,ADT):是指一个数学模型及定义在该模型上的一组操作
注意:抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关
一个抽象数据类型定义了:一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作,至于到底有哪些操作,则由设计者根据实际需要决定。其标准格式为:
ADT 抽象数据类型名Data 数据元素之间逻辑关系的定义Operation 操作1 初始条件 操作结构描述 操作2 ... 操作n ...endADT
抽象数据类型体现了程序设计中问题分解,抽象和信息隐藏的特性
1 0
- [数据结构]数据结构的基本概念
- 【数据结构】:数据结构的基本概念
- 【Data】数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的基本概念
- 数据结构的一些基本概念
- 数据结构的基本概念
- 数据结构的基本概念?
- 数据结构-图的基本概念
- 数据结构的基本概念
- 数据结构-图的基本概念
- 数据结构的一些基本概念
- 数据结构--树的基本概念
- 数据结构基本概念
- 数据存储和界面笔记
- 输入一个三位数,输出它的百位,十位,个位
- Asynctask
- HDU 4818 RP problem (高斯消元, 2013年长春区域赛F题)
- 计算几何问题汇总--圆与矩形
- [数据结构]数据结构的基本概念
- SAX解析XML
- C Primer Plus学习 十五 菜单输入
- 排序总结系列九:计数排序(Counting sort)
- Spring 记录
- 猜数字游戏的提示
- HDU 5912 Fraction (水题)
- iOS swift - 代理
- 网络流四·最小路径覆盖