<div id="readability-page-1" class="page"><div id="kakaoContent">

                
                <p><time>2021. 5. 26. 17:18</time>
                    <span>
                        
                                                    <a href="#comment" onclick="Utils.smoothScroll(this);return false">
                                
                            </a>
                        
                                                    <span id="title_daumlike">
                                
                                <span id="mobile-reaction"></span>
                                
                            </span>
                                            </span>
                </p>

                                    
                
                <div>
                    <p data-ke-size="size16">Stack에 해당하는 것이 무엇이 있는지 잠깐 생각해보자면</p>
<p data-ke-size="size16">브라우저 히스토리가 stack으로 쌓이고,&nbsp; 모바일 페이지가 stack으로 쌓이는 것이 일반적이고,&nbsp; javascript call stack도 stack이죠.</p>
<p data-ke-size="size16">기본적으로 "쌓이는" 것이기 때문에 선입선출입니다.</p>
<p data-ke-size="size16">배열로 따지자면 <u><b>push, pop만 가능하며. unshift, shift는 불가능한 자료구조</b></u>라 할 수 있겠습니다.</p>

<h4 data-ke-size="size20"><b>Stack ADT</b></h4>

<p data-ke-size="size16">stack 자료구조를 구현하는 스펙입니다. push, pop등 친숙한 메서드들이 보입니다.</p>
<p data-ke-size="size16">peek이라고 처음 보는게 나왔는데, 이 녀석은 stack의 맨 위에 있는 값을 확인하는 메서드로, pop과 같은 결과를 반환하지만 값을 지우지는 않는 메서드입니다. "엿보다"라는 의미에 충실한 메서드죠</p>
<pre id="code_1622023521701" data-ke-language="javascript" data-ke-type="codeblock"><code>isFull(), This is used to check whether stack is full or not
isEmpry(), This is used to check whether stack is empty or not
push(x), This is used to push x into the stack
pop(), This is used to delete one element from top of the stack
peek(), This is used to get the top most element of the stack
size(), this function is used to get number of elements present into the stack
</code></pre>


<h4 data-ke-size="size20"><b>stack 구현</b></h4>

<p data-ke-size="size16">넘 간단 ㅎ;</p>
<pre id="code_1622024144870" data-ke-language="javascript" data-ke-type="codeblock"><code>class Stack {
  constructor() {
    this.dataStore = [];
    this.top = 0; // '높이' 즉, stack의 크기
  }

  push(element) {
    this.dataStore[this.top++] = element;
  }

  pop() {
    // 반환하고 삭제까지 해야함
    return this.dataStore[--this.top];
  }

  peek() {
    // 단순 반환만. 삭제 금지
    return this.dataStore[this.top - 1];
  }

  length() {
    return this.top;
  }
}

const stack = new Stack();

stack.push(1);
stack.push(2);
console.log(stack.peek());
stack.push(3);
console.log(stack.peek());
console.log(stack.length());
</code></pre>


<p data-ke-size="size16">ref)</p>
<p data-ke-size="size16"><a href="https://www.zerocho.com/category/Algorithm/post/5800b79e1dfb250015c38db6" target="_blank" rel="noopener">https://www.zerocho.com/category/Algorithm/post/5800b79e1dfb250015c38db6</a></p>
<p data-ke-size="size16"><a href="https://github.com/oreillymedia/data_structures_and_algorithms_using_javascript/tree/master/Chapter4" target="_blank" rel="noopener">https://github.com/oreillymedia/data_structures_and_algorithms_using_javascript/tree/master/Chapter4</a></p>
                                                            
                    
					
                    
                    
                </div>

                                    
                
                
                                    
                
                


                

                                    
                
                
            </div></div>

HotHandCoding

DarrenKwon

Stack에 해당하는 것이 무엇이 있는지 잠깐 생각해보자면
브라우저 히스토리가 stack으로 쌓이고,  모바일 페이지가 stack으로 쌓이는 것이 일반적이고,  javascript call stack도 stack이죠.
기본적으로 "쌓이는" 것이기 때문에 선입선출입니다.
배열로 따지자면 push, pop만 가능하며. unshift, shift는 불가능한 자료구조라 할 수 있겠습니다.
 
Stack ADT
 
stack 자료구조를 구현하는 스펙입니다. push, pop등 친숙한 메서드들이 보입니다.
peek이라고 처음 보는게 나왔는데, 이 녀석은 stack의 맨 위에 있는 값을 확인하는 메서드로, pop과 같은 결과를 반환하지만 값을 지우지는 않는 메서드입니다. "엿보다"라는 의미에 충실한 메서드죠
isFull(), This is used to check whether stack is full or not
isEmpry(), This is used to check whether stack is empty or not
push(x), This is used to push x into the stack
pop(), This is used to delete one element from top of the stack
peek(), This is used to get the top most element of the stack
size(), this function is used to get number of elements present into the stack
 
 
stack 구현
 
넘 간단 ㅎ;
class Stack {
  constructor() {
    this.dataStore = [];
    this.top = 0; // '높이' 즉, stack의 크기
  }
  push(element) {
    this.dataStore[this.top++] = element;
  }
  pop() {
    // 반환하고 삭제까지 해야함
    return this.dataStore[--this.top];
  }
  peek() {
    // 단순 반환만. 삭제 금지
    return this.dataStore[this.top - 1];
  }
  length() {
    return this.top;
  }
}
const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.peek());
stack.push(3);
console.log(stack.peek());
console.log(stack.length());
 
 
ref)
https://www.zerocho.com/category/Algorithm/post/5800b79e1dfb250015c38db6
https://github.com/oreillymedia/data_structures_and_algorithms_using_javascript/tree/master/Chapter4

자료구조 in javascript (3): Stack

댓글