复习笔记---数据结构(1)---概述

   日期:2020-09-08     浏览:225    评论:0    
核心提示:学习数据结构,首先要先知道一些概念。这些概念,等用代码实现后,才能有更深的理解,这里看不懂没有关系。数据:能输入到计算机并且被计算机识别的字符,没有具体的大小及范围。比如符号、数字等。数据元素(比如一个结点Node,在Java中是一个类):数据元素就是数据的基本单元,数据元素通常是一个整体。数据项(比如一个结点中的data或者引用next,在Java中是一个成员变量):数据项就是结点类中的成员变量。数据对象(比如多个结点拼成的链表,在Java中是一个类,组合结点Node):数据对象是数据元素的集合

学习数据结构,首先要先知道一些概念。

这些概念,等用代码实现后,才能有更深的理解,这里看不懂没有关系。
数据:能输入到计算机并且被计算机识别的字符,没有具体的大小及范围。比如符号、数字等。
数据元素(比如一个结点Node,在Java中是一个类):数据元素就是数据的基本单元,数据元素通常是一个整体。
数据项(比如一个结点中的data或者引用next,在Java中是一个成员变量):数据项就是结点类中的成员变量。
数据对象(比如多个结点拼成的链表,在Java中是一个类,组合结点Node):数据对象是数据元素的集合,比如多个结点连成链表,链表就是一个数据对象。


那么什么是数据结构呢?
    通俗地理解,就是数据元素和数据元素之间的关系,可以是一对一的关系,可以是一对多的关系,可以是多对多的关系,这就是数据结构。

数据结构又分为逻辑结构和物理结构,它们又是什么呢?
    还是通俗地理解,逻辑结构包括集合结构、线性结构、树形结构和图形结构,别被这些高大上的名字吓到,其实就是一堆数据元素放在一起,线性结构就是数据元素之间一对一,树形结构就是元素之间一对多,图形结构就是元素之间多对多,集合结构就是数据元素虽然放在一起,但是他们之间没有半毛钱关系。
    物理结构呢,超级好理解!就是将多个有关联的数据元素存储到计算机时的存储方式,有顺序存储和链式存储(学得少,目前只知道这两个…)。顺序存储就是在计算机中开辟一个连续的空间,来存放这些数据元素;链式存储,则是开辟的空间不连续,这里丢一个数据元素,那里丢一个数据元素。


关于多种逻辑结构,用图来表示,超级直观。
图形结构
线性结构

树形结构

集合结构

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服