![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言与数据结构
文章平均质量分 94
MClink
最不像程序员的程序员
展开
-
数据结构之散列表
一、什么是散列表散列表又称哈希表,这种数据结构提供了键和值的映射关系,只要给出一个 key, 就可以高效查找到它所匹配的 value,时间复杂度接近️ O(1)举个例子,在读书的时候,我们每个人都有一个学号,一个学号对应一个学生。学号可以当作一个key, 学生名字就是一个value。二、哈希表的作用在日常开发中,我们经常会用到哈希表,如 redis 缓存,PHP 的关联数组,go 的 map 等。再比如说,假设我们要统计一份名单中,每个名字出现的重复次数,那么我们就可以建立一个简单的哈希表,ke原创 2021-08-14 22:46:42 · 1094 阅读 · 0 评论 -
超清晰-数据结构之队列
前言:毕业后忙于工作,较少花时间在基础上,突然想起某位大佬的名言,当你不知道该学什么的时候,就去看看基础,是的,技术的范畴确实太大了,我们很容易就会迷茫,不管是哪门语言的开发者,不管你学的是什么武功,内功精髓本质上还是一样的,大学以来,我一直对递归和栈的使用处于一种半知半觉的状态,何为半知半觉,就是我能说出它的概念以及简单的应用,但是问细下去,便没办法了,这篇文章我想先来说说我对队列的理解,下一...原创 2019-12-16 22:22:50 · 1172 阅读 · 0 评论 -
超易懂-指针
指针,一直都是c语言中的难点,刚开始大一刚学C的时候就感觉懵逼,一直都是简简单单去理解,简简单单的使用,从没有说去深刻研究一下,尤其是现在决定搞网站开发了,以后估计更少用到,所以趁现在有点时间赶紧好好看一看。好好的搞懂它。一、什么是指针? 这里就有个很多人容易搞混的概念,什么是指针,什么是指针变量,不懂吗?那就仔细听我说明吧,指针实际上就是地址,例如我们平常所说的某个函数返回一个指针,其实...原创 2018-04-16 18:11:24 · 2116 阅读 · 3 评论 -
超清晰-数据结构之线性表
鸟哥说,坚持学习基础才能有出人头地的一天。不能只专注于练武功了,内功也得练。本篇文章是讲数据结构的第一篇,跟着书好好再过一篇基础。一、线性表线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是线性结构),同时也是其他数据结构的基础。对于非空的线性表或者线性结构的特点:(1)存在唯一的一个被称作“第一个”的数据元素;(2)...原创 2018-05-25 16:37:51 · 39449 阅读 · 20 评论 -
超清晰-数据结构之树与二叉树
前几天被面试官问到了二叉树,因为没有去复习所以回答的很糟糕,数据结构是大二的时候学的,在平时的web开发我能用到的机会其实不多,所以也没有去整理,但是数据结构也是程序的灵魂架构,是需要认真研究的,故在此进行整理复习。 一、什么是树? 树是n(n>=0)个结点的有限集,根据结点数可分为空树(n=0)或非空树(n>0),对于非空的树T,有着两个定义:(1)有且仅有一个称之为根的结点...原创 2018-07-14 11:52:29 · 1888 阅读 · 0 评论