摘要: 1. 二叉树 一般地二叉树多用链式存储结构来描述元素的逻辑关系。通常情况下二叉树中的结点定义如下: typedef struct btree_node { void *item; struct btree_node *left; struct btree_node *right; } btree_n 阅读全文
posted @ 2022-04-12 16:12 LyAsano 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 1. 队列 队列是一种FIFO的数据结构,它有两个出口,限定只能在表的一端进行插入(队尾插入)和在另一端进行删除(队头删除)操作,同样的它也没有遍历行为。 由于在队列的顺序存储中无法判断队列满的条件,一般地如果用数组实现队列,循环队列是必须的。一般设置一个队头指针front和队尾指针rear,初始化 阅读全文
posted @ 2022-04-12 15:56 LyAsano 阅读(228) 评论(0) 推荐(0) 编辑