![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构基本知识
贪心的柠檬
正在努力学习的小菜鸟……
展开
-
第三章 栈和队列
第三章 栈和队列一:栈和队列的基本概念栈的定义:只能在一端进行插入删除的线性表(1)栈顶(动态变化):进行插入(入栈)和删除(出栈)(2)栈底:固定不变栈的特点:先进后出栈的存储结构:顺序栈、链栈进栈判断是否栈满;出栈判断是否栈空队列的定义:仅允许在表的一端进行插入,在表的另一端进行删除(1)队头:删除(出队)->出队后,其后继元素成为新的队头元素(2)队尾:插入(入队)->入队后成为新的队尾元素队列特点:先进先出队列的存储结构:顺序对、链队进队判断是否队满,出队判原创 2021-02-01 17:36:11 · 88 阅读 · 0 评论 -
第二章 线性表
第二章 线性表1.线性表的基本概念与实现线性表的定义:具有相同特性的数据元素的一个有限序列(有限序列,可为空)线性表的逻辑特性:只有一个表头/表尾元素,表头元素没有前驱,表尾元素没有后继,除表头,表尾元素外,其他元素只有一个直接前驱,一个直接后继线性表的存储结构:顺序存储结构(顺序表)、链式存储结构(链表)两种存储结构的比较:(1)顺序表:可随机访问、占用连续的存储空间、静态分配(存储分配只能预先进行)(插入时需要移动多个元素)(2)链表:不支持随机分配、不占用连续的存储空间、动态分配(可原创 2021-02-01 16:28:52 · 209 阅读 · 0 评论 -
第一章 绪论
第一章 绪论1. 时间复杂度与空间复杂度(评价算法好坏的标准)时间复杂度:算法中基本操作的执行次数空间复杂度:算法运行时所需要的存储空间度量算法分析的目的:分析算法的效率以寻求改进算法的计算量大小:复杂性算法的时间复杂度取决于:问题的规模、待处理数据的初态2.数据结构和算法的基本概念数据:可以输入到计算机中并且可以被处理的符号数据元素:数据的基本单位数据项:数据结构中讨论的最小单位【最基本的,不可再分的】数据对象:性质相同的数据元素的集合,是数据的原创 2021-02-01 15:07:37 · 118 阅读 · 0 评论