栈和队列
文章目录
栈

顺序栈

值得注意的是,top指针不存储栈中元素,指向栈顶元素的下一个位置
共享栈:程序中定义多个栈,多个栈占用一个存储空间
链栈
队列
链式队列
循环队列
首先看顺序队列

- 此时其实存在空间,但是却在front前边没法使用,造成溢出。因此我们通过建立循环队列让队列首尾相连,解决假溢出问题

- 为了解决循环队列队空和队时front和rear均相等的问题,我们又浪费一个了存储空间,在front和rear间留一个空间来解决此问题
递归
定义是递归的
数据结构是递归的
- 单链表结构中,指针域指向的对象与自身是一样的



评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论