摘要：栈（stack）的定义： 称为堆栈，运算受限的线性表 其限制是仅允许在表的一端进行插入和删除操作，不允许在其他任何位置进行插入、查找、删除等操作 进行插入、删除一端为栈顶（top），保存元素为栈顶元素 另一端为栈底（bottom） 无元素为空栈、插入元素为进栈或入栈、删除元素为出栈或退栈 由于栈的插 阅读全文

摘要：线性表（linear list） 线性表是n个类型相同数据元素的有限序列，通常记作（a0，a1，...ai-1，ai，ai+1）。 1.相同数据类型 在线性表的定义中，从a0到ai+1的n个数据元素是具有相同属性的元素。 比如说可以都是数字，如（23,14,5,11）； 也可以是字符，如（A,B,C 阅读全文

摘要：线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图 数据的结构类型：（逻辑和存储） 逻辑结构： 分类一：线性结构和非线性结构 指数据元素之间的逻辑关系（和现实无关）。 线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构 阅读全文