qq_38652677的博客

一个好的算法要保证效率和低存储量需求。其中效率为算法的执行时间，存储量需求是指算法执行过程中所需要的最大存储空间。也就是算法效率的度量是通过时间复杂度和空间复杂度来描述。一个语句的频度是指该语句在算法中的执行次数，而时间复杂度就是分析所有语句频度之和的数量级。n为该算法的问题规模，时间复杂度与n有关。那么，为什么要事先计算算法的时间复杂度呢？有些问题不能事后计算，比如导弹控制...

队列是一种操作受限的线性表，只允许在一端进行插入（入队），另一端删除（出队）的线性表。所以队列具有先进先出的特点。队头：允许进行删除的一方。队尾：允许进行插入的一端。空队列：没有任何元素的空表。队列的顺序存储结构①w...

本文仅为复习时所记笔记，如有错误与不足还请指正。栈(Stack)：只允许在一端进行插入或删除操作的线性表。空栈：栈里面没有存任何数据元素。栈顶：允许插入、删除的一端。栈顶：不允许插入、删除的一端。特点：先进后出。（因为只能从一端进行插入或删除，所以出栈只能一个一个按顺序在栈顶出栈，从而造成了先进栈的元素反而后出栈。）顺序栈的实现：用顺序存储的方式实现栈。①顺序栈定义②初始化初...

本文仅为复习时所记笔记，如有错误与不足还请指正。线性表的定义：见上一篇文章：https://blog.csdn.net/qq_38652677/article/details/105330487?utm_source=app线性表的链式存储又称为单链表，每个结点除了存放数据元素外，还存放指向下一个结点的指针。所以，链式存储并不要求大片连续的存储空间，所以改变容量十分方便，但因为还要存放...

本文仅为复习时所记笔记，如有错误与不足还请指正。线性表：是具有相同数据元素类型的n(n≥0)个数据元素的有限序列。如果n=0为空表。【注意：①相同数据类型，即数据元素所占存储空间一样大。②位序是从1开始的而数组下标是从0开始。】线性表是一种逻辑结构。（我理解的是，元素与元素之间是一对一的线性关系，就像食堂排队买饭一样。）线性表的存储方式：包括顺序存储和链式存储。3.1 线性表的...