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