728x90

구조체 4

[ 자료구조 ] O 표기법, 큐, 스택

[ 자료구조 ] O 표기법, 큐, 스택 1. 요구사항 분석(Requirement Analysis) 프로그램 개발 사용자, 기능, 성능, 기능, 요구사항 2. 설계 (Design) 플로우 차트 등 설계 도구 사용 3. 프로그래밍 (Programming) 플로우 차트를 프로그램 언어로 바꾼다. 4. 테스트 (Testing) 사용자에 세 샘플 데이터를 받아 실험한다. 5. 사용 (Use) 전달받아 사용, 설치, 수행, 해결방법 전달 6. 사용 및 보수 단계 (Maintenance) 프로그램 기능 수행이 정확해야 한다. MAX , MIN, MID 선언하고 두 개씩 비교 left middle right 0 5 10 6 8 10 6 6 (6.5) 실수 버림 7 7 7 7 알고리즘 : 어떤 일을 하는 절차 정의 : ..

CS/자료구조 2021.11.02

[ 자료구조 ] linked list 연결 리스트 , k값을 가진 노드 삭제 삽입 함수

[ 자료구조 ] linked list 연결 리스트 , k값을 가진 노드 삭제 삽입 함수 리스트는 아무 곳에서나 삽입, 삭제가 일어날 수 있다. k값을 가진 노드 삭제 함수 데이터 값이 k인 노드를 찾는다. before : k값을 가진 노드의 앞 노드이다. temp : k값을 가진 노드이다. 이 알고리즘에서 찾는 삭제할 노드이다. before의 링크를 k값을 가지는 링크로 바꾼다. 그리고 반복문을 빠져나온다. #include #include struct node { int data; struct node * link; }; typedef struct node list_node; typedef list_node * list_ptr; void delete(list_ptr p, int k) { list_ptr ..

CS/자료구조 2021.10.29

[ 자료구조 ] 연결리스트를 만들기 위한 구조체 선언과 typedef 활용

[ 자료구조 ] 연결 리스트를 만들기 위한 구조체 선언과 typedef 활용 연결 리스트를 만들기 위해서는 자기 참조 구조체가 필요하다. 데이터를 저장할 필드가 있어야 하고, 다른 데이터 주소를 포인터로 가리키는 필드가 있어야 한다. 또한 이렇게 만들어진 구조체를 typedef 선언해 더 간단하게 표현할 수 있다. 정적 기억 장소에 데이터 저장 (활용도 낮음) struct node{ int data; struct node *link; } typedef struct node list_node; typedef list_node * list_ptr; list_node item1, item2, item3; item1.data = 10; item2.data = 20; item3.data = 30; item1.li..

CS/자료구조 2021.10.27

[ 자료구조 ] C언어 포인터 / 구조체 / 자기 참조 구조체 / 희소 행렬

[ 자료구조 ] C언어 포인터 / 구조체 / 자기 참조 구조체 / 희소 행렬 배열 배열은 기억 장소에서 연속된 위치를 차지한다. sizeof() 함수는 데이터의 길이를 byte로 반환하는 함수이다. C 언어에서 sizeof(int)의 값은 2 byte이지만 시스템에 따라서 4 byte인 경우도 있다. list [0]은 기억 장소의 주소이기도 하다. 인덱스 값을 바꿀 때마다 n*sizeof(int)를 n*sizeof(int) 하면 좋다. 포인터 타입은 데이터가 기억 장소의 주소를 저장하는 타입이다. 사람이 사는 모든 집에 주소가 있고 컴퓨터의 기억 장소도 주소가 있다. 주소를 기억하는 변수가 포인터 변수이다. 배열 변수는 주소 값으로 처리한다. 그 이유는 배열의 내용 전체를 이동할 경우보다 주소 값을 알려..

CS/자료구조 2021.09.20
728x90