2017年1月26日
队列的数组实现
摘要： 队列的类型声明 ifndef _Queue_h struct QueueRecord; typedef struct QueueRecord Queue; int IsEmpty( Queue Q); int IsFull( Queue Q); Queue CreateQueue( int MaxE 阅读全文
posted @ 2017-01-26 22:03 梁月唯 阅读(180) 评论(0) 推荐(0)
中缀表达式到后缀表达式的转换
摘要： 中缀到后缀的转换 栈不仅可以用来计算后缀表达式，而且还可以用栈将一个中缀表达式转换为后缀表达式。通过只允许操作+、×、(,),并坚持普通的优先级将问题浓缩成小规模的问题。 当读到一个操作数的时候，立即把它放到输出中。操作数不立即输出，而是放进栈中。当遇到左圆括号时我们也要将其推入栈中。 如果见到一个 阅读全文
posted @ 2017-01-26 21:01 梁月唯 阅读(231) 评论(0) 推荐(0)
栈的数组实现
摘要： 栈的声明 ifndef _Stack_h struct StackRecord; typedef struct StackRecord Stack; int IsEmpty ( Stack S); int IsFull ( Stack S); Stack CreateStack ( int MaxE 阅读全文
posted @ 2017-01-26 17:31 梁月唯 阅读(238) 评论(0) 推荐(0)
栈的链表实现
摘要： 栈ADT链表实现的类型声明 ifndef _Stack_h struct Node; typedef struct Node PtrToNode; typedef PtrToNode Stack; int IsEmpty( Stack S); Stack CreateStack ( void ); 阅读全文
posted @ 2017-01-26 11:30 梁月唯 阅读(374) 评论(0) 推荐(0)