本文目录导航：

• 数据结构逻辑结构有哪些
• 数据结构有哪几种
• 数据结构有哪些类型呢？

数据结构逻辑结构有哪些

数据结构四种经常出现的逻辑结构：汇合、线性结构、树形结构、图形结构。

. 数据的逻辑结构：指反映数据元素之间的逻辑相关的数据结构，其中的逻辑相关是指数据元素之间的前后件相关，而与他们在计算机中的存储位置有关。

.逻辑结构包括：. 1、汇合：数据结构中的元素之间除了“同属一个汇合” 的相互相关外，别无其余相关；. 2、线性结构：数据结构中的元素存在一对一的相互相关；. 3、树形结构：数据结构中的元素存在一对多的相互相关；. 4、图形结构：数据结构中的元素存在多对多的相互相关。

数据结构有哪几种

疑问一：数据结构 都有哪些结构罕用数据结构 数组 (Array) 在程序设计中，为了解决繁难， 把具备相反类型的若干变量按有序的方式组织起来。

这些按序陈列的同类数据元素的 *** 称为数组。

在C言语中， 数组属于结构数据类型。

一个数组可以合成为多个数组元素，这些数组元素可以是基本数据类型或是结构类型。

因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

栈 (Stack) 是只能在某一端拔出和删除的不凡线性表。

它依照后进先出的准则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，须要读数据的时刻从栈顶开局弹出数据（最后一个数据被第一个读进去）。

队列 (Queue) 一种不凡的线性表，它只准许在表的前端（front）启动删除操作，而在表的后端（rear）启动拔出操作。

启动拔出操作的端称为队尾，启动删除操作的端称为队头。

队列中没有元素时，称为空队列。

链表 (linked List) 是一种物理存储单元上非延续、非顺序的存储结构，数据元素的逻辑顺序是经过链表中的指针链接秩序成功的。

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运转时灵活生成。

每个结点包括两个局部：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

树 (Tree) 是蕴含n（n>0）个结点的有穷 *** K，且在K中定义了一个相关N，N满足 以下条件： （1）有且仅有一个结点 k0，他关于相关N来说没有前驱，称K0为树的根结点。

简称为根（root）。

（2）除K0外，k中的每个结点，关于相关N来说有且仅有一个前驱。

（3）K中各结点，对户系N来说可以有m个后继（m>=0）。

图 (Graph) 图是由结点的有穷 *** V和边的 *** E组成。

其中，为了与树形结构加以区别，在图结构中经常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就示意这两个顶点具备相邻相关。

堆 (Heap) 在计算机迷信中，堆是一种不凡的树形数据结构，每个结点都有一个值。

理论咱们所说的堆的数据结构，是指二叉堆。

堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

散列表 (Hash) 若结构中存在关键字和K相等的记载，则必然在f(K)的存储位置上。

由此，不需比拟便可间接取得所查记载。

称这个对应相关f为散列函数(Hash function)，按这个思维建设的表为散列表。

疑问二：罕用的数据结构有哪几种数据元素相互之间的相关称为结构。

有四类基本结构： *** 、线性结构、树形结构、图状结构; *** 结构:除了同属于一种类型外，别无其它相关 线性结构:元素之间存在一对一相关经常出现类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在恣意位置拔出或删除元素,而队列在队尾拔出元素,队头删除元素,栈只能在栈顶启动插 入,删除操作. 树形结构:元素之间存在一对多相关,经常出现类型有:树(有许多特例:二叉树、平衡二叉树、查找树等) 图形结构:元素之间存在多对多相关,图形结构中每个结点的前驱结点数和后续结点多个数可以恣意 疑问三：数据结构包括哪几种基本结构，各有什么特点1、　评估一个算法期间功能的重要规范是(　算法的期间复杂度　)。

2、　算法的期间复杂度与疑问的规模有关外，还与输入实例的(　初始形态　)有关。

3、　普通，将算法求解疑问的输入量称为(　疑问的规模　)。

4、　在决定算法时，除首先思考正确性外，还招思考哪三点? 答：决定的算法首先应该是正确的。

此外，重要思考如下三点：① 口头算法所消耗的期间；② 口头算法所消耗的存储空间，其中重要思考辅佐存储空间；③ 算法应易于了解，易于编码，易于调试等等。

