![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
文章
文章平均质量分 78
OceanKeeper1215
这个作者很懒,什么都没留下…
展开
-
数据结构与算法知识点总结
存储结构:逻辑结构:集合:元素之间没有任何逻辑关系线性结构:线性表:功能受限的表:非线性的结构:树:二叉树的性质:性质1:二叉树的第i层上至多有2^(i-1)(i≥1)个节点。满二叉树:每层的节点数都是2^(i-1)完全二叉树:1、深度为k,有n个节点的二叉树当且仅当齐每一个节点都与深度为k的满二叉树编号从1到n的节点一一对应时。2、除了最后一层外,其余每一层...原创 2021-08-31 01:32:49 · 2231 阅读 · 0 评论 -
什么是数据结构?
一、什么是数据结构1、数据结构的起源1968年,美国高德纳教授,《计算机程序设计艺术》的第一卷《基本算法》的出版,开创了数据结构和算法的先河。数据结构是一门研究数据之间关系和操作的学科,而非计算方法数据结构+算法=程序,沃斯凭借这个观点写的论文,获得了图灵奖,揭示了程序的本质2、数据结构的基本概念数据:所有能够输入到计算机中,被程序处理的可以描述客观事物的符号。数据项:有独立含义的最小...原创 2021-08-11 19:53:07 · 968 阅读 · 0 评论