자료구조 구현 예

(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. 자료구조 구현 예
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램, 프로그래밍
      1.   프로그래밍 언어론
      2.   프로그래밍 방법론
      3.   객체지향 프로그래밍
      4.   자료표현코드
      5.   자료구조
            1. 자료구조
            2. 자료구조 종류
        1.   선형 자료구조 (리스트 등)
        2.   비선형 자료구조 (트리,그래프)
        3.   기타 자료구조
        4.   자료구조 기타일반
          1.   1. 순차 접근, 직접 접근
              2. 인덱스
              3. 자료구조 구현 예
      6.   알고리즘
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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