javascript 데이터 구조 에서 스 택 의 응용 기호 균형 문제
창고 가 선진 적 인 후에 나 온 구조 이기 때문에 우 리 는 그것 을 유용 한 도구 로 삼 을 수 있다.다음은 창고 의 응용 을 소개 한다.
우선 기호의 균형 문제 다.문자열 이 있 습 니 다.예 를 들 어<{}[]()등 고정된 문자 가 쌍 으로 나타 나 는 지 판단 해 야 합 니 다.물론 실현 하 는 방법 은 많 지만 스 택 을 이용 한 실현 은 상대 적 으로 간단 할 것 이다.
위 알고리즘 을 구현 하 는 자 바스 크 립 트 코드 는 다음 과 같 습 니 다.
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script type="text/javascript">
function isbalance(str){
var str=str.toString(),
len=str.length,
myArray=new Array();
for(var i=0;i<len;i++){
if(str[i]=='['||str[i]=='{'||str[i]=='('){
myArray.push(str[i]);
}
if(str[i]==']'||str[i]=='}'||str[i]==')'){
if(myArray.length==0){
document.write("the string ");
return false;
}
var popValue=myArray.pop();
switch(str[i]){
case ']':{
if('['!=popValue){
document.write('] ');
}
break;
}
case '}':{
if('{'!=popValue){
document.write('} ');
}
break;
}
case ')':{
if('('!=popValue){
document.write(') ');
}
break;
}
default:
break;
}
}
}
}
isbalance('{[]}');//true
isbalance('{[[]]}');//true
isbalance('(()[])');//true
isbalance('{[]]');//false
</script>
</body>
</html>
이 알고리즘 은 문자열 을 읽 은 후에 대칭 기호의 왼쪽 부분 을 만나면 스 택 에 눌 러 넣 고 대칭 기호의 오른쪽 부분 을 만나면 스 택 에 있 는 대상 을 팝 업 하여 비 교 를 실현 한다 고 가정 합 니 다.대칭 적 이면 현재 기호 가 균형 적 이라는 것 을 설명 합 니 다.비대 칭 이면 현재 문자열 이 불 균형 적 이라는 것 을 설명 합 니 다.문자열 을 다 읽 은 후에 모든 기호 가 균형 이 잡 히 면 스 택 에 빈 것 이 어야 합 니 다.스 택 에 빈 것 인지 아 닌 지 를 판단 하여 문자열 이 기호 균형 인지 아 닌 지 를 설명 합 니 다.자 바스 크 립 트 와 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.,,,JavaScript 데이터 구조 와 알고리즘 기술 총화,JavaScript 수학 연산 용법 총화,JavaScript 정렬 알고리즘 요약,JavaScript 스 트 리밍 알고리즘 및 기술 총화과JavaScript 찾기 알고리즘 기술 총화.
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Thymeleaf 의 일반 양식 제출 과 AJAX 제출텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.