TUhjnbcbe - 2021/8/21 19:52:00
数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。为什么要学数据结构？首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你必须学好它；其次，数据结构是计算机软考、计算机等级考试等相关考试的必考内容之一，想要顺利通过这些考试，你也必须学好它；最后，数据结构还是你打算今后学习计算专业其他课程的基础，如操作系统、编辑原理、数据库管理系统、软件工程、人工智能等。总而言之，你既然已经与计算机接轨就必须掌握好它。如何学习数据结构？对于初学者来说，数据结构是门概念上比较抽象的课程，不是太容易掌握，需要构思和理解。万事开头难，只要你掌握了学习这门课的方法和技巧，就会变得很容易了。不管学什么，首先应该做好充分的心理准备，建立好自信心，拥有一颗战胜困难的决心，才能不畏惧、不退缩，直至胜利归来。其次，就是最好有C语言基础，这样学起来事半功倍，当然没有C语言基础也行，可以一边学数据结构一边巩固C语言知识。最后，就是多动手！多动手！多动手！重要的事情说三遍！只有亲自动手上机操作或用笔在纸上画画写写才能加深印象，方便理解记忆。数据结构包括数据的逻辑结构、数据的物理结构、数据存储结构。1、数据的逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。2、数据的物理结构数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。3、数据存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。基本的数据结构大概有如下几种：1，线性表2，栈和队列3，字符串和数组4，树和二叉树5，图图：有向图：无向图：图的存储结构：1，邻接矩阵(数组表达)2，邻接表和十字链表，链表表达，主要表达有向图3，邻接表，链表，无向图最小生成树：prim（普里姆算法）kruskal（克鲁斯卡尔算法）形成闭环就抛弃队列：普通队列：很多缺点，处理数据时入队或出队，浪费内存环形队列：充分利用每个内存栈：先进后出树：有序树无序树二叉树：所有结点的度都小于等于2数组表达：链表实现：线性表：是n个数据元素的有序序列顺序表（数组表达）：前驱，后继。指特别元素的前面和后面的元素链表：静态链表，单链表，循环链表，双向链表欢迎大家一起交流学，本人参悟的也不深预览时标签不可点收录于话题#个上一篇下一篇