摘要：栈（Stack）是一种重要的线性结构，是后进先出(Last in first out，LIFO)的数据结构。它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶（top）,相应的表头称为栈底（bottom）。 typedef struct { ElemType *base;//栈底 ElemType 阅读全文

摘要：链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。 为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称 阅读全文

摘要：版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/qq_15037231/article/details/51901513（一）顺序存储结构和链式存储结构的优缺点比较，以及使用情况。 1 优缺 阅读全文

摘要：一、线性表定义 线性表（List）:由零个或多个数据元素组成的有限序列。（类似生活中排队） 关键点： （1）序列：元素之间先来后到，有顺序 （2）若元素多个，第一个元素无前驱，最后一个无后继，其他元素都有且只有一个前驱和后继（3）线性表强调有限的 例：a1,...,ai-1,ai.ai+1,...a 阅读全文

摘要：算法参考：https://blog.csdn.net/m0_37907797/article/details/102661778 算法效率的度量方法： 事后统计：利用计算机计时器对不同算法编制的程序的运行时间进行比较，事后诸葛亮。 事前分析估算方法：在计算机程序编写前，依据统计方法对算法进行估算。 阅读全文