- 博客(2)
- 收藏
- 关注
原创 单链表,实现逆转
#include using namespace std;#include struct node { int data; node * next;public: node(int d, node* n) { data = d; next = n; }};class list{public: list( ); virtual ~list( );public: void in
2009-01-05 22:10:00 835 1
原创 循环队列
如果队列的结构是单向的(如数组或单向链表),则经过若干队尾进、队头出之后,很可能会造成队列还没满却被认为已满或浪费空间的情况。为了解决这一个问题,可以使用循环队列。使用循环队列的话,要解决判空和判满的条件的设定的问题,这里有几种解决方案:1。rear指向队列的最后一个元素,front指向队列第一个元素的前一个位置,且这个位置保留不允许插入元素。在插入一个元素之前,如果(rear + 1)
2009-01-05 22:05:00 1343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人