xcsxql的博客

原创 栈与队列

栈（stack）是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 栈的特点就是：后进先出 栈的实现 (1)存储   DataType stack_data[STACK_SIZE]; // 通常DataType都是int（简单点就是 int a【最大值】） int top = 0; // 栈顶指针，初始时栈为空 （