码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构和算法(一)

时间:2019-07-19 23:52:53      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:知识   顺序存储   应该   树形结构   链式存储结构   运行   图形   实现   顺序存储结构   

零、以下知识皆来自网络学习整理。用于对知识的整理和巩固

一、逻辑结构与物理结构

  逻辑结构包括集合结构、线性结构、树形结构和图形结构

  物理结构主要是数据得存储问题

二、存储结构

  存储结构分为顺序存储结构和链式存储结构,前者逻辑、物理结构一致,后者则不一定

三、算法

  有输入、输出,具有有穷性、可行性和确定性

四、算法的效率问题

  对于一个算法的时间复杂度估算,加数常数、最高次项的常数可以忽略。(只需要关注最高次项即可)

  时间复杂度和(T(n))  空间复杂度(S(n))

五、平均运行时间和最坏运行时间

  在实际问题中,不仅要关注平均运行时间,最坏运行时间也是应该关注的点
六、抽象数据类型(ADT)

  抽象数据类型包含数据元素、数据关系以及基本操作。

  抽象数据类型用于研究数据类型,只需进行定义,而无需在意具体实现。

数据结构和算法(一)

标签:知识   顺序存储   应该   树形结构   链式存储结构   运行   图形   实现   顺序存储结构   

原文地址:https://www.cnblogs.com/qq188380780/p/11216053.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!