![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法笔记
文章平均质量分 73
Burgdan
好像忘记写简述了...
展开
-
数据结构与算法概论
数据结构:是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法简单来说,数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。传统上,数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系。物理结构:是指数据的逻辑结构在计算机中的存储形式。原创 2016-07-31 20:26:02 · 776 阅读 · 0 评论 -
时间复杂度和空间复杂度
算法效率的度量方法:1.事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。——具有重大缺陷,必须依据算法事先编制好测试程序,通常需要花费大量时间和精力,完了发觉测试的是最糟糕的算法会功亏一篑;而且不同测试环境差别不是一般的大。2.事前分析估算方法:在计算机程序编写前,依据统计方法对算法进行估算。原创 2016-08-27 13:30:46 · 1344 阅读 · 0 评论 -
线性表
线性表(List):由零个或多个数据元素组成的有限序列。原创 2016-09-18 20:44:15 · 690 阅读 · 0 评论 -
线性表(2)
线性表有两种物理存储结构:顺序存储结构和链式存储结构。线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。物理上的存储方式事实上就是在内存中找个初始地址,然后通过占位的形式,把一定的内存空间给占了,然后把相同数据类型的数据元素依次放在这块空地中。struct List //定义一个结构体{ int length;};struct原创 2016-09-20 15:12:52 · 532 阅读 · 0 评论