摘要：一.前缀树描述 前缀树（Trie树），类似于一种多叉树的数据结构，每一个节点存储字符串的一个字符，多个节点组合起来形成一个完整的字符串。前缀树有三个特点： 根节点不包含字符串，除了根节点，其他节点都只包含一个字符； 每个节点的所有子节点包含的字符都不相同； 从根节点到某个子节点，节点的字符连接起来形 阅读全文

摘要：1.栈 1.1.栈的顺序存储结构 1.1.1 C语言版 1.操作要点： （1）对于顺序栈，如栈时，首先判断栈是否满了，栈满的条件是：s->top == MAXSIZE-1,栈满时不能入栈；否则出现空间溢出，引起错误，称为上溢。 （2）出栈和读栈顶元素操作，先判断栈是否为空，为空时不能操作，否则产生错 阅读全文