当前位置:首页 > 数据结构与算法 > 正文内容

数据结构

admin5年前 (2020-08-11)数据结构与算法9301

数据结构:

  1. 逻辑结构:反映数据元素之间的逻辑关系。包括:

    1. 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。

    2. 线性结构:数据结构中的元素存在一对一的相互关系。

    3. 树形结构:数据结构中的元素存在一对多的相互关系。

    4. 图:数据结构中的元素存在多对多的相互关系。

  2. 物理结构/存储结构:指数据的逻辑结构在计算机存储空间的存放形式。由于具体实现的方法有顺序、链式、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等

数据结构.jpg

扫描二维码推送至手机访问。

版权声明:本文由lovedm.club发布,如需转载请注明出处。

本文链接:https://www.lovedm.club/?id=72

分享给朋友:
返回列表

没有更早的文章了...

下一篇:线性表

“数据结构” 的相关文章

线性表

线性表

线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。1.集合中必存在唯一的一个“第一元素”。2.集合中必存在唯一的一个 “最后元素” 。3.除最后一个元素之外,均有唯一的后继(后件)。4.除第...

C# 二叉树

C# 二叉树

这里实现了二叉树的创建与插入结点,前中后序遍历的递归实现以及前序遍历的非递归实现,层序遍历的非递归实现。插入结点时采用二叉排序树的方式,没有处理有相同结点时的情况,按下面代码中插入结点时,构成的二叉树如下:using System; using System.Collectio...

以层序插入二叉树结点

这里以层序插入二叉树的结点,以先序遍历输出。上一篇关于二叉树的内容在这里:https://www.lovedm.club/?id=110using System; using System.Collections.Generic; namespace BTree...

中缀表达式转后缀表达式

中缀表达式转后缀表达式

转换过程如下:1、运算数:直接输出;2、左括号:压入堆栈;3、右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出);4、运算符:若优先级大于栈顶运算符时,则把它压栈;若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;再比较新的栈顶运算符,直到该运算符大于栈顶运算符优先级为止,然后将该...