- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 数据结构_二叉树的基本操作
二叉树的定义typedef int BTDataType;typedef struct BTNode{ struct BTNode* _left; struct BTNode* _right; BTDataType _data;}BTNode;二叉树的接口实现BTNode* BuyBTNode(BTDataType x) //树的节点{ ...
2018-02-27 20:06:19 416 3
原创 数据结构_用栈编写一个简单计算器
利用栈的特性,可以把一些即用即销的数据保存在栈中 定义一个结构体,包含两个部分,一个部分表示是数据还是符号。另一个部分保存内容。typedef enum RPN_TYPE{ OP_NUM, OP_SYMBOL, OP_ADD, // + OP_SUB, // - OP_MUL, // * OP_DIV, // /}RPN_TYPE
2018-02-24 23:29:04 3295
原创 数据结构_链表问题(倒序打印、相交、带环)
问题集锦 从尾到头打印单链表 删除一个无头单链表的非尾节点(不能遍历链表) 在无头单链表的一个节点前插入一个节点(不能遍历链表) 单链表实现约瑟夫环(JosephCircle) 逆置/反转单链表 单链表排序(冒泡排序&快速排序) 合并两个有序链表,合并后依然有序 查找单链表的中间节点,要求只能遍历一次链表 查找单链表的倒数第k个节点
2018-02-18 14:35:59 282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人