zoukankan      html  css  js  c++  java
  • 软考之数据结构

          希赛视频看完了,从今天开始我将知识点系统的总结一下,根据考试大纲的要求程度,合理的备战软考。

    第一部分-数据结构 下面是我自己画的一张图,先来个宏观的掌握,先知道数据结构有什么,然后在一一攻破。数据结构是软考的难点,再加上我们即将到来的自考也会涉及到,要好好重视起来。


        这里有一个疑问,关于数组是不是线性结构的问题,个人愚见,多维数组属于非线性结构。希望大家斧正。

    到后面我会用*号的多少来说明考试的重点程度,最高等级三颗星。

    二维数组:按行存储,按列存储,以及数组元素存储位置的计算。备考级别(**)

    特殊矩阵和稀疏矩阵的特点。备考级别(**)

    单向链表,双向链表和环形链表的运算特点。备考级别(**)

    这部分中栈和队列的定义以及运算,存储结构,二叉树的定义,性质,和运算等都是重点,在这里就不详细介绍了,书上视频里都有。备考级别(**)

    图的广度优先遍历和深度优先遍历操作。备考级别(**)

    杂凑:哈希表的构造,冲突的处理和元素的查找等。备考级别(**)

            有数据结构,当然少不了算法了,接下来我会对算法进行总结。

  • 相关阅读:
    10. Regular Expression Matching
    9. Palindrome Number (考虑负数的情况)
    8. String to Integer (整数的溢出)
    7. Reverse Integer (整数的溢出)
    LeetCode Minimum Size Subarray Sum
    LeetCode Course Schedule II
    Linux 文件缓存 (一)
    LeetCode Tries Prefix Tree
    Linux : lsof 命令
    LeetCode Binary Tree Right Side View
  • 原文地址:https://www.cnblogs.com/xzpblog/p/5117969.html
Copyright © 2011-2022 走看看