1,数据结构是数据存储和组织的方式。是包含多个数据元素的集合,这些数据元素彼此之间有很有多关系。
存储是物理存储,组织是数据元素的关系。
2,当物理存储是顺序的,也就是说数据元素是顺序排放的,那么组织就是由物理存储来维护的,关系也是物理存储维护。
貌似这种情况只有数组
3,当物理存储不是顺序的,肯定不能用物理存储来组织这些数据元素,需要数据元素本身来维护数据元素彼此之间的关系。
如果数据元素之间是一对一的关系,就是线性结构,意思是通过这一对一的关系我可以遍历所有的元素,而且每次遍历的
顺序都是相同的,就像一条绳子一样,绳子上栓的东西就是数据元素,无论从前往后遍历,还是从后往前遍历。注意
这里数据的物理存储不是顺序的。
这就是线性链表,如果只能从前往后或者从后往前就是单链表,如果两者都可以就是双链表,
如果可以循环,意思是最前面的数据元素和最后面的也有链接,就是循环链表了,很显然,单链表和双链表都可以是
循环链表。
如果数据元素之间是一对多的关系,就是树形结构,意思是通过一对多的关系我也可以遍历所有元素,但是会出现好几种结果,
每个结果的遍历顺序不一样,就像数一样,树干、树枝、树叶。
这就是树,如果这个数最多只有两个树枝或叶子,就是二叉树。注意数只有一个树干。
如果数据元素之间是多对多的关系,就是图形结构,意思是元素之间的关系是任意的。
3,线性链表的增删改查:
如果只能在某一端增删的话,就是栈,增为压栈,删为出栈
如果只能在一端进行增,另一端进行删,就是队列,增的一端是队尾,删的一端为对头。
如果链表的遍历是通过散列函数来维持的,就为散列表
4,数的增删改查:
如果数的树枝永远大于或小于树叶,就是堆。
分享到:
相关推荐
### 数据结构基础知识点详解 #### 一、基础知识概念解析 **1. 算法的复杂性** - **题目**: 算法的计算量的大小称为计算的()。 - **答案**: B. 复杂性 - **解析**: 算法的复杂性通常用来衡量算法执行效率的...
西安理工大学863数据结构真题集锦 作为一名 IT 行业大师,我将根据提供的文件信息,生成相关的知识点,以下是详细的输出结果: 一、数据结构概述 数据结构是计算机科学中的一门基础学科,旨在研究如何存储和组织...
精心整理史上最全的数据结构flash演示动画,共5个版本,祝大家考研成功! \数据结构flash演示\版本1 \数据结构flash演示\版本2 \数据结构flash演示\版本3 \数据结构flash演示\版本4 \数据结构flash演示\版本5 ...
数据结构是计算机科学中的核心课程,它探讨如何高效地组织和管理数据,以便进行快速查找、插入和删除等操作。这份“数据结构1800试题”提供了丰富的练习题目,涵盖了数据结构的主要概念和算法,适合学生进行复习和...
《王道数据结构》是针对计算机科学与技术专业考研学子的重要参考资料,主要涵盖了数据结构的基础理论、算法设计以及分析等内容。这份压缩包包含了2019年和2020年的版本,无水印,适合考生们进行系统的学习和复习。 ...
"数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版)" 本文档是关于数据结构的习题及实验参考答案,涵盖了数据结构的基础知识、逻辑结构、物理结构、算法、时间复杂度等方面。 数据结构基础 ...
数据结构是计算机科学中的核心课程之一,主要研究如何在计算机中组织、存储和管理数据,以便高效地进行各种操作。王道考研的数据结构PPT涵盖了这门学科的关键概念和技术,对于准备考研的学生来说,是一份非常有价值...
《李春葆数据结构源代码》是一份宝贵的教育资源,它为学习数据结构提供了直观的实践素材。李春葆教授在第三版的教材中深入浅出地讲解了数据结构这一计算机科学的基础概念,而源代码正是理论知识的具体实现,是理解和...
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中高效地组织和管理数据,以便于进行快速的存取和处理。李春葆教授的数据结构教程是一本广泛使用的教材,它深入浅出地介绍了这一领域的基本概念和算法。在这...
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中高效地组织和管理数据,以便于快速查找、存储和处理。这份“数据结构的pdf课件”是学习这一主题的重要资源,尤其对于初学者来说,它能提供系统性的指导和...
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中有效地存储和处理数据,以便进行高效的计算。《数据结构》是由高一凡编著的一本教材,它被设计为与严蔚敏的经典著作《数据结构(C语言描述)》相配套。这...
数据结构是计算机科学中的核心课程之一,主要研究如何在计算机中高效地组织和存储数据,以便于进行各种操作。唐发根教授的数据结构教程是一部深受初学者欢迎的教材,它全面且深入地介绍了数据结构的基本概念、算法和...
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中高效地组织和管理数据,以便于执行各种操作。在本资源中,“浙江大学陈越数据结构课件”提供了丰富的学习材料,帮助学生深入理解这一重要领域。配合视频...
《C++数据结构与程序设计》作为一部计算机科学与工程领域的基础性核心课程著作,专注于C++语言环境下数据结构与算法的教学与应用。这本书在内容实用性、编写体例和结构布局方面都显示出其独到之处,不仅适合高校师生...
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中有效地存储和处理数据,以优化算法的性能。南开大学的数据结构课件是针对这门课程的学习资源,旨在帮助学生深入理解数据结构的基本概念、设计原理以及其...
"数据结构和算法分析 C++版 第三版" 本资源是《数据结构和算法分析 C++版 第三版》的摘要信息,作者是Clifford A. Shaffer,来自 Virginia Tech 的计算机科学系。该书将数据结构和算法分析的基本概念和技术进行了...
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码。数据结构课程设计航空客运订票系统源代码+...
【北京邮电大学809数据结构复习指南】是一份由成功上岸北邮AI院的学长编写的详尽复习资料,旨在帮助备考北邮研究生考试的学生,特别是那些选择809数据结构作为专业课的考生。复习指南依据北邮研究生招生网的考试大纲...
数据结构与算法是计算机科学的基础,对于理解和设计高效的软件至关重要。C语言因其高效、底层特性,常被用于实现数据结构和算法,使得程序更接近硬件,性能更优。本资源"数据结构与算法分析--C语言描述"是针对数据...