weixin_42584545的博客

文章目录栈栈的实现栈 - 用法队列队列 - 实现循环队列队列 - 用法Leetcode链表练习 启示 ：栈是限定仅在表尾进行插入和删除操作的线性表 ：队列是只允许在一端插入，而在另一端删除的线性表 栈 后入先出的数据结构 栈是一种线性表的特殊表现形式 栈是按照“后进先出”（Last In Firt Out，LIFO）的原则处理数据 栈的基本操作只有两个： 入栈（Push）：即将数据保存到栈顶。...

文章目录线性表的基本概念线性表的操作主要包括数组动态数组 线性表的基本概念 1.对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型； 2.数据元素之间具有一种线性的或“一对一”的逻辑关系。 3. 第一个数据元素没有前驱，这个数据元素被称为开始节点； 4. 最后一个数据元素没有后继，这个数据元素被称为终端节点； 5. 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个...

文章目录1、为什么讨论算法的复杂度？2、为什么讨论算法的复杂度？ 1、为什么讨论算法的复杂度？ 算法两个主要方面： 正确：算法功能与问题要求一致？ 成本：运行时间 + 所需存储空间 =》 如何度量？ + 如何比较？ 算法复杂度分析的动机 如何度量： 设计的这个算法如何？跑得是不是足够快？ 随着问题规模的增长会怎样变化了？ 如何比较？ 同一个问题有多种不同的算法，如何判断其优劣了？ ...

文章目录1.什么是算法与数据结构？2、如何学好算法与数据结构？ 1.什么是算法与数据结构？ 算法（Algorithm) In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems . Algorithms can perfo...