数据结构与算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GZ946/article/details/79837091

回顾数据结构与算法

  1. 什么是数据结构
    顾名思义,数据结构就是数据整体的组成
    从逻辑方面,有线性,集合,树形,图形

    有两种存储方式 1.顺序 2.链式

  2. 什么是算法
    就是通过一个逻辑,或者是一种方式,手段去完成一件事件,这个逻辑,这种方式,或者这种手段就是一种算法。

  3. 算法的复杂度和空间的复杂度
    计算算法的复杂度
    遵循四个原则 1.O(n ) 2.O(n^2) 3 O(1) 4.O(logn)
    空间的复杂度 就是用空间去换取计算的复杂度

  4. 线性表
    什么是线性表
    一个含有一个或者多个元素的序列
    顺序存储 如 数组,arraylist 底层就是顺序存储。易存取,不易插入和删除
    解释:对于获取数据,直接通过下标就能获取任何元素,对于插入和删除,每插入和删除一个元素,都要移动其他的元素
    链式存储 如linklist集合,底层链式存储。易插入和删除,不易存取
    解释,对于获取,只有通过前一个元素才能获取下一个元素。对于插入和删除,每插入和删除一个元素,对其他的元素影响较小

  5. 栈与队列
    –是一个特殊线性表,栈是先进后出,队相反之
    6.树
    分为有序树和无序树。有几个主要名词需要自己去理解,度,深度
    树的存储结构:数组和链表
    二叉树:每一个节点度必须等于或者小于2,存储结构链式
    满二叉树:每一个节点度必须2,叶子必须出现在最后
    完全二叉树:叶子只能出现在最后两层
    线索二叉树:利用多余的空间

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页