데이터 노가다 일지

가장 단순 집어넣고 빼고뺼 때는 맨 위부터 가능 (마지막에 들어간 것.)스택이란스택은 마지막에 추가된 요소가 가장 먼저 제거되도록 설계한 선형 데이터 구조후입선출(LIFO : Last In First Out ) - 마지막에 삽입된 요소가 가장 먼저 제거주요 연산으로는 push, pop, peek 등등이 있다삽입과 삭제가 가장 핵심적인 연산이다.스택오류 방지 : 스택의 크기를 적절히 관리, 삽입/ 제거를 수행하기 전 스택의 상태 확인연산 모음inti() : 스택을 초기화한다.push(e) : 요소 e를 스택의 맨 위에 추가한다.pop() : 스택의 맨 위에 있는 요소를 꺼내 반환한다.is_empty() : 스택이 비었으면 TRUE를 아니면 FALSE를 반환한다.is_full() : 스택이 차있으면 TRUE..

2.1 다음의 빈칸을 채워라배열은 ( 인덱스, 요소) 쌍의 집합이다.배열은 선언이 간단하고, ( for ) 문을 사용할 . 수있어 코드가 훨씬 간결해진다.배열의 모든 요소는 메모리의 ( 연속된 ) 위치에 저장된다.문자열은 문자의 배열을 의미하는데, 끝을 나타내는 ( NULL )이 마지막에 추가된다.배열의 이름은 ( 배열 첫 요소) 의 주소이다.배열을 함수로 전달하려면 반드시 ( 크기 ) 도 함께 알려주어야 한다.구조체 변수에서 각 필드에 접근하려면 ( 연산자 ) 를 사용한다.일반 변수와 같이 구조체도 ( 대입 ) 연산이 기본적으로 지원된다.요소 대부분이 0인 행렬을 ( 희소 행렬 ) 이라고 한다.2.2 다음 설명이 옳으면 O, 틀리면 X를 표시하라.이차원 배열은 선언과 동시에 초기화할 수 없다. (X)구..

2. 배열과 구조체배열 (array) : 같은 타입의 값을 한거번에 여러 개 저장할 수 있는 공간이다.배열의 장단점장점요소에 대한 임의 접근을 허용 : 위치별로 요소에 빠른 접근 가능코드 최적화 : 짧은 코드로 저장 및 접근 가능하나의 이름으로 동일한 유형의 데이터 항목을 표현다른 데이터 구조(연결 리스트, 스택, 큐, 트리, 그래프) 를 구현하는데 사용단점고정 크기 배열 : 크기 변경 불가능 ( 데이터 추가가 어려움)배열에 적은 메모리를 할당하면 데이터가 손실됨동질적 데이터만 저장 가능 : 다른 데이터 유형의 값을 저장할 수 없음연속된 메모리 위치에 저장 : 삭제/삽입이 비효율 적임 (시간 복잡도 = O(N))1차원 배열 선언 방법int A[6]; //크기가 6인 배열 int 를 선언A[2] = 2..