![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
二次觉醒
路靠自己去走,才能越走越宽。
展开
-
数据结构之散列表
散列表也叫作哈希表(hash table),这种数据结构提供了键(Key)和值(Value)的映射关系,只要给出一个Key,就可以高效查找到它所匹配的Value,时间复杂度接近于O(1)。原创 2022-09-10 18:40:21 · 293 阅读 · 0 评论 -
数据结构与算法简介
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。简括:存数据的,且存于内存中。原创 2022-09-10 10:28:00 · 240 阅读 · 0 评论 -
数据结构之数组
数据(Array)是有限个相同类型的变量所组成的有序集合,数组中的每一个变量被称为元素,数组是最位简单、最为常用的数据结构。数组下标从0开始。根据偏移量计算从0开始更好算。原创 2022-09-10 01:28:19 · 187 阅读 · 0 评论 -
数据结构之队列
队列(queue)是一种线性数据结构,队列中的元素只能先进先出(first in first out,简称FIFO)。队列的出口端叫作队头(front),队列的入口端叫作队尾(rear)。原创 2022-09-10 00:55:23 · 241 阅读 · 0 评论 -
数据结构之栈
栈是一种线性的数据结构,栈中的元素只能先进后出(first in last out,简称FILO)。最早进入的元素存放的位置叫作栈底,最后进入的元素存放的位置叫作栈顶。原创 2022-09-10 00:25:15 · 357 阅读 · 0 评论 -
数组与链表的对比
(1)数组的优势在于能够快速定位元素,对于读操作多、写操作少的场景来说,用数组更合适一些。(2)链表的优势在于能够灵活地进行插入和删除操作,如果需要在尾部频繁插入、删除元素,用链表更合适一些。(3)数组和链表是线性数据存储的物理存储结构,即顺序存储和链式存储。原创 2022-09-09 23:40:19 · 314 阅读 · 0 评论 -
数据结构之链表
链表是一种在物理上非连续、非顺序的数据结构,由若干节点索组成。链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点(链表中每一个元素称为节点)组成,节点可以在运行时动态生成。每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。双向链表会多一个指向上一个节点的指针域。原创 2022-09-09 23:31:38 · 623 阅读 · 0 评论