数据结构
学习笔记
Sombra
路漫漫其修远兮。
邮箱:[email protected]
展开
-
数据的存储结构
数据的存储结构是数据在计算机中的表示(又称映像)方法,是数据的逻辑结构在计算机中的存储实现,因此在存储时应包含两方面的内容——数据元素本身及数据元素之间的关系。存储方法有以下四大类:1.顺序存储结构指采用一组物理上连续的存储单元来依次存放所有的数据元素。因此我们只需要存储数据元素,不需要存储这些数据元素之间的关系。2.链式存储结构每一数据元素均使用一个结点来存储,并且每个结点的存储空间是单...原创 2018-12-04 19:27:30 · 9141 阅读 · 0 评论 -
数据结构和算法绪论
程序设计=数据结构+算法数据结构数据结构就是数据元素相互之间存在一种或多种特定关系集合。0.逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系0)集合结构集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他不三不四的关系。1)线性结构线性结构:线性结构中的数据元素之间是一对一的关系。2).树形结构树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。3...原创 2019-01-09 23:21:49 · 148 阅读 · 0 评论 -
时间复杂度和空间复杂度
0.算法效率的度量方法方法:使用计算机的时钟来获取一个实际的运行时间,对不同算法的运行时间进行比较,从而确定算法效率的高低。缺陷:必须依据算法事先编好测试程序,需要花费大量的时间和精力,测试完发现是糟糕的算法。不同测试环境差别很大。为了对算法的评判更便捷,所以要事前分析估算的方法。事前分析估算方法:在计算机程序编写前,依据统计方法对算法进行估算。高级语言编写的程序在计算机上运行...原创 2019-01-10 15:46:58 · 221 阅读 · 0 评论