분류 전체보기339 Chapter06 스택(Stack) 2017/12/21 - [프로그래밍/자료구조] - Chapter05 연결 리스트(Linked List) 3 06-1 스택의 이해와 ADT 정의 스택(Stack)의 이해"먼저 들어간 것이 나중에 나온다!"'후입선출 방식의 자료구조', 'LIFO(Last-In, First-Out) 구조의 자료구조'실제로 스택은 쉽게 이해할 수 있고 또 쉽게 구현할 수 있는 자료구조이다.다만, 스택! 하면 '스택의 활용' 혹은 '스택 기반의 알고리즘'과 관련된 전통적인 예가 하나 있는데, 이것이 의외로 간단하지 않다. 오히려 스택을 공부하는 것보다 이것을 경험하는데 더 많은 시간과 노력이 필요할 것이다. 스택 ADT의 정의스택을 대표하는 넣고, 꺼내고, 들여다 보는 연산을 가리켜 각각 push, pop, peek이라 한다. .. 2018. 1. 2. Chapter05 연결 리스트(Linked List) 3 2017/12/13 - [프로그래밍/자료구조] - Chapter04 연결 리스트(Linked List) 2 '양방향 연결 리스트(doubly linked list)' 또는 '이중 연결 리스트'라고 불리는 자료구조는 노드가 양쪽 방향으로 연결된 구조의 리스트이다. 양방향 연결 리스트의 선입견일반적인 선입견은 양방향 연결 리스트가 단방향 연결 리스트보다 그 구조가 복잡하고 구현이 쉽지 않는다는 것!하지만 이는 그림상의 오해! 실제로 코드가 덜 복잡하다! 나도 해당 부분은 어느정도 공감한다. 양방향 연결 리스트의 구현: 리스트의 초기화와 노드의 삽입양방향 연결 리스트의 초기화를 담당하는 ListInit 함수의 정의 typedef struct _dbLinkedList { Node *head; Node *cur;.. 2017. 12. 21. Chapter04 연결 리스트(Linked List) 2 2017/12/08 - [프로그래밍/자료구조] - Chapter03 연결 리스트(Linked List) 1 Chapter03에서 배운 세 가지- 추상 자료형에 대한 이해- 리스트 자료구조의 특성과 활용- 리스트 자료구조의 배열 기반 구현 특성이 정적인 배열은 필요로 하는 메모리의 크기에 유연하게 대처하지 못한다. 그래서 등장한 것이 '동적인 메모리의 구성'이다. 2017. 12. 13. Chapter03 연결 리스트(Linked List) 1 03-1 추상 자료형: Abstract Data Type 컴퓨터 공학에서의 추상 자료형(Abstract Data Type)추상 자료형! 간단히 ADT라고 불린다. 자료구조에서의 추상 자료형추상 자료형(ADT): 구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것연산의 종류를 결정하는 것도 자료형 정의의 일부로 보아야 하고, 이러한 연산의 종류가 결정되었을 때 자료형의 정의는 완성된다.'자료형'의 정의에 '기능' 혹은 '연산'과 관련된 내용을 명시할 수 있다는 것이다. 따라서 추상 자료형이라 하여 그것에 기능 혹은 연산과 관련된 내용을 명시할 수 없다는 생각을 버리기 바란다. 자료구조의 학습에 ADT의 정의를 포함합니다.학습순서리스트 자료구조의 ADT를 정의한다.ADT를 근거로.. 2017. 12. 8. [6부 정상으로부터의 조망] Chapter24 다음엔 어디서? 끝이 좋으면 다 좋다 어떤 상황에서든 항상 최고의 코드를 작성하려고 노력하고, 다른 사람들과 함께 일을 잘 하고, 소프트웨어 회사에서 한창 일을 하고 있을 때 실용주의적인 결정을 내릴 수 있는 사람이 되자 그러면 이젠 뭘 하지? 코드 장인의 가장 중요한 특성은 발전하고 싶어하는 욕망 - 지속적인 발전 상태 이 책을 읽는 것만으로는 충분하지 않을 것이다. 책 밖으로 나와서 코딩을 해야 한다. 제대로 해야 한다. 그러면 우리가 이 책이 내용을 실전에 어떻게 옮길 수 있을까? 이 책을 책꽂이에 꽂아 두자 훌륭한 코더들이 있는 곳으로 가서 일을 하자. 그리고 그들로부터 얻을 수 있는 모든 것을 얻자 새로운 테크닉을 시험해 보자 실수하는 것을 두려워하지 말자 기술 지식의 좌표로 삼을 수 있는 외부에 대한 관심을 .. 2017. 12. 7. [6부 정상으로부터의 조망] Chapter23 외적인 한계 여러 가지 프로그래밍 분야 이장의 내용 여러 가지 프로그래밍 분야 비교 자기 분야에서 효과적으로 일하는 방법 각 분야에서 요구되는 스킬 단 하나의 프로그래밍 언어는 없다 특별한 프로그래밍 분야가 주어졌을 때 코드 장인은 자기 일을 하는 방법 자기 코드를 다루는 방법, 자기가 가진 툴을 가장 잘 사용하는 방법을 안다 애플리케이션 프로그래밍 독립적인 프로그램을 프로그래밍하는 것 애플리케이션 프로그래밍에 관한 주요 시장은 두 종류가 있다 비닐 포장 소프트웨어 비닐 포장 소프트웨어는 대량 판매 시장을 위해 개발 된다 코드는 모든 버전의 운영체제, 여러 가지 컴퓨터 구성, 서로 다른 라이브러리와 설치되어 있는 다른 애플리케이션들과 함께 우아하게 돌아가면서, 이 모든 것들에 올바르게 대처해야만 한다 맞춤형 애플리케.. 2017. 12. 5. 이전 1 ··· 43 44 45 46 47 48 49 ··· 57 다음
