精华内容
下载资源
问答
  • 数据结构 解释下列术语:数据、数据元素、数据对象、数据结构
    千次阅读
    2019-05-13 15:54:24

    数据结构 解释下列术语:数据、数据元素、数据对象、数据结构

    数据:

    数据是表述抽象事物的数值、字符、以及其他由可以输入计算机中并由计算机程序进行加工处理的集合,是计算机操作对象的总称。

    数据元素:

    数据元素是数据的基本单位,它是数据的一个“个体”,列入数字“5”,字母“N”等。

    数据对象:

    数据对象是指具有相同性质数据元素的集合,是数据的一个子集。

    数据结构:

    数据结构是指相互之间有一种、或多种关系的特性相同的元素的集合。根据特性的类型结构,可以分为:
    1 集合结构;
    2 线型结构;
    3 树形结构;
    4 图像结构;

    更多相关内容
  • 2003年至2017年华中科技大学数据结构术语总结,个人总结归纳,并参于了2019年华科大考研大军,重复率极大,2019年考的术语里面都有。
  • 数据data 对客观事物的符号表示在计算机科学中是指所有能办理入到计算机中并被计算机程序处理的符号的总称 ...结构structure 数据元素相互之间的关系 数据结构data structure 是相互之间存在一种或多种特定关系的数据
  • 1.2 基本概念和术语 一数据与数据结构 数据: 所有能输入到计算机中且能被计算机程序处理 的符号的总称 是计算机操作的对象的总称 是计算机处理的信息的某种特定的符号表示形式 数据元素 是数据集合中的一个个体是...
  • 数据结构专有名词&常见术语(中英双语)

    千次阅读 多人点赞 2019-01-01 15:28:16
    数据结构的一些常见术语的中英文双语对照,很多场合都可以用到, 比如编程命名,我觉得挺有用的,就收集在这里了 --_-- 目录 一. 常见术语 数据 Data 指针 Pointer 正确性 Correctness 线性表 Linear list 栈 ...

    数据结构的一些常见术语的中英文双语对照,很多场合都可以用到,

    比如编程命名,我觉得挺有用的,就收集在这里了 --_--

    目录

    一. 常见术语

    数据       指针       正确性       线性表                                       拓扑排序        排序           文件

    二.数据结构专有名词

    数据抽象          逻辑结构          基本数据类型          查找线索                前趋              数组             链表     

                            二叉树                                      查找             散列表             排序              文件


    一. 常见术语

    数据

    数据Data
    数据元素Data element
    数据项Data item
    数据结构Data structure
    逻辑结构Logical structure
    数据类型Data type

    指针

    指针Pointer
    顺序存储结构Sequential storage structure
    链状存储结构Linked storage structure
    稠密索引Dense index
    稀疏索引Sparse index
    抽象数据类型Abstract DataType
    算法Algorithm

    正确性

    正确性Correctness
    可读性Readability
    健壮性Robustness
    频度Frequency count
    时间复杂度Time complexity
    空间复杂度Space complexity
    直接前驱Immediate predecessor

    线性表

    线性表Linear list
    顺序表Sequenatial list
    单链表Singly linked list
    循环链表Circylar linked lists
    双向链表Double linked lists
    双向循环链表Double circular linked list

    Stack
    栈顶Top
    栈底Botton
    后进先出Last In First Out
    上溢Overflow
    下溢Underflow
    共享Shared
    队列Queue
    队尾Rear
    队头Front
    先进后出First In Last Out

    String
    子串Substring
    模式匹配Pattern matching
    数组Arrays
    行为主序Row major order
    列为主序Column major order
    稀疏矩阵Sparse matrices
    特殊矩阵Special matrices
    三元组表List of 3_tuples
    十字链表Orthogonal list
    广义表Generalized lists

    Tree
    二叉树Binary tree
    满二叉树Full binary tree
    完全二叉树Complete binary tree
    二叉排序树Binary sort tree
    二叉搜索树Binary search tree
    前序遍历Preorder traversal
    中序遍历Inorder traversal
    后序遍历Postorder traversal
    哈夫曼树Huffman tree
    回溯Backtrackins

    Graph
    有向图Directed graph (digraph)
    无向图Undirected graph (undigraph)
    有向完全图Undirected Complete Graph
    无向完全图directed complete graph
    稀疏图Sparse graph
    稠密图Dense graph
    网点Network
    邻结点Adjacent
    Degree
    出度Outdegree
    入度Indegree
    连通图Connected graph
    连通分支Connected component
    强连通图Strong graph
    生成树Spanning tree
    邻接矩阵Adjacency lists
    邻接表Adjacency lists
    邻接多重表Adjacency multilists
    深度优先索引Depth-First Search
    广度优先索引Breath-First Search
    最小生成树Minimum spanning tree
    最短路径Shortest path
    有向无环图Directed acycline graph

    拓扑排序

    拓扑排序Topological sort
    检索Searching
    关键字Key
    主关键字Primary key
    顺序检索Sequential search
    折半检索Binary search
    分块检索Blocking search
    平衡二叉树Best wishes alanced binary tree
    平衡因子Balanced factor
    直接定址Immediately allocate
    除留余数法Division method
    数字分析法Digit analysis method
    折叠法Folding method
    线性探查Linear probing
    平方取中法Mid-square method
    开放定址法Open addressing
    链地址法Chaining

    排序

    排序Sorting
    直接插入排序Straight insertion sort
    希尔排序Shells method
    缩小增量排序Diminishing increment sort
    折半插入排序Binary insertion sort
    二路插入排序2_way insertion sort
    共享插入排序Shared insertion sort
    冒泡排序Bubble sort
    快速排序Quick sort
    选择排序Selection sort
    直接选择排序Straight selection sort
    树形选择排序Tree selection sort
    锦标赛排序Tournament sort
    堆排序Heap sort
    归并排序Merging sort
    二路归并2_way merge
    多路归并Multi_way merge
    基数排序Radix sorting
    最低位优先(LSD) Least Significant Digit First
    最高位优先(MSD) Most Significant Digit First

    文件

    文件Files
    顺序文件Sequential file
    索引文件Indexed file
    索引顺序存取方法Indexed Sequential Access Method
    虚拟存储存取方法Virtual Storage Access Method
    散列文件Hashed file
    多关键字文件With more than one key
    多重表文件Multilist file
    倒排文件Inverted file

     

    二.数据结构专有名词

    数据抽象

    数据抽象data abstraction
    数据元素data element
    数据对象data object
    数据项data item
    数据类型data type
    抽象数据类型abstract data type

    逻辑结构

    逻辑结构logical structure
    物理结构phyical structure
    线性结构linear structure
    非线性结构nonlinear structure

    基本数据类型

    基本数据类型atomic data type
    固定聚合数据类型fixed-aggregate data type
    可变聚合数据类型variable-aggregate data type
    线性表linear list
    stack
    队列queue
    string
    数组array
    tree
    grabh

    查找线索

    查找线索searching
    更新updating
    排序(分类)sorting
    插入insertion
    删除deletion

    前趋

    前趋predecessor
    后继successor
    直接前趋immediate predecessor
    直接后继immediate successor
    双端列表deque(double-ended queue)
    循环队列cirular queue
    指针pointer
    先进先出表(队列)first-in first-out list
    后进先出表(队列)last-in first-out list
    栈底bottom
    栈顶top
    压入push
    弹出pop
    队头front
    队尾rear
    上溢overflow
    下溢underflow

    数组

    数组array
    矩阵matrix
    多维数组multi-dimentional array
    以行为主的顺序分配row major order
    以列为主的顺序分配column major order
    三角矩阵truangular matrix
    对称矩阵symmetric matrix
    稀疏矩阵sparse matrix
    转置矩阵transposed matrix

    链表

    链表linked list
    线性链表linear linked list
    单链表single linked list
    多重链表multilinked list
    循环链表circular linked list
    双向链表doubly linked list
    十字链表orthogonal list
    广义表generalized list

    link
    指针域pointer field
    链域link field
    头结点head node
    头指针head pointer
    尾指针tail pointer
    string
    空白(空格)串blank string
    空串(零串)null string
    子串substring

    tree
    子树subtree
    森林forest
    root
    叶子leaf
    结点node
    深度depth
    层次level
    双亲parents
    孩子children
    兄弟brother
    祖先ancestor
    子孙descentdant

    二叉树

    二叉树binary tree
    平衡二叉树banlanced binary tree
    满二叉树full binary tree
    完全二叉树complete binary tree
    遍历二叉树traversing binary tree
    二叉排序树binary sort tree
    二叉查找树binary search tree
    线索二叉树threaded binary tree
    哈夫曼树Huffman tree
    有序数ordered tree
    无序数unordered tree
    判定树decision tree
    双链树doubly linked tree
    数字查找树digital search tree
    树的遍历traversal of tree
    先序遍历preorder traversal
    中序遍历inorder traversal
    后序遍历postorder traversal

    graph
    子图subgraph
    有向图digraph(directed graph)
    无向图undigraph(undirected graph)
    完全图complete graph
    连通图connected graph
    非连通图unconnected graph
    强连通图strongly connected graph
    弱连通图weakly connected graph
    加权图weighted graph
    有向无环图directed acyclic graph
    稀疏图spares graph
    稠密图dense graph
    重连通图biconnected graph
    二部图bipartite graph

    edge
    顶点vertex
    arc
    路径path
    回路(环)cycle
    弧头head
    弧尾tail
    源点source
    终点destination
    汇点sink
    weight
    连接点articulation point
    初始结点initial node
    终端结点terminal node
    相邻边adjacent edge
    相邻顶点adjacent vertex
    关联边incident edge
    入度indegree
    出度outdegree
    最短路径shortest path
    有序对ordered pair
    无序对unordered pair
    简单路径simple path
    简单回路simple cycle
    连通分量connected component
    邻接矩阵adjacency matrix
    邻接表adjacency list
    邻接多重表adjacency multilist
    遍历图traversing graph
    生成树spanning tree
    最小(代价)生成树minimum(cost)spanning tree
    生成森林spanning forest
    拓扑排序topological sort
    偏序partical order
    拓扑有序topological order
    AOV网activity on vertex network AOE
    activity on edge network
    关键路径critical path
    匹配matching
    最大匹配maximum matching
    增广路径augmenting path
    增广路径图augmenting path graph

    查找

    查找searching
    线性查找(顺序查找)linear search (sequential search)
    二分查找binary search
    分块查找block search
    散列查找hash search
    平均查找长度average search length

    散列表

    散列表hash table
    散列函数hash funticion
    直接定址法immediately allocating method
    数字分析法digital analysis method
    平方取中法mid-square method
    折叠法folding method
    除法division method
    随机数法random number method

    排序

    排序sort
    内部排序internal sort
    外部排序external sort
    插入排序insertion sort
    随小增量排序diminishing increment sort
    选择排序selection sort
    堆排序heap sort
    快速排序quick sort
    归并排序merge sort
    基数排序radix sort
    外部排序external sort
    平衡归并排序balance merging sort
    二路平衡归并排序balance two-way merging sort
    多步归并排序ployphase merging sort
    置换选择排序replacement selection sort

    文件

    文件file
    主文件master file
    顺序文件sequential file
    索引文件indexed file
    索引顺序文件indexed sequential file
    索引非顺序文件indexed non-sequential file
    直接存取文件direct access file
    多重链表文件multilist file
    倒排文件inverted file
    目录结构directory structure
    树型索引tree index
    展开全文
  • 数据结构之树的相关术语

    千次阅读 2021-01-01 19:26:15
    (1)结点(node) 树的结点由数据元素及其若干分支组成,如下图所示: (2)树和子树(subtree) 以根结点为根的树为全树(或树),以其他结点作为根结点的树为子数 所以当谈到以哪个结点为根结点,就应该知道指的是...

    树的定义:

    ①如果树的结点个数为0,则树为空树

    ②如果树的结点个数为1,则该结点是被称为根结点的结点

    ③如果树的结点个数大于1,则必存在一个称为根的结点,它的分支下是几个互不相交的有限集合,并且这些互不相交的有限集合本身又是一棵树。

    定义注释:从定义③可知,树的定义蛮有趣的,树中有树,树中还是树,所以可知树的定义是一个递归定义,从下图可以看出,如果你仔细分析过带简单循环体的递归程序,那么会知道程序的整个运行路径其实就是一棵树,所以树和递归还是有不浅的联系的。

    (1)结点(node)

    树的结点由数据元素及其若干分支组成,如下图所示:



    (2)树和子树(subtree)

    以根结点为根的树为全树(或树),以其他结点作为根结点的树为子数


    所以当谈到以哪个结点为根结点,就应该知道指的是哪棵子数,以一个结点作为根结点的子数是唯一的。

    (3)结点的度(degree of node)

    结点的度指的是结点分支的个数,如下图所示:


    (4)树的度

    选取所有结点中最大的度,就是树的度,如下图所示:


    (5)叶子结点(leaf node)

    度为0的结点就是叶子结点,它位于树最深层,并且树只要非空,就一定存在叶子结点,如下图所示:


    (6)分支结点(internal node)

    度大于0的结点为分支结点,显然除了叶子结点之外的结点都为分支结点。


    而且根结点也是分支结点。

    (7)父节点(father node)和子结点(child node)

    一个结点若干分支下的结点都为该结点的子结点(或称孩子(children)),并且,该结点称为子结点的父节点,如下:


    (8)兄弟结点(brother)和堂兄弟结点

    父节点下的所有子结点互为兄弟结点,如下图,B,C,D结点互为兄弟结点


    堂兄弟结点:位于同一层的,并且父节点之间是兄弟结点的结点互为堂兄弟结点,上图中,E,G为堂兄弟结点,F和G也是堂兄弟结点,他们的父节点是兄弟结点。

    (9)祖先(ancestor)和子孙(descendant)

    这个关系就同父亲和孩子一样。从根结点到该结点路径上的所有结点都为该结点的祖先,如下图所示:


    反之,C,G,H就是A的子孙,G和H都为C的子孙,H也可以称为G的子孙,不过因为G和H只隔一代,所以一般称为孩子


    所有的结点都有一个公共祖先,就是根结点,但任意两个结点可以不只一个祖先,比如E和F的公共祖先有A和B

    (10)路径(path)

    从一个结点到另一个结点之间的边和结点构成路径,如下图:


    A到H的路径包含A,C,G,H结点和连接这些结点的三条边

    (11)子树根结点

    如图,A的子树根结点为B,C,D。B的子树根结点为E,F,D没有子树根结点


    (12)层次(level)

    树是一个递归结构,所以也有层次这种概念,由层次也会引发出树的深度,就好像递归也有深度一样。结点的层次为从结点到根结点的路径中边的条数,并且认为根结点的层次为0,因为根结点到自身的路径中边的条数为0(但也有一些教科书假设根结点的层次为1,这个时候要注意书中相应的说明),如下图所示,B的层次为1,G的层次为2,H的层次为3


    结点的层次有时也称为结点的深度(depth)

    (13)树的深度

    与树的度对应于结点的度一样,树的深度也是选取结点中的最大深度(或最大层次),下图的树的深度为3


    树的深度是一个自顶向下的概念,是从根结点出发,向着叶子结点方向前进的,并且深度这个概念一般只用来描述树,当描述结点的深度时,层次更为恰当,但是用深度也无妨。


    (14)结点的高度(height of node)

    高度与深度不同,高度的描述是自下向顶的,而深度是自顶向下的,同一层次的结点的高度是可以不同的,下面先来介绍高度的概念。

    从一个结点出发,一直到它的叶子结点的最大路径中的边的条数,就是该结点的高度,叶子结点的高度认为是0,因为从叶子结点出发,到它本身的路径只有一条,并且边数为0。下图标出了所有结点的高度,可以观察到,同一层次的叶子结点的高度不一定相同,因为它们的叶子结点的最大层次是不同的。


    这里,由于A结点到叶子结点的最大路径为A->C->G->H,而不是A->B->E(F)和A->D,所以它的高度是3,因为最大路径的边数为3

    (15)树的高度

    树的高度就是根结点的高度,如上图所示,该树的高度为3

    (16)森林(forest)

    森林的概念和树的概念是密切联系的。

    森林就是彼此不相交的树的集合,树也可以看成是森林共有一个根结点后的结构,如下图所示:


    上图标记出来的就是三棵子树,他们构成一个(子树)森林,如果给这三棵子树共有一个结点,那么就构成一个树


    这个树是A,森林是子树B,C,D的集合,可以看出森林和树是两个密切相关的概念。

    展开全文
  • 数据结构的基本概念和术语,算法的时间复杂度,讲述了数据结构的一些概念点,也就是最基本的一些东西,还有如何计算算法的时间复杂度之类的一些问题及举例
  • #资源达人分享计划#
  • 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。基本概念和术语*数据(data)–所有能输入到计算机中去的描述客观事物的符号的总称 *数据元素(data element)–数据的...

    数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。

    基本概念和术语

    *数据(data)–所有能输入到计算机中去的描述客观事物的符号的总称
    *数据元素(data element)–数据的基本单位,也成结点(node)或记录(record)
    数据项(data item)–有独立含义的数据最小单位,也成域(field)*

           三者之间的关系:数据>数据元素>数据项
           例如:成绩表>个人信息>学号、姓名、成绩
    

    *数据对象(Data Object):相同特征元素的集合,是数据的一个子集

    例如:整数数据对象 N={0,1,2,3…}
    字母字符数据对象是集合C={‘A’,’B’,’C’,’D’,….’a’,’b’,’c’,’d’…}

    *数据结构(data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。(数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。)


    数据结构的两个层次:

    逻辑结构——数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型。

    存储结构(物理结构)
    数据元素及其关系在计算机存储中的存储方式。

    逻辑结构 划分方法一
    (1)线性结构—
    有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前驱和一个后驱。

    例如:线性表、栈、队列、串

    (2)非线性结构—

    一个结点可能有多个直接前驱和直接后继。

    例如:树、图

    划分方法二

    集合—-数据元素间除“同属于一个集合”外,无其他关系

    线性结构—一个对一个,如 线性表、栈、队列

    树形结构—-一个对多个,如 树

    图形结构–多个对多个,如 图
    集合、线性表、树、图

    存储结构分为:
    顺序存储结构—–借助元素在存储器中的相对位置来表示数据元素间的逻辑关系
    链式存储结构—-借助指示元素存储地址的指针表示数据元素间的逻辑关系
    数据类型
    定义:在一种程序设计语言中,变量所具有的数据种类

      例如:基本数据类型:char int float double void
           构造数据类型:数组、结构体、共用体、文件
    

    抽象数据类型(ADTs:Abstract Data Types)

    • 定义: 用户进行软件系统设计时从问题的数据模型中抽象出来的逻辑数据结构和逻辑数据结构上运算,而不考虑计算机的具体存储结构和运算的具体实现算法。

    抽象数据类型可以用三元组表示:
    ADT = (D,S,P)
    D:数据对象
    S:D上的关系集
    P:D上的操作集

    ADT定义格式:

    ADT 抽象数据类型名{
     数据对象:<数据对象的定义>
     数据关系:<数据关系的定义>
     基本操作:<基本操作的定义>
    }  ADT抽象数据类型名
    
    展开全文
  • 数据结构-名词术语.doc
  • 数据结构 Data structure 逻辑结构 Logical structure 数据类型 Data type 指针 Pointer 顺序存储结构 Sequential storage structure 链状存储结构 Linked storage structure 稠密索引 Dense index 稀疏索引 Sparse ...
  • 数据结构术语

    千次阅读 2019-11-27 15:23:21
    数据(Data):信息 ...数据结构(Data Structure):三要素(逻辑结构、存储结构、数据运算:增、删、改、查) 逻辑结构:数据元素之间的关系(逻辑结构形式上用二元组,B=(K,R),K是结点的集合,R是K上关系...
  • 程序概念名词。在软件开发过程中,需要理解相关知识点,把握主要的含义。
  • 数据结构的名词术语解释 数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学 数据结构:是指相互之间存在着一种或多种关系的 数据元素的集合和该集合中数据元素之间的...
  • 数据结构的基本概念和术语汇总

    千次阅读 2020-06-26 20:20:53
    数据结构的基本概念和术语汇总,方便查阅。
  • 数据结构基本概念和术语

    万次阅读 2021-05-29 07:11:10
    数据:计算机中可以操作的对象 1.可以输入计算机,能被计算机识别 2.可以被计算机处理 数据项:构成数据的最小单位,若干个数据项构成数据元素。(人这个数据元素中,眼耳鼻等是数据项) ...逻辑结构和物理结构:...
  • 数据结构学习笔记1

    2021-01-07 09:37:36
    数据结构数据结构 数据结构 基本概念和术语 数据:是客观事物的符号表示,能够输入到计算机中并能被计算机程序处理的符号的总称 数据元素:是数据的基本单位,用于完整地描述一个对象 数据对象:是性质相同的数据...
  • 数据结构(C语言版)复习要点(含专业术语解释).doc
  • 一 选择题 1数据结构在计算机内存中的表示是指_A_ A数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2若一个算法的时间复杂度用 T(n)表示其中 n 的含义是 A A问题规模 B语句条数 C循环层数 D函数...
  • 数据结构之图的定义及基本术语

    千次阅读 2018-02-26 20:59:46
    图的定义图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E )V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合;E ={ (x, y) | x, y ∈V } 是顶点之间关系的有穷集合,也叫做边(Edge)...
  • 文章目录(一)数据结构绪论1.基本概念和术语2.逻辑结构和物理结构3.抽象数据类型(二)算法1.算法特性2.算法设计要求3.算法效率度量方法4.函数的渐进增长5.算法时间复杂度:6.算法空间复杂度: (一)数据结构绪论...
  • 2020/3/7 王道考研数据结构 第五章 树与二叉树 1 本节内容 树 定义 基本术语 王道考研/ 2 王道考研/ 1 2020/3/7 知识总览 王道考研/ 3 树的基本概念 根结点 边 A
  • 介绍了数据结构相关术语分类以及算法的全面介绍(学习笔记)
  • 数据结构:绪论.ppt

    2019-12-30 20:58:59
    数据结构:绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法
  • 数据结构与算法基础1.1 数据结构研究对象计算机解决问题的步骤:1.3 基本概念和术语1. 数据(data):能够输入到计算机中,并且能被计算机处理的符号的集合。2. 数据元素(data element):数据的基本单位,它在...
  • 数据结构-绪论-基本概念与术语 目录数据结构-绪论-基本概念与术语数据元素(Data Element)数据项(Data Item)数据结构逻辑结构和存储结构基本数据类型抽象数据类型 数据元素(Data Element) 数据的基本单位,...
  • 数据结构的基本概念与术语

    万次阅读 2019-09-13 10:28:11
    数据结构的基本概念与术语数据数据元素数据对象数据结构 数据 数据元素 数据对象 数据结构
  • 安庆师范学院 教案课时计划 课程名称数据结构 授课班级 授课地点 主讲教师程玉胜 20152016 学年第 2 学期 1 目 录 01数据结构的概念及相关术语 02抽象数据类型的表示与实现算法和算法分析 03线性表的类型定义线性表...
  • 数据结构教案 第六章 树与二叉树 数据结构教案 第 6 章 树与二叉树 目 录 6.1 树的定义和基本术语 . 1 6.2 二叉树 . 2 6.2.1 二叉树的定义 . 2 6.2.2 二叉树的性质 . 4 6.2.3 二叉树的存储结构 . 5 6.3 树和森林 . 6...
  • 1、数据(Data) 是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。如图象、声音等都可以通过编码而归之于数据的范畴。 2、数据元素(Data ... 例如数据结构教...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 176,100
精华内容 70,440
关键字:

数据结构术语

数据结构 订阅