随笔分类 -  数据结构

C语言描述队列的实现及操作（数组实现）
摘要：一.静态数组实现 1.队列接口 2.静态数组队列 二.动态数组实现 1.队列接口 2.动态数组队列 阅读全文
posted @ 2018-04-27 19:17 !Vincent 阅读(7961) 评论(1) 推荐(2)
C语言描述栈的实现及操作（数组实现）
摘要：一.静态数组实现 1.堆栈接口 2.静态数组堆栈 二.动态数组实现 1.堆栈接口 只需要最原来的stack.h接口基础上加上添加以下两个定义即可。 2.动态数组堆栈 参考文献 《C和指针》 阅读全文
posted @ 2018-01-04 22:33 !Vincent 阅读(3979) 评论(0) 推荐(0)
C语言描述二叉树的实现及操作（链表实现）
摘要：概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 > 左子树 > 右子树。 中序遍历：左子树 > 根结点 > 右子树。 后序遍历：左子树 > 右子树 > 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 节点的高：节 阅读全文
posted @ 2017-12-11 17:08 !Vincent 阅读(11342) 评论(0) 推荐(0)
C语言描述栈的实现及操作（链表实现）
摘要：运行结果 阅读全文
posted @ 2017-12-06 11:06 !Vincent 阅读(6157) 评论(0) 推荐(0)
C语言描述队列的实现及操作（链表实现）
摘要：运行结果 阅读全文
posted @ 2017-12-06 11:04 !Vincent 阅读(21421) 评论(1) 推荐(2)
C语言描述链表的实现及操作
摘要：一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码实现 运行结果 阅读全文
posted @ 2017-12-04 14:11 !Vincent 阅读(54601) 评论(9) 推荐(4)