![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
little Chen1
每天都要进步
展开
-
循环队列的判满和判空方法
前面指出了顺序队列的缺点,这里引出循队列的概念。将顺序队列臆造为一个环状的空间,即把存储队列元素的表从逻辑上视为一个环,称为循环队列。原创 2023-08-11 19:04:48 · 1516 阅读 · 0 评论 -
栈和队列的基本概念;栈和队列的顺序存储结构、链式存储结构及其存储特点
队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并附设两个指针:对头指针front指向对头元素,队尾指针rear指向队尾元素的下一个位置(这里的front和rear的定义也可以不一样)队列的链式表示为链队列,他实际上一个同事带有队头指针和队尾指针的单链表,头指针指向对头节点,尾指针指向队尾节点,即单链表的最后一个节点(注意与顺序存储的不同)需要注意的是,栈和队列是操作受限的线性表,因此不是任何对线性表的操作都可以作为栈和队列的操作。栈底【Bottom】:固定的,不予许进行插入和删除的另一端。原创 2023-08-11 18:27:18 · 258 阅读 · 0 评论