qq_55391702的博客

栈与队列栈与队列栈的定义栈的实现栈的初始化栈的删除栈的压入栈顶元素的取出队列的定义队列的实现队列的初始化队列的删除队列的插入队头元素的取出 栈与队列 栈的定义 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶（top），相应的，表头端称为栈底（bottom）。不含元素的空表称为空栈。因为仅在表尾进行操作所以符合先进后出的规律。 栈的实现 栈的定义如下： #define STACK_INIT_SIZE 100 //定义初始分配空间大小 typedef

线性表线性表的类型定义 线性表的类型定义 线性表是常用且最简单的一种数据结构。简言之一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数一个符号也可以是一页书，甚至是其他更复杂的信息。 ...