• 期末数据结构辨析


    1.栈和队列的异同

    栈与队列的相同点:
    
    1.都是线性结构。
    
    2.插入操作都是限定在表尾进行。
    
    3.都可以通过顺序结构和链式结构实现。、
    
    4.插入与删除的时间复杂度都是O(1),在空间复杂度上两者也一样。
    
    5.多链栈和多链队列的管理模式可以相同。
    
    栈与队列的不同点:
    
    1.删除数据元素的位置不同,栈的删除操作在表尾进行,队列的删除操作在表头进行。
    
    2.应用场景不同;常见栈的应用场景包括括号问题的求解,表达式的转换和求值,函数调用和递归实现,深度优先搜索遍历等;常见的队列的应用场景包括计算机系统中各种资源的管理,消息缓冲器的管理和广度优先搜索遍历等。
    
    3.顺序栈能够实现多栈空间共享,而顺序队列不能。
    
    4.栈先进后出,队列先进先出

    2.数据结构中的逻辑结构

    1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
    
    2、线性结构:数据结构中的元素存在一对一的相互关系;
    
    3、树形结构:数据结构中的元素存在一对多的相互关系;
    
    4、图形结构:数据结构中的元素存在多对多的相互关系

      3普通树和二叉树的异同

    不同:

    (1)二叉树的一个结点至多有两个子树,树则不然;
    (2)二叉树的一个结点的子树有左右之分,而树的子树没有次序。


    同:
    有且只有一个称之为跟的节点的节点;
    二叉树与树同样具有递归性质。

      4.动态查找和静态查找的异同

    动态查找表在查找过程中插入元素或者从查找表中删除元素
    静态查找表只是查找特定元素或者检索特定元素的属性
    最通俗的解释:动态查找表可以对查找表结构进行修改,而静态查找表只是查询
    

      5.图的遍历方式的不同

    深度优先搜索和广度优先搜索。它们对无向图和有向图都适用。
    

      

  • 相关阅读:
    深入理解.NET(第2版.英文影印版)书评
    揭示同步块索引(上):从lock开始
    【读书笔记】.NET本质论第一章 The CLR as a Better COM
    【翻译】TestAfter Development is not TestDriven Development
    【读书笔记】.NET本质论第二章Components(Part One)
    Python和Ruby:流行动态脚本语言之特点对比
    C++ Unit Testing Framework: A Boost Test Tutorial——part2:Using Boost Test
    组态软件开发(zz)
    用于实现拖入操作的通用类
    找到一个脚本引擎
  • 原文地址:https://www.cnblogs.com/hoganhome/p/12093030.html
Copyright © 2020-2023  润新知