栈
啾啾啾,嘤嘤嘤(ಥ_ಥ)
哈哈哈
展开
-
6-2 根据标记入栈和出栈 (20分)
设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息,包括栈满时输出相应提示信息“stack is full”;当栈空时输出相应提示信息“stack is empty”;当所有ai都不等于-1,没有需要出栈的元素时输出相应提示信息“no eleme...原创 2020-04-12 16:27:38 · 895 阅读 · 0 评论 -
6-3 在一个数组中实现两个堆栈 (22分)
本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int ...原创 2020-04-12 14:35:50 · 433 阅读 · 0 评论 -
6-1 另类堆栈 (20分)
在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满?函数接口定义:bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下:typedef int Position;typedef struct SNod...原创 2020-04-09 17:17:25 · 4931 阅读 · 1 评论