- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 用循环数组实现队列的方法
用数组实现表的方法可用于实现队列,但这样做的效果并不好。尽管可以用一个游标来指示队尾,使得EnterQueue运算在O(1)时间内完成,但是在执行DeleteQueue时,为了删除队首元素,必须将数组中其他元素都向前移动一个位置。这样队列中有n个元素时,执行DeleteQueue就需要n的时间。为了提高运算的效率,采用另一种观点来处理数组中各单元的位置关系。设想数组queue[0:maxsiz
2013-10-10 23:45:49 1077
原创 用指针实现队列的方法
队列:先进先出#include#includetypedef int QItem;typedef struct qnode*qlink;typedef struct qnode{ QItem element; qlink next;}Qnode;typedef struct Ique *Queue;typedef struct Ique{ qlink rear;
2013-10-10 20:51:09 1536
原创 用数组实现栈的方法
用数组实现栈与数组实现表的原理一样,删除表的一些功能就是栈了#include#includeint size;typedef int StackItem;typedef struct sstack*Stack;typedef struct sstack{ int top; int maxtop;//栈顶位置的最大值 StackItem *data;}Sstack;/
2013-10-10 15:35:55 794
原创 用指针实现链栈的方法
在算法中要用到多个栈时,最好用链表作为栈的存储结构,即用指针来实现。#include#include//*******************************//定义节点的结构体typedef struct snode *slink;typedef struct snode{ int element; slink next;}StackNode;//*******
2013-10-09 18:24:51 959
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人