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
求队列长度:
链队: