태그>자료구조(총 67개의 글)

'자료구조' 관련 최근글

• 

  [4월의 책] 열혈강의 자료구조

  디키의 행복한 삶  by 디키|2010/05/26 18:11

  종합시험을 준비하면서 급한마음에 선택하게 된 책이다. 같이 스터디 하는 맴버들의 선택으로 앞뒤 안재고 보게 된 책. 자료구조관련 책은 한 3,4권 본듯하다. 그렇다고 자료구조를 너무 잘알고 있는것도 아니구 대충 냄새만..

  자료구조

• 자료구조실험 'ㅅ'

  Forest For Rest (휴식의숲)  by AntiNomy|2010/03/22 17:57

  #include #include #include typedef struct element //구조체 선언 { char name[20]; int number; }element; int top = 0; //전역변수로 stack에 저장된 갯수관리용 int변수선언 int num = 0; //stack의 최대치를 입력받기위한 int형 변수선언 void push(elemen..

  C, 자료구조, 프로그래밍, stack, C언어

• 자료구조 2chepter 요약 (배열과 구조체)

  INDRA`s Power base  by INDRA|2009/10/21 19:34

  배열: 구현 관점 : 연속된 메모리의 집합. 구성요소 : 위치, 값 활용 : 배열 생성, 위치 탐색, 값 저장. 동적할당 배열: malloc(주소,크기) ex) int n; int *list; malloc(list, n*sizeof(int)); 2차원 배열의 동적할당: malloc을 2번 사용한다. ex) int **x,i; malloc(x,..

  자료구조

• 자료구조 1chepter 요약 (자료구조를 위한 기본개념)

  INDRA`s Power base  by INDRA|2009/10/21 18:19

  포인터와 동적 메모리 할당: 포인터란 값을 가리키는 변수의 주소를 저장하는 타입이다. 동적메모리 할당은 c에서 malloc을 통해서 이루어 진다.(원하는 만큼 할당해 줄 수 있다.) 그리고 free로 메모리를 반환해 주어야하 한다. 반환 해주지 않을 경우 메모리 누수가 발생한다...

  자료구조

• 

  Linked List와 Queue

  임베디드 시스템 개발자 되기 강좌  by 히언|2009/08/06 21:57

  Linked List와 Queue - 티스토리로 글 이전 완료! 새로운 사이트에서 콘텐츠를 찾아보세요! 우리 Stack과 Heap등을 살펴 보았듯이, Inter Process Communication을 제대로 하려면, Queue라는 자..

  stack, heap, queue, 자료구조, linked

• 

  Stack의 정체와 자세히 보기 - initialization까지

  임베디드 시스템 개발자 되기 강좌  by 히언|2009/07/27 23:06

  Stack의 정체와 자세히 보기 - initialization까지 - 티스토리로 글 이전 완료! 새로운 사이트에서 콘텐츠를 찾아보세요! Stack이라는 자료구조가 가장 많이 사용되는 곳이, 바로 우리가 프로그램 실행 시에 ..

  stack, 자료구조, history, 구조, 원리

• [p202-5]이중 연결 원형 리스트

  공부합시다  by 펭귄sw|2009/07/18 01:28

  헤더 노드를 가진 이중 연결 원형 리스트에 대한 C+ 템플릿 클래스를 구현하라. #include using std::cout; using std::endl; template class DblList; template class DblListNode { friend class DblList; public: DblListNode(T element=NULL, DblLis..

  자료구조, Doubly, Circular, LinkedList, 이중연결원형리스트

• 

  7.16일 (목) 책을 샀다.

  곰탱`S 자료구조론 정복기  by SBear|2009/07/16 23:40

  C+ 자료구조론 앞으로 나와 방학을 함께 할 녀석 가격은 30000 비싸기도 하지. 전주 교보문고에서 단 하나 있는걸 바로 업어 왔다 첫장을 피니 대충 어렵던데. 잘 해나갈 수 있을지 모르겠다.ㅠ

  자료구조, 컴공, C, IT

• 

  [p179-4]원형 연결 리스트를 이용한 큐

  공부합시다  by 펭귄sw|2009/07/11 19:46

  원형 연결 리스트를 이용하여 큐 ADT를 구현하는 C+ 템플릿 클래스를 작성하고 테스트하라. #include using namespace std; template class LinkedQueue; template class ChainNode { // Ch..

  자료구조, Circular, LinkedList, 원형연결리스트, Queue

• 

  [p163-1~3]chain클래스

  공부합시다  by 펭귄sw|2009/07/10 23:36

  노드의 수 계산, 노드 제거, 홀수번째 노드 제거 #include using namespace std; class ChainNode { friend class Chain; public: ChainNode(int element=0, ChainNode* next=NULL..

  자료구조, 연결리스트, LinkedList, chain, node

• [p147-3]Infix → Prefix 변환 후 연산

  공부합시다  by 펭귄sw|2009/07/08 22:36

  중위표기식을 전위표기식으로 변환하는 함수, 전위 표기식을 계산하는 함수를 작성하라. int isp(char opt) { if(opt='*' || opt='/' || opt='%') return 2; else if(opt='+' || opt='-') return 3; else // '#' or prefix인 경우 ')' return 8; } int icp(char opt) { if..

  자료구조, infix, prefix

• [p82-8]vector를 이용한 Polynomial클래스

  공부합시다  by 펭귄sw|2009/07/04 21:31

  0이 아닌 항을 저장하는 배열 대신 STL vector를 사용하는 C+ 클래스 Polynomial을 개발하라. #include #include #include // main함수에서 getch() 사용 using namespace std; class Polynomial; class Term { friend class Polynomial; friend ostr..

  자료구조, STL, vector, Polynomial

• [p31-2]prev_permutation 이용

  공부합시다  by 펭귄sw|2009/06/29 22:05

  #include #include using namespace std;void Permutations(char *a, const int m) { char *temp = new char[m+1]; copy(a, a+m+1, temp); do{ copy(a, a+m+1, ostream_iterator(cout, " ")); cout<<endl; ..

  자료구조, STL, permutation, 순열

• [p28-4]정수 3개 오름차순으로 출력

  펭귄sw  by 펭귄sw|2009/06/28 11:12

  정수 값 x, y, z를 감소하지 않는 순서로 출력하는 C+ 프로그램을 작성하라. #include using namespace std;void prtSort(int x, int y, int z) { if(x > y) swap(x, y); if(x > z) swap(x, z); if(y > z) swap(y, z); cout<<..

  자료구조, sort, 정렬, 오름차순

• [p27-2]가능한 진리값의 조합

  펭귄sw  by 펭귄sw|2009/06/27 14:52

  n개의 변수 X1, ., Xn이 주어졌을 때, 이 변수들이 가질 수 있는 가능한 모든 진리 값의 조합. #include using namespace std; void truth(char *arr, const int& n, const int& m) { if(n=m) { for(int i=0 ; i<m ; i+) cout<<arr[i]&l..

  자료구조, recursive, 재귀, truth, 진리값