![](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 评论