数据结构是什么，到底什么是数据结构之逻辑结构线性关系

来源：整理时间：2023-08-20 05:20:27 编辑：智能门户手机版

本文目录一览

1，到底什么是数据结构之逻辑结构线性关系
2，什麽事数据结构
3，数据结构和算法是什么东西
4，数据结构ADT是什么
5，数据结构在讲什么

1，到底什么是数据结构之逻辑结构线性关系

逻辑结构，即抛开硬件，纯粹从数学角度来研究数据间关系

一个不太恰当的比喻：逻辑结构就好比你和同学之间的友谊关系，物理结构就好比一群同学在班级里各自不同地理位座位。

到底什么是数据结构之逻辑结构线性关系

2，什麽事数据结构

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

什麽事数据结构

3，数据结构和算法是什么东西

数据结构是特殊的数组，里面的类型可以不同。算法，是解决问题的方法。

是程序的灵魂，数据结构是计算机存储、组织数据的方式，整形用二进制储存，字符串用一字节等；算法是一种程序开发流程思想，要锻炼好呀！

楼上说的很对程序 = 数据结构 + 算法

数据结构和算法是什么东西

4，数据结构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; } }

5，数据结构在讲什么

1．1 数据结构的概念数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。1.1.1 为什么要学习数据结构在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至得到最终的解答。例如，求解梁架结构中应力的数学模型的线性方程组，该方程组可以使用迭代算法来求解。由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。下面所列举的就是属于这一类的具体问题。[例1] 学生信息检索系统。当我们需要查找某个学生的有关情况的时候；或者想查询某个专业或年级的学生的有关情况的时候，只要我们建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表，如图1.1所示。由这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有电话自动查号系统、考试查分系统、仓库库存管理系统等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种简单的线性关系，这类数学模型可称为线性的数据结构。[例2] 八皇后问题。在八皇后问题中，处理过程不是根据某种确定的计算法则，而是利用试探和回溯的探索技术求解。为了求得合理布局，在计算机中要存储布局的当前状态。从最初的布局状态开始，一步步地进行试探，每试探一步形成一个新的状态，整个试探过程形成了一棵隐含的状态树。如图1.2所示（为了描述方便，将八皇后问题简化为四皇后问题）。回溯法求解过程实质上就是一个遍历状态树的过程。在这个问题中所出现的树也是一种数据结构，它可以应用在许多非数值计算的问题中。[例3] 教学计划编排问题。一个教学计划包含许多课程，在教学计划包含的许多课程之间，有些必须按规定的先后次序进行，有些则没有次序要求。即有些课程之间有先修和后续的关系，有些课程可以任意安排次序。这种各个课程之间的次序关系可用一个称作图的数据结构来表示，如图1.3所示。有向图中的每个顶点表示一门课程，如果从顶点vi到vj之间存在有向边，则表示课程i必须先于课程j进行。由以上三个例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。因此，可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

http://search.gougou.com/search?search=%E5%90%89%E6%9E%97%E5%A4%A7%E5%AD%A6%E3%80%8A%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8B&id=2

讲的是如何管理和处理我们的数据，以便计算机能够更高效地处理我们的问题。主要内容有排序算法，二叉树，链表，有向图的遍历、、、、等等。