摘要：1、栈的定义栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。2、栈特点：（1）栈的元素必须“后进先出”。（2）栈的操作只能在这个线性表的表尾进行。（3）注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bot... 阅读全文

摘要：1、线性表（List）：由零个或多个数据元素组成的有限序列。2、特点：（1）首先它是一个序列，也就是说元素之间是有个先来后到的（2）若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。（3）线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有... 阅读全文

摘要：1、算法时间复杂度算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相... 阅读全文

摘要：1、传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。物理结构：是指数据的逻辑结构在计算机中的存储形式。2、逻辑结构（1）、集合结构（2）线性结构（3）树形结构（4）图形结构3、物理结构（1）顺序存储结构：是把数据元素存... 阅读全文