dark_cy的博客

队列： 和栈一样，是一种操作受限的链表，其限制为只允许在一头插入（入队）在另一头删除（出队）

最近学到数据结构栈的部分,为了加深记忆特意敲了栈基本算法的函数代码，并且运用栈来实现后缀式转化及计算的功能。 首先来简单的介绍一下栈的基本内容 定义：一种只能在一端进行插入（入栈）或删除（出栈）的线性表。 注意，栈是操作受限（只能在一端插删）的线性表，但受限的线性表也还是线性表。 特点：先进后出。 例如一条只有一人宽的死胡同，几个人进去，先进去一定是最后出来。 基本操作： InitStack(&a.

　　学过《C语言程序设计》的都应该知道字符串的定义和相关操作。串跟字符串基本一样，只不过分为顺序存储结构和链式存储结构。这里只讲顺序存储结构，即顺序串。 串的相关定义 　　虽然都知道，但还是要提一下，哈哈 　　串：字符串的简称，是由零个或多个字符组成的有限序列。零个字符的串叫做空串。　　　　　 　　子串：一个串中任意个连续的字符组成的序列，叫做该串的子串。空串是任何串的子串！ 　　串长：串中所含字...