연결리스트3

• 

  연결리스트_일반 배열 vs 연결리스트 [3/3] 일반 배열과 연결리스트는 비슷한 개념이지만, 사용 여부는 '순서'에 따라 달라질 것 같습니다. 일반 배열 : 들어온 순서대로 데이터가 쌓일 때 유리 연결리스트 : 들어온 순서가 관계 없이 특정 기준으로 데이터가 항상 정렬되어야 할 때 유리 [일반배열] 데이터 순서를 변경할 때 해당 순서 뒤의 데이터를 모두 복사-붙여넣기 해줘야함 중간에 데이터가 들어오거나 삭제될 때마다 뒷 순서의 배열을 모두 옮겨주는 작업이 발생 데이터 변경이 많을 수록 비효율적인 구조가 됨 배열의 크기는 미리 정해놔야하기 때문에, 빈 메모리 공간이 발생하여 비효율 초래 배열이 꽉 차 새로 메모리를 할당할 경우, 모든 데이터를 복사하는 작업 발생 ※ Point 따라서 데이터의 순서변경이 잦거나, 쌓이는 데이터의 수량을 적절히 파악하기 힘.. ▸C언어/알고리즘 및 자료구조 2019. 12. 9.

• 

  연결리스트_다항식_코드 상세 [2/3] 워낙 간단한 수준이라 주요 포인트만 짚어보겠습니다. 해당 과제는 유투브 '권오흠'님의 자료구조 강의를 참조하였습니다. [ 메인 함수 ] 각 다항식을 차수별로 정렬하기 위해 구조체의 연결리스트 방식을 사용 read_line 함수에서 명령어를 읽어서 처리하며, 입력 글자가 없으면 continue #define INPUT 50 #define LIST 10 /* 다항식 각 요소 저장 연결리스트 */ typedef struct Inside { int coef;// 지수 int expo;// 계수 struct Inside* next; }Inside; /* 변수 이름 및 다항식 head 위치 */ typedef struct { char* name; // 변수 이름 Inside* head; // 다항식(연결리스트)의 .. ▸C언어/알고리즘 및 자료구조 2019. 12. 5.

• 

  연결리스트_다항식_구현목표 및 전체코드 [1/3] [ 구현 목표 ] 다항식 차수별로 내림차순으로 저장 'printf 변수' 출력 시 해당 형식에 맞게 출력 (존재하지 않는 변수의 경우 경고메세지 출력) '='이 두 개 이상 포함 시 경고 메세지 출력 기존 존재하는 변수에 식을 넣으면 덮어쓰기 기존 변수를 활용한 더하기 기능 명령어 입력 시 띄워쓰기 무시 'calc (변수) (x값) 입력 시 계산결과 출력 및 해당하는 변수가 없을 경우 경고 메세지 출력 'exit' 입력 시 프로그램 종료 [ 전체 코드 ] * 다음 글 코드 상세 참조 #include #include #include #include #define INPUT 50 #define LIST 10 /* 다항식 각 요소 저장 연결리스트 */ typedef struct Inside { int coef.. ▸C언어/알고리즘 및 자료구조 2019. 12. 5.