栈与队列笔记

1.判断栈是否为空

看top指针和base指针是否相等，若空返回true，不空返回false

2.清空栈

将top指针指向栈底

3.销毁栈

长度赋0，指针赋空

4.顺序栈入栈

判断是否栈满（指针相减等于栈长度），元素进栈，top指针加一

5.顺序栈出栈

判断栈是否为空，获取栈顶元素，top指针减一

1.链栈

插入删除等操作都是在栈顶进行

头指针指向栈顶元素

2.递归（典型——汉诺塔问题）

定义：一个对象自己包含自己或自己给自己定义

函数调用：遵循后调用的先返回

1.队列

特点：队尾插入元素，队头删除元素，先进先出。

定义：一个数组base，两个指针front和rear，front为头指针，rear为尾指针

rear指针为maxsize时，发生溢出（队列满），分为：1真溢出，2假溢出（front指针不指向0）

解决假上溢的方法——循环队列

模运算%——求余运算 ，到达最大值时求余仍能回到0

求队列长度：

链队：