冷月手撕408之数据结构(2)-数据结构绪论
16lz
2021-04-28
数据结构绪论不是考纲的重点，但是一定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，所以必须要会求。其他的概念有一个了解。
主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。
冷月点睛
数据结构绪论
数据结构
定义： 在计算机中数据之间的存储关系
逻辑结构有线性结构（线性表、栈、队列）,非线性结构(树、图)
存储结构
顺序存储：逻辑上连续，物理上也连续
链式存储：逻辑上连续，物理不一定也连续
索引存储：建立一张索引表，搜索时先查表
散列存储：哈希存储
算法
定义：在数据结构之上的处理某件事情的有限步骤
评价标准
时间复杂度：时间的增长与数据规模之间的关系，用大O表示法
空间复杂度：O(1)指算法所需要的辅助空间为常量
©著作权归作者所有：来自51CTO博客作者mb608817c2954e5的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 冷月手撕408之数据结构(3)-顺序表
- 浅谈时间复杂度
- 【算法与数据结构专场】BitMap算法基本操作代码实现
- leetcode(4)——寻找两个有序数组的中位数
- 虽然难用，但12306面临的业务场景复杂度可能是世界之最
- 用x种方式求第n项斐波那契数，99%的人只会第一种
- 图解 Java 中的数据结构及原理，不懂的也能看清楚
- 2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于
- 归并排序