数据结构
DS
我一定会吃下怪人细胞
这个作者很懒,什么都没留下…
展开
-
队列实现
typedef int QUDataType; typedef struct QueueNode { struct QueueNode* _next; QUDataType _data; }QueueNode; typedef struct Queue { QueueNode* _front; // 队头 QueueNode* _rear; // 队尾 }Queue; //初始化 void QueueInit(Queue* pq) { assert(pq); pq->_front = pq原创 2020-06-20 12:09:42 · 94 阅读 · 0 评论 -
栈的实现
//支持动态增长的栈 typedef int STDataType; typedef struct Stack { STDataType* _a; int _top; // 栈顶 int _capacity; // 容量 }Stack; //初始化 void StackInit(Stack* ps) { ps->_a = NULL; ps->_capacity = 0; ps->_top = 0; } //销毁栈 void StackDestory(Stack* ps) {原创 2020-06-20 11:31:02 · 93 阅读 · 0 评论