2.数据结构绪论

9人阅读 评论(0) 收藏 举报
分类:

1.      什么是数据?

数据是描述客观事物的符号,是计算机操作的对象(如mp3 图像数字…),特地是可以输入计算机中并且能够被计算机处理

2.      什么是数据元素?

数据元素是组成数据的有一定意义的基本单位,

3.      什么是数据项?

一个数据元素可以由若干个数据项组成,数据项是数据的不可分割的最小的单位

4.      什么是数据结构?

是一组存在相同关系的或特定关系的数据元素的集合

5.      数据结构的分类

逻辑结构:数据对象中数据元素之间的关系有以下四种

·集合结构:集合结构中的数据元素除了同属于一个共同的集合,没有其他关系例如数据结构中的集合结构就类似于数学中的集合

·线性结构:线性结构中的元素是一对一的关系

·树形结构:树形中的数据元素存在一种一对多的层次关系

·图形结构:图形结构中的数据元素是多对多的关系

注意:上面四种不同的逻辑结构是基于不同的问题基础,选择不同的数据结构

物理结构:(也叫存储结构)数据的逻辑结构在计算机中的存储形式

         ·顺序存储结构:把数据元素放在地址连续的存储单元里,

         ·链式存储结构:把数据元素放在任意的存储单元里,不管这些单元是连续的还是不连续的。但是通过一个指针来存放数据元素的地址,这样可以通过指针来寻找相关联的元素

说明:逻辑结构是针对问题的,而物理结构是针对计算机的,关于数据结构主要从四个逻辑问题(六中常见逻辑结构)出发分别探讨这些问题下的物理结构,

         线性结构:线性表 串 栈与队列

         树形结构:树

         图形结构:图

6.      抽象数据类型

数据类型:一组性质相同数据的集合以及定义在这些数据上的操作

抽象数据类型:一个数据模型以及定义在该模型上的操作

抽象数据类型的标准格式:

7.      小结

 

查看评论
    个人资料
    持之以恒
    等级:
    访问量: 6346
    积分: 746
    排名: 6万+
    博客专栏
    更多内容
    更多知识分享交流尽在个人微信公众号 java一号
    文章存档
    最新评论