zoukankan      html  css  js  c++  java
  • 期末数据结构辨析

    1.栈和队列的异同

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

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

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

      3普通树和二叉树的异同

    不同:

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


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

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

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

      5.图的遍历方式的不同

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

      

  • 相关阅读:
    HDU5779 Tower Defence
    Python练习题2.14求整数段和
    Python练习题2.13分段计算居民水费
    Python练习题2.12输出三角形面积和周长
    Python练习题2.11求平方与倒数序列的部分和
    Python练习题2.9比较大小
    Python练习题2.8转换函数使用
    Python练习题2.7产生每位数字相同的n位数
    Python练习题2.6求交错序列前N项和
    Python练习题2.5求奇数分之一序列前N项和(存在问题)
  • 原文地址:https://www.cnblogs.com/hoganhome/p/12093030.html
Copyright © 2011-2022 走看看