평범한 이야기들

행렬의 이동 - 어떻게 말을 해야할지 몰라서 대충 불렀다. 행렬이 있으면 네모난 상자를 오른쪽으로 90' 또는 왼쪽으로 90' 돌려서 출력이 되는 프로그램이다. 이 프로그램을 만든 계기는.. 단지.. 책의 한 문제였기 때문이며 다들 C를 처음 배울때 이와 같은 문제를 풀지 않을까 생각이 들어서 이다. 여기서 나는 4 X 4 행렬을 기준으로 했다. 행렬의 이동 ex) -> 우측90' ->우측90' 1 2 3 4 13 9 5 1 16 15 14 13 5 6 7 8 14 10 6 2 12 11 10 9 9 10 11 12 15 11 7 3 8 7 6 5 13 14 15 16 16 12 8 4 4 3 2 1 필요한 함수- 꼭 함수를 써야되는건 아니지만 편의를 위해서 사용. void lchange(void); /..

Q U E U E - C 지난 Stack에 이어 요번엔 Queue를 만들어 보았다. Queue(큐)는 스택과 달리 먼저 들어간것이 먼저 나오는 FIFO(First In, First Out)를 따르게 된다. 스택과 큐는 자료구조중 가장 기본이 되는 자료구조이므로 잘 알아두고 쓰는게 좋지 않을까 생각한다. 먼저 큐에서 필요한 함수를 작성했다. void init(); //프로그램 시작시 필요한 동적메모리 할당 하는 함수 void put(int); //큐에 자료를 넣는 함수 int get(); //큐에 있는 자료를 가져오는 함수 ( 맨 앞의 자료) void clear(); //큐에 있는 자료 비우는 함수 void print(); //출력 함수 물론 여기서 가장 중요한것은 Put, Get이다. 나머지는 프로그램을..

S T A C K - 스택 스택(Stack)은 자료구조의 하나로써 컴퓨터 내부에서도 많이 쓰이는 자료구조중 하나이다. 스택은 한쪽이 막혀있는 통이라고 생각하면 이해하기가 매우 쉽다. 먼저 들어간것이 맨 마지막에 나오는 즉 선입후출 영어로는 FILO(Firsh In Last Out) 한다. 이 자료구조도 역시 배열 또는 또는 링크드리스트로 표현 할 수 있으며 나는 링크드리스트로 표현을 했다. 스택에서 가장 중요하다고 생각되는 함수. int pop(); //스택에 자료를 넣는 함수. void push(); //스택의 맨 위에 있는 자료를 빼는 함수. 링크드리스트를 사용함으로써 구조체 하나를 선언한다. typedef struct _node{ int key; struct _node *next; }node; 추가..

Simple Linked List- 자료구조에서 배우는 한 알고리즘이다. 링크드리스트는 말그대로 자료들이 쭈우우우우~~~욱 연결된 집단(?- 뭐라표현해야되지-_ㅠ) 링크드리스트를 구현할때에는 배열 또는 동적메모리할당을 받아서 만들수 있으며 나 역시 동적 메모리를 할당 받아서 만들었다. 링크드 리스트 구성시 필요한 것을 생각해봤다. 1. 입력 2. 삭제 3. 출력 그리고 부수적으로 필요한 것. (배열보단 동적메모리 할당으로 해야지 유연해지니깐.) 1. 생상자 (메모리 할당) 2. 소멸자 (메모리 해제) 링크드 리스트에서 자료를 저장할 구조체는 연습삼아 만드는것이기때문에 typedef struct _node{ int value; struct _node *next; }node; 구조체로써 자료를 저장할 수 있..

1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 달팽이; C언어를 배운지 벌써 3년이 지난 시점에 갑자기 달팽이 프로그램이 생각이 났다. 언어를 배울 당시 이 문제를 접하고서는 해결하지 못한체 기억속에서 사라졌다. 그래서 그런지 한 번 해볼까 란 생각 으로 프로그램에 대해서 생각해봤다. 1. 규칙 이 프로그램에서는 어떤 규칙이 있을까 생각을 했다. 2차원 배열을 사용해야 하니깐 먼저 방향을 생각했다. →,↓으로 움직을때는 배열의 인덱스가 증가 ←↑으로 움직일때는 배열의 인덱스 감소. 또하나의 규칙은 이 행렬을 돌면서의 각 숫자를 넣는 수가 일정하게 감소한다는것이다. 5X5 행렬에 자료값을 넣는다면 5,4,4,3,3,2,2,1,1 이 순..