首页 > 代码库 > 大话数据结构复习总结篇1---概念
大话数据结构复习总结篇1---概念
- 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系以及操作等相关问题的学科。
数值分析是一门研究数值计算的学科。
什么是数据结构? 相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括:物理结构与逻辑结构。
逻辑结构:线性结构与非线性结构。线性结构包括:栈、队列、顺序表、串。
非线性结构包括:树、图、集合。
物理结构:指数据的逻辑结构在计算机中的存储形式。包括:顺序存储和链式存储。
- 什么是算法?
算法是为了解决某一个特定问题的步骤描述。在计算机中就是一系列指令序列。
算法的特性:输入 输出 有穷 确定 可行。
算法的效率度量方式:事后统计方法,事前分析估算方法。
评价方式:时间复杂度与空间复杂度。
时间复杂度排序:
- 线性表
?
大话数据结构复习总结篇1---概念
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。