目錄：

• • 代碼：
  • 分析：
  • 匯編：

代碼：

LinkList.h
LinkList.c
LinkStack.h
LinkStack.c
棧-線性表

main.c

#include <stdio.h> #include <stdlib.h> #include "LinkStack.h"//該程序是檢查字符串中的出現(xiàn)一對符號時，有沒有出現(xiàn)交叉錯誤使用 /* 比如: < ( > ) 這種情況檢測失敗< > ( ) 這種情況檢測成功< ( ) > 這種情況檢測成功 */int isLeft(char c)//是否一對符號的左邊 {int ret = 0;switch(c){case '<':case '(':case '[':case '{':case '\'':case '\"':ret = 1;break;default:ret = 0;break;}return ret; }int isRight(char c)//是否是一對符號的右邊 {int ret = 0;switch(c){case '>':case ')':case ']':case '}':case '\'':case '\"':ret = 1;break;default:ret = 0;break;}return ret; }int match(char left, char right)//配對是否是一對符號 {int ret = 0;switch(left){case '<':ret = (right == '>');break;case '(':ret = (right == ')');break;case '[':ret = (right == ']');break;case '{':ret = (right == '}');break;case '\'':ret = (right == '\'');break;case '\"':ret = (right == '\"');break;default:ret = 0;break;}return ret; }int scanner(const char* code)//字符串檢測函數(shù) {LinkStack* stack = LinkStack_Create();//創(chuàng)建棧int ret = 0;int i = 0;while( code[i] != '\0' )//將字符串中每個字符比較{if( isLeft(code[i]) )//如果是一對字符的左邊部分{LinkStack_Push(stack, (void*)(code + i));//將該字符地址添加進棧}if( isRight(code[i]) )//如果是一對字符的右邊部分{char* c = (char*)LinkStack_Pop(stack);//取出數(shù)據(jù)出棧if( (c == NULL) || !match(*c, code[i]) )//如果數(shù)據(jù)等于空或者這兩邊字符并不是一對{printf("%c does not match!\n", code[i]);//輸出該字符沒有配對成功ret = 0;break;//退出查找字符串剩下字符 只要一對符號不正確使用就不用再查找剩下的字符}}i++;}if( (LinkStack_Size(stack) == 0) && (code[i] == '\0') )//如果執(zhí)行到這里棧內(nèi)沒有數(shù)據(jù)并全部字符檢查完畢{printf("Succeed!\n");//輸出成功ret = 1;}else{printf("Invalid code!\n");//否則輸出失敗ret = 0;}LinkStack_Destroy(stack);//銷毀棧return ret;//返回結果 }int main(int argc, char *argv[]) {const char* code = "#include <stdio.h> int main() { int a[2][5]; int (*p)[3]; p = a[0]; printf(\"%d\\n\", &p[2][3] - &a[1][3]); return 0; }";scanner(code);getchar();return 0; }

分析：

匯編：

總結

以上是生活随笔為你收集整理的栈应用_检测成对符号是否正确使用（代码、分析、汇编）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。