数据结构术语和概念的明确

来源:互联网 发布:python mobi 下载 编辑:程序博客网 时间:2024/04/30 05:55
/**术语和概念的明确:1.数据:数据是描述客观事物的数值,字符以及能输入计算机且能被处理的各种符号集合。2.数据元素:数据元素是组成数据的基本单位,是数据集合的个体。3.数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集。4.数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素元素。5.数据类型:数据类型是一组性质相同值的集合以及定义在这个值集合上的一组操作的总称。6.抽象数据类型:抽象的本质是抽取反应问题的本质点,而忽略非本质的细节,这是从事计算机研究的重要方法。(抽象数据类型最重要的特点是数据抽象与信息隐藏,抽象的本质是抽取反应问题的本质点,忽视非本质的细节,  从而使设计的数据结构更具有一般性,可以解决一类问题)///************传统上我们把数据结构分为逻辑结构和存储结构(物理结构)************四大逻辑结构:(逻辑结构:是指数据对象中数据元素之间的相互关系)  1.集合结构:集合结构中的元素除了同属于一个集合外,无任何其他关系。  2.线性结构:线性结构中的数据元素之间是一对一的关系。  3.树形结构:树形结构中的元素之间存在一种一对多的层次关系。  4.图形结构:图形结构的数据元素是多对多的任意关系。存储结构(物理结构):是指数据逻辑结构在计算机中的存储映像。物理结构研究的就是如何把数据元素存储到计算机的存储器中。元素的存储形式有两种:顺序存储和链式存储。  1.顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。   (数组就是典型的顺序存储结构)  2.链式存储结构:是把数据元素放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。    很显然,链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,    这样通过地址就可以找到相关联数据的元素的位置了。*/#include<stdio.h>int main(){    printf("Hello 数据库!!!");    return 0;}

0 0
原创粉丝点击