严蔚敏《数据结构(c语言版)习题集》答案第三章 栈与队列（Yan Yumin data structure (C Language Edition) exercises set answer third chapter stack and queue）.docVIP

严蔚敏《数据结构(c语言版)习题集》答案第三章 栈与队列（Yan Yumin data structure (C Language Edition) exercises set answer third chapter stack and queue） 第三章栈与队列 三点一五 typedef struct { 输出*基地[ 2 ]； 域顶[ 2 ]； BDStacktype /双向栈类型}； 状态init_stack（bdstacktype和TWS，int m）/初始化一个大小为M的双向栈TWS { TWS。基础[ 0 ] =（输出*）malloc（sizeof（输出））； TWS。基础[ 1 ] = TWS。基础[ 0 ] + M； TWS。顶[ 0 ] = TWS基础[ 0 ]； TWS。顶[ 1 ] = TWS基础[ 1 ]； 还可以； } // init_stack 地位推（bdstacktype和TWS，int i，输出x）/ / x入栈，我表示低端栈= 0，I = 1表示高端栈 { 如果（TWS。顶[ 0 ] TWS。顶[ 1 ]）/注意此时的栈满条件返回溢出； 如果（我= = 0）* TWS。顶[ 0 ] + + = x； 如果（我= = 1）* TWS。顶[ 1 ]——= x； 否则返回错误； 还可以； 推/推 地位的流行（bdstacktype和TWS，int i，输出和X）/ / x出栈，我表示低端栈= 0，I = 1表示高端栈 { 如果（i = 0） { 如果（TWS。顶[ 0 ] = = TWS。基础[ 0 ]）溢回； X = *——TWS上[ 0 ]； } 否则如果（i = 1） { 如果（TWS。顶[ 1 ] = = TWS。基础[ 1 ]）溢回； X =×+ TWS上[ 1 ]； } 否则返回错误； 还可以； //弹出 三点一六 无效train_arrange（char *火车）/这里用字符串火车表示火车，H表示硬席，是表示软席 { 列车=； InitStack（S）； （p） { 如果（p = = H）推（s，p）；//把H存入栈中 其他*（Q + +）=×P；/ /把的调到前部 ++； } 而（！StackEmpty（S）） { 流行音乐（S，C）； *（Q + +）= c；//把H接在后部 } } // train_arrange 三点一七 国际isreverse() /判断输入的字符串中’和‘前和’和‘后部分是否为逆串，是则返回1，否则返回0 { InitStack（S）； 而（（E = getchar()）！=‘和’） 推（S，E）； 而（（E = getchar()）！=“@” { 如果（StackEmpty（））返回0； 流行音乐（S，C）； 如果（e）！（c）返回0； } 如果（！StackEmpty（S））返回0； 返回1； } //倒 三点一八 状态bracket_test（char * str）/判别表达式中小括号是否匹配 { 计数= 0； （P = STR；p；p＋+） { 如果（* = （）”计数+ +； 否则如果（* =“=”）计数-； 如果（计数 0）返回错误； } 如果（计数）返回错误；/ /注意括号不匹配的两种情况 还可以； } // bracket_test 三点一九 状态allbrackets_test（char * str）/判别表达式中三种括号是否匹配 { InitStack（S）； （P = STR；p；p＋+） { 如果P = =“（*（“| |×P = =“[”| |×P = =“{”）推（s，p）； 如果（p = =“）”| |×P = =“]”| |×P = =“}”） { 如果（StackEmpty（））返回错误； 流行音乐（S，C）； 如果（* = ）！=（（））返回错误； 如果（* =）和！= [返回]错误； 如果（*）！=“{”）返回错误；/ /必须与当前栈顶括号匹配 } } 如果（！StackEmpty（S））返回错误； 还可以； } // allbrackets_test 三点二零 typedef struct { 。int x； y； }坐标； 无效repaint_color（int G [ M ]的[ ]，int i，j，int的颜色）/把点（i，j）相邻区域的颜色置换为颜色 { 旧= G [ i ]； InitQueue（Q）； EnQueue（Q，{我，J }）； 而（！QueueEmpty（Q）） { DeQueue（Q，A）； x = y = a.y内； 如果（x 1） 如果（G [ 1 ] [年] = =老） { G [ 1 ] [年] =颜色； EnQueue（Q，{ X-1，Y }）；/ /修改左邻点的颜色 }