数据结构(Data Structure)

  1. 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存 在一种或多种特定关系的数据元素的有限集合。

研究对象

  1. 数据的逻辑结构

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

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

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

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

  2. 数据的物理结构(数据的逻辑结构在计算机存储空间的存放形式)

    1. 顺序

    2. 链接

    3. 索引

    4. 散列(等)

  3. 数据结构的运算

常见数据结构

  1. 数组

     是一种把具有相同类型的若干变量按有序的形式组织起来,按序排列的同类数据元素的集合。
    
  2.  是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。
    
  3. 队列

     是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。
    
  4. 链表

     是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
    
  5.  是一个包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足以下条件:
         1. 有且仅有一个结点K0,他对于关系N来说没有前驱,称K0为树的根结点,简称为根(root)
         2. 除K0外,K中的每个结点,对于关系N来说有且仅有一个前驱
         3. K中各结点,对关系N来说可以有m个后继(m>=0)
    
  6.  是一种由结点的有穷集合V和边的集合E组成的数据结构。为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系
    
  7.  是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆
    
  8. 散列表

     是一种结构中存在关键字和K相等的记录在f(K)的存储位置上的数据结构,由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表
    
@耿志环 2012-∞ 冀ICP备17033181号, powered by Gitbook修订: 2019-07-08 16:49:59

results matching ""

    No results matching ""