- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 《四》 栈
顺序栈的定义typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stackSize; //栈当前可使用的最大容量}SqStack; 顺序栈进行插入时,指针top增1,进行删除操作时,指针top减1,当top=base时,栈空,如下图所示
2011-06-04 22:29:00 707
原创 《三》双向链表
在单链表中,NextElem的执行时间为O(1),而PriorElem的执行时间为O(n)。采用双向链表结构可解决上述问题 存储结构定义如下: typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next;}DuLNode,*DuLinkLi
2011-06-04 21:09:00 800
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人