`

数据结构

阅读更多
1,数据结构是数据存储和组织的方式。是包含多个数据元素的集合,这些数据元素彼此之间有很有多关系。
        存储是物理存储,组织是数据元素的关系。
2,当物理存储是顺序的,也就是说数据元素是顺序排放的,那么组织就是由物理存储来维护的,关系也是物理存储维护。
        貌似这种情况只有数组
3,当物理存储不是顺序的,肯定不能用物理存储来组织这些数据元素,需要数据元素本身来维护数据元素彼此之间的关系。
        如果数据元素之间是一对一的关系,就是线性结构,意思是通过这一对一的关系我可以遍历所有的元素,而且每次遍历的
                顺序都是相同的,就像一条绳子一样,绳子上栓的东西就是数据元素,无论从前往后遍历,还是从后往前遍历。注意
                这里数据的物理存储不是顺序的。
                这就是线性链表,如果只能从前往后或者从后往前就是单链表,如果两者都可以就是双链表,
                如果可以循环,意思是最前面的数据元素和最后面的也有链接,就是循环链表了,很显然,单链表和双链表都可以是
                循环链表。
        如果数据元素之间是一对多的关系,就是树形结构,意思是通过一对多的关系我也可以遍历所有元素,但是会出现好几种结果,
                每个结果的遍历顺序不一样,就像数一样,树干、树枝、树叶。
                这就是树,如果这个数最多只有两个树枝或叶子,就是二叉树。注意数只有一个树干。
        如果数据元素之间是多对多的关系,就是图形结构,意思是元素之间的关系是任意的。
3,线性链表的增删改查:
        如果只能在某一端增删的话,就是栈,增为压栈,删为出栈
        如果只能在一端进行增,另一端进行删,就是队列,增的一端是队尾,删的一端为对头。
        如果链表的遍历是通过散列函数来维持的,就为散列表
4,数的增删改查:
        如果数的树枝永远大于或小于树叶,就是堆。
       
分享到:
评论

相关推荐

    上海交大数据结构课件 上海交大数据结构课件

    数据结构是计算机科学中的核心课程之一,主要研究如何在计算机中高效地组织和存储数据,以便于进行各种操作。上海交通大学的数据结构课件是学习这一主题的重要资源,它涵盖了广泛的知识点,帮助学生深入理解数据结构...

    精心整理史上最全的数据结构flash演示动画,共5个版本,祝大家考研成功!

    精心整理史上最全的数据结构flash演示动画,共5个版本,祝大家考研成功! \数据结构flash演示\版本1 \数据结构flash演示\版本2 \数据结构flash演示\版本3 \数据结构flash演示\版本4 \数据结构flash演示\版本5 ...

    数据结构1800试题.pdf

    数据结构是计算机科学中的核心课程,它探讨如何高效地组织和管理数据,以便进行快速查找、插入和删除等操作。这份“数据结构1800试题”提供了丰富的练习题目,涵盖了数据结构的主要概念和算法,适合学生进行复习和...

    数据结构1800题(含答案)数据结构1800题(含答案)

    数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构...

    JS数据结构与算法.pdf

    JS 数据结构与算法.pdf 本书主要介绍了 JavaScript 语言的基础知识,包括数据结构和算法。以下是该书的详细知识点: 一、JavaScript 基础知识 * 变量和数据类型 * 运算符和控制结构 * 函数和对象 * 数组和字符串 ...

    严蔚敏数据结构动态演示

    数据结构是计算机科学中的核心概念,它涉及到如何在内存中有效地组织和管理数据,以便进行高效的操作。严蔚敏教授的《数据结构》是一本经典的教材,深入浅出地介绍了各种数据结构及其算法。"严蔚敏数据结构动态演示...

Global site tag (gtag.js) - Google Analytics