05-02 링크드 리스트 기반 스택

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.링크드 리스트 기반의 스택

 1)정의

  -배열이 아닌 리스트로 만든 스택

   -링크드 리스트의 기반의 스택은 배열기반의 스택처럼 용량을 정하지 않아도 된다.

2.링크드 리스트 기반 스택의 데이터 노드 및 스택 구현

  1)데이터 노드 구현 및 링크드 리스트 스택

3.링크드 리스트 기반 스택의 연산 및 함수원형 선언

4.링크드 리스트  기반 스택 연산 구현

 1)스택 생성 및 소멸 연산

2)노드의 생성 및 소멸 연산

3)스택에 노드 추가연산

4)스택에 노드 제거연산

5)그외 연산

5.리스트  기반 스택 예제 실습