09 2019 档案

摘要：栈是一种线性表，特点在于它只能在一个位置上进行插入和删除，该位置是表的末端，叫做栈的顶(top)。因此栈是 后进先出的(FIFO) 。栈的基本操作有push、peek、pop。 栈的示意图 进栈和出栈都只能在一个位置进行操作。 基于数组的栈实现 阅读全文

摘要：线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An 1。大小为0的表为空表，称Ai后继Ai 1，并称Ai 1前驱Ai。 printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从 阅读全文