![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Alexon Xu
working、thinking、learning、sharing
展开
-
C语言实现循环队列
循环队列常用于已知数据存储的大致数量的场合,使用之前需要事先申请好空间,使用期间不得释放。 它的数据结构可如下表示:#define MAXQSIZE 100 /*设置队列可以存储99个数据, 因为为了区别队满有一个不能用*/ typedef int QElemType; /*循环队列数据结构*/ typedef原创 2017-01-16 23:00:28 · 4540 阅读 · 0 评论 -
C++链式队列实现
链式队列具有内存动态分配,内存利用率高的特点,在一些无法预先估计所需队列大小的场合使用链式队列是一个十分好的选择。下面是我最近学习链式队列的代码。注意这里的头结点不存储数据。 首先,要实现链式队列,首先要构造相应的数据结构,这里考虑使用两个指针分别指向队列的队头和队尾,队列使用单链表实现。代码如下:#include #include #include原创 2017-01-17 22:01:53 · 728 阅读 · 1 评论 -
链式堆栈_C语言实现
链式栈具有存储灵活,没存利用率高的特点,今天采用c语言实现链式堆栈。栈的主体采用单链表的方式实现,链表不带头结点。为了方便知道栈的栈底和栈顶,需要定义两个分别指向链表的头和尾的指针top,base。链表从头部生长,出栈也从头部出,这样实现起来比较简单。原创 2017-01-18 18:54:37 · 2096 阅读 · 0 评论