摘要：
栈：是限定仅在表尾进行插入与删除操作的线性表。我们把允许插入与删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的称为空栈。栈的插入操作，叫作进栈，也叫压栈、入栈，类似于子弹入弹夹；栈的删除操作，叫作出栈，也叫弹栈，如同弹夹中的子弹出夹。注意：栈的定义中的“表尾”指的是“栈顶”，而不是“栈底”。 阅读全文
摘要：
前面我们所讲的线性表的顺序存储结构，它是有优缺点，最大的缺点是插入与删除时需移动大量的元素，这显然需要耗费许多时间。这时，我们就引入线性表的链式存储结构，它的特点是：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据可以存在内存中未被占用的任意 阅读全文
摘要：
首先，数据结构是由某一数据元素集合及该集合中所有数据元素之间的关系组成。具体来说，数据结构应当包含三方面的内容：(1).数据的逻辑结构；(2).数据的存储结构；(3).对数据所施加的操作。而数据的存储结构形式有两种：顺序存储与链式存储。在这里，先谈一谈线性表的顺序存储。 线性表：零个或多个数据元素的 阅读全文