数据结构
编程的基础之一,简单粗暴,代号:火女!
铁柱同学
博主从事后端开发已然七年,然入行越久越深感知识无限,学海无涯,非一时之功。故编写博客,用于自省记录,也遵循前辈们的教导,希望可以帮到更多的人。愿各位都能勇攀高峰,顺利成为大佬!奥利给!
展开
-
浅谈堆和栈的区别
一、背景 笔者作为一个小白,对于堆和栈的概念,总是感觉很朦胧,他们认识我,而我只是偶尔见过,并没有深交 然而在计算机领域,堆栈是一个不容忽视的概念,堆栈是 两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行...转载 2018-04-23 16:42:31 · 1051 阅读 · 0 评论 -
php中堆和栈的使用
一、关于堆和栈的概念及区别这里参考上篇博客: 浅谈堆和栈的区别 通过这篇文章,我们可以知道广义的堆和栈到底是什么,但是具体在php中的使用呢二、php中的堆栈 众所周知,PHP提供了一组函数可以用于push与pop(堆栈)还有shift与unshift(队列)来操作数组元素。1、push与pop ...原创 2018-04-23 17:18:46 · 5086 阅读 · 2 评论 -
线性表,线性表和链表的区别
一、主要区别存储类别 顺序存储结构 单链表存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构,用一组任意的存储单元存放线性表的元素时间性能 查找O(1)、插入和删除O(n) 查找O(n)、插入和删除O(1)空间性能 需要预分配存储空间,分大了浪费,小了容易发生上溢 不需要分配存储空间,只要有就可以分配,元素个...转载 2018-04-24 15:33:20 · 2343 阅读 · 0 评论 -
时间复杂度和空间复杂度
一、算法复杂度算法复杂度分为时间复杂度和空间复杂度。作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间二、...转载 2018-04-25 16:36:58 · 423 阅读 · 6 评论