随笔分类 -  数据结构与算法

摘要:栈 栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,我们就应该首选“栈”这种数据结构。 实际上,栈既可以用数组来实现,也可以用链表来实现。用数组实现的栈,我们叫作顺序栈,用链表实现的栈,我们叫作链式栈。 用数组实现 阅读全文
posted @ 2020-05-02 08:47 Jesse131 阅读(280) 评论(0) 推荐(0) 编辑
摘要:链表不需要一块连续的内存空间来存储,它通过“指针”将一组零散的内存块串联起来使用 三种最常见的链表结构:单链表、双向链表和循环链表 单链表 为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址 从图中我们可以看出,针对链表的插入和删除操作,我们只需要考虑相邻结点的 阅读全文
posted @ 2020-04-19 16:32 Jesse131 阅读(259) 评论(0) 推荐(1) 编辑
摘要:所有代码的执行时间T(n)与每行代码的执行次数n成正比 大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。 时间复杂度分析 1. 只关注循环执行次数 阅读全文
posted @ 2020-04-19 15:57 Jesse131 阅读(619) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示