参考:数据结构与算法基础(青岛大学-王卓)
传送门:
数据结构与算法_【1】概念引入(C++实现)
数据结构与算法_【2】线性表(顺序表链表)(C++实现)
数据结构与算法_【3】栈和队列(C++实现)
数据结构与算法_【4】串数组广义表(C++实现)
数据结构与算法_【5】树和二叉树(C++实现)
数据结构与算法_【6】树和森林(C++实现)
数据结构与算法_【7】哈夫曼树(C++实现)
数据结构与算法_【8】图(C++实现)
数据结构与算法_【9】查找(C++实现)
数据结构与算法_【10】排序(C++实现)
概念引入
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。
解决问题的方法效率,跟数据的组织方式、空间的利用效率、算法的巧妙程度有关
组织方式:数据存储的顺序
空间利用效率:内存占用,递归非常吃内存
1数据结构
概念总结:
抽象数据类型定义举例:
2算法与算法分析
算法效率:时间效率,空间效率
渐进时间复杂度0(f(n)):忽略所有低次幂项和最高次幂系数,体现出增长率的含义。
渐进空间复杂度:算法要占据的空间包括算法本身要占用的空间,输入/输出,指令,常数,变量等;算法要使用的辅助空间。S(n)表示,n为问题的规模或大小。
如何设计算法: