数据结构有哪些，什麽事数据结构

本文目录一览

1，什麽事数据结构
2，相比于传统数据结构以下哪些数据结构是大数据所特有的
3，数据结构是什么的集合
4，数据库系统由哪几部分组成
5，数据结构ADT是什么
6，非线性数据结构有哪几种各有什么特点

1，什麽事数据结构

数据结构就是研究数据、以及数据间的关系和操作的一门学科，数据结构跟具体的编程语言没什么关系，它只是研究算法，具体的实现要根据具体的编程语言来写代码，用C语言可以来描述算法，C++、伪代码，都可以描述算法。

什麽事数据结构

2，相比于传统数据结构以下哪些数据结构是大数据所特有的

1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法

相比于传统数据结构以下哪些数据结构是大数据所特有的

3，数据结构是什么的集合

呵呵，看你这样喜欢去想是什么的，将来肯定会知道的！但是既然问了，我就说一下我自己的见解！其实，大家都说，数据结构+算法=程序！数据结构就是提供一个程序中数据的逻辑视图！什么逻辑视图呢？就是在你看起来你这样来组织你的数据！比如说一张地图！有很多城市，每个城市之间有很多路，每条路有距离！让你来求一下给定的两个城市的最短路！然后你就可用“无向图”来组织这张地图！就是用节点表示城市，边表示路，边的权表示路长度！接下来你的程序就可以用算法在这张图上（无向图）上来操作！可能用dijkstra算法来求两点之间的最短路！数组是一种数据结构！虽然简单，但是她也是一种数据的存储方式，就是这样一个挨一个的存储！数组也有很多很好的性质！说这么多呢！其实数据结构是数据的组织方式，为你的程序提供更高的效率，不管用数组，链表（单向，双向，循环等等），堆栈（最大堆，最小堆），队列（优先级队列）树（二叉树，红黑树，avl树，b+树等等）区间树，并查集，图等等都是对于特定的问题，来说你这样组织数据是你的程序更加高效而已！数据结构和算法，一个用来存储数据，一个用来操作数据！

数据和操作的集合

数据结构是什么的集合

4，数据库系统由哪几部分组成

数据库系统一般由4个部分组成：　　 (1)数据库（database，DB）是指长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享；　　（2）硬件：构成计算机系统的各种物理设备，包括存储所需的外部设备。硬件的配置应满足整个数据库系统的需要；　　（3）软件：包括操作系统、数据库管理系统及应用程序。数据库管理系统（database managementsystem，DBMS）是数据库系统的核心软件，是在操作系统的支持下工作，解决如何科学地组织和存储数据，如何高效获取和维护数据的系统软件。其主要功能包括：数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立与维护；　　（4）人员：主要有4类。　　第一类为系统分析员和数据库设计人员：系统分析员负责应用系统的需求分析和规范说明，他们和用户及数据库管理员一起确定系统的硬件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计；　　第二类为应用程序员，负责编写使用数据库的应用程序。这些应用程序可对数据进行检索、建立、删除或修改；　　第三类为最终用户，他们利用系统的接口或查询语言访问数据库；　　第四类用户是数据库管理员（data baseadministrator，DBA），负责数据库的总体信息控制。DBA的具体职责包括：具体数据库中的信息内容和结构，决定数据库的存储结构和存取策略，定义数据库的安全性要求和完整性约束条件，监控数据库的使用和运行，负责数据库的性能改进、数据库的重组和重构，以提高系统的性能。

数据库系统（DBS）由三部分构成分别是：数据库（DB），数据库管理系统（DBMS），数据库管理员（DBA）。也可以用公式表示为:DBS=DB+DBMS+DBA

书上P29页

5，数据结构ADT是什么

ADT是指抽象数据的组织和与之相关的操作。可以看作是数据的逻辑结构及其在逻辑结构上定义的操作

抽象数据类型的缩写 abstract data type 。表示数据结构的抽象模型。数据结构是一个数据概念的定义，通过各种工具对数据结构的概念类型的描述称之为抽象数据类型，简单地说是指一个数学模型以及定义在该模型上的一组操作。adt包括数据数据元素，数据关系以及相关的操作。即adt数据对象：（数据元素集合）数据关系：（数据关系二元组结合）基本操作：（操作函数的罗列）}

获取顶部标签的作用。可以得到一个bool返回值，一般用于树结构中。 T是要遍历树的根指针，后序遍历要求在遍历完左右子树后，再访问根。需要判断根结点的左右子树是否均遍历过。可采用标记法，结点入栈时，配一个标志tag一同入栈(0：遍历左子树前的现场保护，1：遍历右子树前的现场保护)。首先将T和tag(为0)入栈，遍历左子树；返回后，修改栈顶tag为1，遍历右子树；最后访问根结点。 typedef struct stackElementBitree data; char tag; }stackElemType; 【算法】 void PostOrder(BiTree T, Status ( *Visit ) (ElemType e)) InitStack(S); while ( T!=NULL || !StackEmpty(S) )while ( T != NULL )Push(S,T,0); T = T->lchild; } while ( !StackEmpty(S) && GetTopTag(S)==1)Pop(S, T); Visit(T->data); } if ( !StackEmpty(S) )SetTopTag(S, 1); // 设置栈顶标记 T = GetTopPointer(S); // 取栈顶保存的指针 T = T->rchild; }else break; } }

6，非线性数据结构有哪几种各有什么特点

三种：① 集合结构。特点：集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.② 树形结构。特点：树形结构具有分支、层次特性,其形态有点象自然界中的树.③图状结构。特点：图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。扩展资料传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。

三种：　　① 集合结构。特点：集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.　　② 树形结构。特点：树形结构具有分支、层次特性,其形态有点象自然界中的树.　　③图状结构。特点：图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。　　非线性结构　　传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。

数据的逻辑结构可以分为线性结构和非线性结构线性结构可以分为一般线性表，受限线性表，推广线性表；受限线性表又可以分为栈，队列，串；推广线性表又可以分为数组和广义表；非线性结构可以分为集合，树形结构，图状结构树形结构有可以分为一般树和二叉树；图状结构有可以分为有向图和无向图以上...

非线性的数据结构：数，图，集合。特点自己看书。

列表：普通的数组形式、链表形式队列：先进先出，删除在队首，添加在队尾栈：后进先出，添加和删除都在栈顶实现线性的数据结构的主要特点是首无前驱，尾无后继，中间的元素有唯一的前驱和后继