|
Data
4. 문자 Data
5. 기타 Data
논리회로
1. Boole과 Boole 대수
2. 논리 회로와 Boole 연산식
3. 반가산기(Half Adder)
데이터 구조
1. 배열(Array)
2. 포인터와 연결 리스트
3. 스택(Stack)
4. 큐(Queue)
5. 데크(Deque)
6. 트리(Tree)
7. 그래프(Graph)
|
|
|
설명
하시오.
2. “AA=B-20”에 대한 파스트리를 그리시오.
3. 부프로그램에 대해 간략히 설명하시오
4. 스택과 규에 대해 비교 설명하시오
5. 그래프의 순회 방식에서 깊이우선탐색과 너비우선탐색에 대해
비교, 설명하시오.
|
|
|
데이터 관리를 가능하게 한다. 선형구조는 순차적 데이터 저장에 뛰어나며, 예를 들어 배열과 리스트는 검색과 정렬 작업에 주로 사용되어 데이터 처리 속도를 높이는 데 중요한 역할을 한다. 비선형구조인 트리와 그래프는 복잡한 관계와 계
|
|
|
주소 탐색
3. 포인터 선언 및 초기화
4. 포인터를 통한 데이터 조작
5. 포인터 배열과 다차원 배열
6. 함수와 포인터의 관계
7. 동적 메모리 할당과 포인터
8. 포인터 사용 시 주의사항
9. 포인터와 구조체의 연결
10. 포인터의 활용 사례
|
|
|
구조
㉠ 부트 블록㉡ 슈퍼 블록
㉢ inode 블록 : 각 파일에 대한 상태 정보 보관. (파일 소유자 식별번호, 파일의 형태, 데이터 블록의 주소, 파일이 만들어진 시간, 파일이 변경된 가장 최근의 시간)
2. MS-DOS 운영체제
1) 내부 명령어
― 주기억장
|
|
|
< 이중 연결 리스트를 이용한 Deque의 구현 >
[ 결과 ] 이중 연결 리스트를 이용한 덱 구현
|
|
|
< 큐를 구현한 연결리스트 표현 >
[ 결과 ] 큐를 구현한 연결리스트 소스
|
|
|
typedef struct{
char name[MAX_LENGTH];
char number[MAX_LENGTH];
char address[MAX_LENGTH];
}element;
typedef struct ListNode{
element data;
struct ListNode *link;
}ListNode;
typedef struct{
ListNode *head;
int length;
}LinkedListType;
|
|
|
|
리스트 (단순 연결리스트) 를 사용하여 구현하였으며,
주소록과 비슷한 개념이나, 자료구조를 사용하여 구현하였다.
소스에는 주석처리가 상세히 되어있으니 초보자들도 쉽게 해석이 가능하다.
데이터구조 과목 프로젝트 여서 만들었
|
|
|
리스트
이중 연결 리스트의 구조
이중 원형 연결 리스트의 정의
오른쪽과 왼쪽 링크를 두고 양방향으로 탐색이 가능하도록 만든 원형 연결 리스트
이중 원형 연결 리스트의 구조 데이터 구조의 정의
포인터가 데이터를 참조하는 방식
|
|
메뉴펼치기
