마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

자료구조 수업노트 8

2019-1 자료구조 수업 노트 요약 (스택)

※ 스택이란? 후입 선출(LIFO : Last-In First-Out)의 입출력 형태를 갖는 자료구조가장 먼저 입력된 데이터가 가장 아래에 쌓이고, 가장 최근에 입력된 데이터가 가장 위에 쌓임입출력이 맨 위에서만 일어나므로, 스택의 중간에서 데이터를 넣거나 지울 수 없음 ※ 스택의 연산 create() : 새로운 스택 생성isEmpty(stack) : 스택이 비어있는지 검사isFull(stack) : 스택이 가득 찼는지 검사push(stack, data) : 스택의 맨 위에 data를 추가pop(stack) : 스택의 맨 위에 있는 요소를 삭제peek(stack) : 스택의 맨 위에 있는 요소를 반환 (삭제 X) ※ 스택의 사용 예시 함수 호출에서 복귀 주소 기억괄호 검사후위 표기식 변환 및 연산미로 탐..

2019 수업 노트 2019.05.16

2019-1 수업 노트 (자료구조 1 실습, 개강 6주차)

★ 「2019학년도 1학기」 수/업/노/트 ★ by. 동동매니저 >_0){ hex[i]=H[n%16]; // 해당 값의 문자를 저장 to_hex(n/16,i+1); // 순환 호출 } } int main(void){ int num; // 변환할 정수 int i; printf("정수 입력 : "); scanf("%d",&num); to_hex(num,0); // 16진수로 변환 printf("16진수 값 : "); // 함수에 의해 생성된 문자열이 역순으로 저장되므로, 뒤집어서 출력 for(i=strlen(hex)-1;i>=0;i--) putchar(hex[i]); puts(""); return 0; } ※ 수업을 듣고 나서 느낀 점!! ▶ 순환을 응용한 추가적인 알고리즘을 직접 구현해보려니 막상 어려웠음..

2019 수업 노트 2019.04.16

2019-1학기 수업 노트 (자료구조 1 실습, 2019.03.12.)

★ 「2019학년도 1학기」 수/업/노/트 ★by. 동동매니저 >_ ------------- | 1 * 1 = 1 | | 1 * 2 = 2 | | 1 * 3 = 3 | | 1 * 4 = 4 | | 1 * 5 = 5 | | 1 * 6 = 6 | | 1 * 7 = 7 | | 1 * 8 = 8 | | 1 * 9 = 9 | ------------- > ------------- | 2 * 1 = 2 | | 2 * 2 = 4 | | 2 * 3 = 6 | ... ▶ 문제 2data.txt 파일에서 두 행렬을 입력 받고, 더하는 프로그램을 작성하기오.(행렬의 저장 방식은 자유!!) ★ 입력 예시 (data.txt) A 3 3 5 1 2 12 56 32 10 2 8 B 3 3 2 78 92 98 573 30 0 1 2 ..

2019 수업 노트 2019.03.19