6、　下列四种排序方法中，不稳固的方法是(　D ) A、间接拔出排序　B、冒泡排序　C、归并排序　D、间接决定排序 7、　按增长率由小至大的顺序陈列下列各函数： 2100, (3/2)n，(2/3)n，nn ,n0.5 , n! ，2n ，lgn ,　nlgn, n3/2 疑问四：数据结构都有哪些分类呢？依据数据元素间相关的不同个性，将数据结构常分为下列四类基本的结构： ⑴ *** 结构。

该结构的数据元素间的相关是“属于同一个 *** ”。

⑵线性结构。

该结构的数据元素之间存在着一对一的相关。

⑶树型结构。

该结构的数据元素之间存在着一对多的相关。

⑷图形结构。

该结构的数据元素之间存在着多对多的相关，也称网状结构。

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定相关的数据元素的 *** 。

理论状况下，精心决定的数据结构可以带来更高的运转或许存储效率。

疑问五：数据结构哪三种有三种类型：区分是概念数据模型、逻辑数据模型、物理数据模型。

概念数据模型重要用来形容环球的概念化结构，它使数据库的设计人员在设计的初始阶段，解脱计算机系统及DBMS的详细技术疑问，集中精神剖析数据以及数据之间的咨询等；逻辑数据模型这是用户从数据库所看到的模型，是详细的DBMS所支持的数据模型，如网状数据模型、档次数据模型等；物理数据模型是面向计算机物理示意的模型，形容了数据在贮存介质上的组织结构，它岂但与详细的DBMS有关，而且还与操作系统和配件有关。

疑问六：数据结构有哪些基本算法一、排序算法1、有繁难排序（包括冒泡排序、拔出排序、决定排序）2、极速排序，很经常出现的3、堆排序，4、归并排序，最稳固的，即没有太差的状况二、搜查算法最基础的有二分搜查算法，最经常出现的搜查算法，前提是序列曾经有序还有深度优先和广度有限搜查；及经常使用剪枝，A*，hash表等方法对其启动提升。

三、当然，关于基本数据结构，栈，队列，树。

都有一些基本的操作例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的详细成功，经常使用延续的存储空间（数组），还是经常使用链表，两种详细存储方法下操作方式的详细成功也不一样。

还有树的操作，如先序遍历，中序遍历，后续遍历。

当然，这些只是一些基本的针对数据结构的算法。

而基本算法的思维应该有：1、回溯2、递归3、贪心4、灵活布局5、分治有些数据结构教材没有触及基础算法，lz可以另外找一些基础算法书看一下。

有兴味的可以上oj做题，呵呵。

算法真的要学起来那是挺吃力。

疑问七：数据结构哪些是四种经常出现的逻辑结构① *** *** 中任何两个数据元素之间都没有逻辑相关,组织方式松懈. ② 线性结构 线性结构中的 结点按逻辑相关依次陈列构成一个“锁链”. ③ 树形结构 树形结构具备分支、档次个性,其外形有点象人造界中的树. ④ 图状结构 图状结构中的结点按逻辑相关相互缠绕,任何两个结点都可以邻接

数据结构有哪些类型呢？

1、汇合结构：结构中的数据元素之间除了同属于一种类型外，别无其它相关。

2、线性结构：结构中的数据元素之间存在一对一的相关。

3、树形结构：结构中的数据元素之间存在一对多的相关。

4、图状结构或是网状结构：结构中的数据元素之间存在多对多的相关。

裁减资料：

数据不只指狭义上的数字，还可以是具备肯定意义的文字、字母、数字符号的组合、图形、图像、视频、音频等，也是主观事物的属性、数量、位置及其相互相关的形象示意。

例如，“0、1、2…”、“阴、雨、降低、气温”、“在校生的档案记载、货物的运输状况”等都是数据。

数据经过加工后就成为消息。

在计算机迷信中，数据是指一切能输入计算机并被计算机程序解决的符号的介质的总称，是用于输入电子计算机启动解决，具备肯定意义的数字、字母、符号和模拟量等的通称。

计算机存储和解决的对象十分宽泛，示意这些对象的数据也随之变得越来越复杂。