목록자료구조 (27)

반원 블로그

01. 자료구조를 위한 사전지식

자료구조를 위한 지식(자료형 vs 자료구조, 클래스 등)을 짚어봅니다. 수행시간 분석과 Big O 표기법 등은 '알고리즘을 위한 사전지식'에서 다루고자 합니다. 이미 자료구조를 아시는 분들은 이 점이 의아하실 수 있으나, 초반부엔 구조와 구현에 대해서 집중하고자 합니다. 위키독스 연재 : https://wikidocs.net/book/2868
2018~/파이썬 자료구조 알고리즘 2019. 4. 17. 03:20
00. Intro

소개 컴퓨터 공학에서 얘기하는 자료구조(링크드 리스트, 스택, 큐, 트리 등)과 알고리즘(선택정렬, 퀵정렬 등)을 파이썬으로 구현해보며 얘기를 풀어나가고자 합니다. 개인적으로 학부때 자료구조를 C/C++로 수업을 들었습니다. 돌이켜서 생각해보니 이 경우 아쉬운 점을 뽑아보면 메모리 할당과 해제 및 포인터의 적절한 사용에 신경쓰다보면 구조적인 측면에 완전히 몰입하지 못하고 작성한 코드가 좀 무겁게 느껴지는 것 같습니다. (개인적 의견입니다.) 처음 자료구조를 접하는 사람이 이 책의 본래 타겟층이지만, 아마 C/C++로 충분히 자료구조 잘 구현하시는 분들이 보셔도 재밌을 것 같다는 생각이 듭니다. 위에서 말한 메모리 등의 코드 등이 신경쓰지않고 작성하다보니 코드가 엄청 간단하고 간추려지는 것에 놀라며, "이..
2018~/파이썬 자료구조 알고리즘 2019. 4. 16. 07:14
[C 프로그래밍] 동적 메모리_3.이론_연결리스트1(Linked List)

▶1. 연결리스트 이번 포스팅에서는 동적배열처럼 동적메모리에서 자주 사용되는 연결리스트를 알아보자. 연결리스트란 - 구조체와 포인터를 이용해 유동적으로 데이터를 저장할 수 있는 자료구조 - 배열과 다르게 필요할 때 마다 데이터를 추가할 수 있는 매우 유용한 구조 - 배열과 다르게 필요할 때마다 데이터를 추가할 수 있는 구조 동적 배열의 성질을 생각해보자. 보통 기본자료형을 처음부터 정하고, 인덱스를 통해 접근한다. 역으로 생각해서 배열이 인덱스로 접근할 수 있는 이유는 자료형을 알고있기에 첫 위치만 알면 N번째 데이터를 읽어올 수 있기 때문이다. 그렇다면 인덱스를 사용할 수 없는 경우는 무엇일까? 간단하게 3가지로 나눌 수 있을 것이다. 1. 자료형의 크기를 모르는 경우 2. 각 데이터가 중간중간 떨어져..
2017/C 프로그래밍 2017. 2. 24. 20:16
Prev 1 2 3 4 5 Next