zoukankan      html  css  js  c++  java
  • 计算机软考笔记之《数据结构与算法》

    1、线性结构

    (1)线性表

    ①线性表的定义

    ②线性表的存储结构

    ③线性表的应用

    (2)栈和队列

    ①栈

    ②队列

    (3)串

    ①串的定义及基本运算

    ②串的存储结构

    2、数组和矩阵

    (1)数组

    (2)矩阵

    3、树和图

    (1)树

    ①树的定义

    ②二叉树的定义和基本运算

    ③二叉树的性质

    ④二叉树的存储结构

    ⑤二叉树的遍历

    ⑥最优二叉树

    ⑦二叉查找树

    (2)图

    ①图的定义及术语

    ②图的存储结构

    4、常用算法

    (1)算法概述

    ①算法的基本概念

    ②算法与数据结构

    ③算法的描述

    ④算法效率

    (2)排序算法

    ①排序的基本概念

    ②简单排序:直接插入排序、冒泡排序、简单选择排序

    ③希尔排序

    ④快速排序

    ⑤堆排序

    ⑥归并排序

    ⑦内部排序方小结

    ⑧外部排序

    (3)查找算法

    ①查找表及查找效率

    ②顺序查找

    ③折半查找

    ④索引顺序查找

    ⑤二叉查找树的查找

    ⑥哈希查找

    (4)字符串处理

    ①基本字符串的处理

    ②串的模式匹配

    (5)递归算法

    (6)图的相关算法

    ①求最小生成树的算法

    ②拓扑排序

    ③求单源点的最短路径算法

    To spare no effort to be a niubility in such a city with so so so many niubilities!!!
  • 相关阅读:
    一个主机下创建两个MySQL
    Chrome: Failed to read the 'localStorage' property from 'Window' 的解决办法
    Effective C++
    归并排序
    Daily Note
    关于Beta分布、二项分布与Dirichlet分布、多项分布的关系
    测试公式
    VLAN原理解释
    子网划分
    windows下制作debian U盘启动
  • 原文地址:https://www.cnblogs.com/ityang666/p/ruankao007.html
Copyright © 2011-2022 走看看