05-01 배열 기반 스택

 

아래의 상기 내용은

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

1.스택(Stack)

 1)정의

  -데이터가 마지막에 들어간 데이터가 제일 먼저 나오는 후입선출(Last in -First out)의 형태를

 띤  선형 자료구조.

 -스택은 네트워크 프로토콜,자동 메모리,되돌리기 등 다양한 기능을 만들 때 쓰인다.

 -스택은 중요 연산 삽입(Push)와 제거(Pop) 연산 두 가지.

 

 

 

 2.베열 기반 스택의 데이터 노드 및 스택 구현

1)데이터 노드 구현

  -배열 기반의 스택은 배열의 인덱스로 알 수 있기 때문에 이전,다음 노드 같은 포인터가 필요없다.

 

2)스택 구조체

 -스택 구조체는 용량,최상위 노드의 위치,노드배열 이 세가지를 가지고 있어야 한다.

 -용량은 얼마만큼의 노드를 가질 수 있는지 나타내고, 최상위 노드는 삽입,제거 연산을 할 때 기능에 쓰일

 위치나 순번,그리고 노드를 보관할 노드 배열을 나타낸다.

3.배열 기반 스택의 연산 및 함수원형 선언

4.배열 기반 스택 연산 구현

1)스택 생성 및 소멸 연산

 

2)스택 노드 삽입 및 제거 연산

3)그외 연산

4.배열기반 스택 예제 실습