자료구조 구현 예

(2019-09-28)
1. 자료구조 구현 例스택의 구현 (C 언어배열,구조체을 사용하는 경우)
     - 스택을 표현하는 배열과 이 배열정보를 담은 구조체로써 표현
        . (max : 용량/최대크기, ptr : 스택 포인터, *stk : 스택의 첫 요소에 대한 포인터)
     - (스택 표현 구조체 선언 例) typedef struct {int max; int ptr; int *stk; } Stack;
     - (스택 필요 동작/연산 例)
        . (스택 초기화) int initialize(Stack *s, int max);
        . (집어넣기) int push(Stack *s, int x);
        . (빼냄) int pop(Stack *s, int *x);
        . (크기) int size(const Stack *s);

  ㅇ 리스트의 구현 (C 언어)
     - (고정 크기) => 배열에 의해 선형 리스트로써 구현
     - (가변 크기) => 포인터를 이용한 연결 리스트로써 구현

  ㅇ ... (작성중) ...


[자료구조 기타일반] 1. 순차 접근, 직접 접근 2. 인덱스 3. 자료구조 구현 예

 
        최근수정     요약목록     참고문헌