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

'자료구조' 관련 최근글

• 큐와 스택을 위한 deque

  popsapple 개발블로그  by 링고파이|2022/10/14 00:30

  파이썬에선 큐와 스택을 구현하기 위한 자료구조로써 deque를 가지고 있다.스택은 list로도 구현 가능하지만 시간복잡도가 O(1)인 탓에 잘 안 쓰인다고 한다.아래 그림을 보면 알겠지만 둘의 차이는 입출력 하는 방향이 같은지, 다른지 이다. 큐선입선출의 자료구조로써 먼저 ..

  스택, 큐, 자료구조, 파이썬

• # 더블 링크드 리스트 뒤집기 알고리즘 (C# 버전)

  Keep it Simple!  by 프로그래밍덕후|2018/02/07 22:51

  음. 좀 고민을 했다. 한개씩 노드를 돌면서 순회는 해야겠는데 어떻게하면 간단해질까 싶었는데. 우선, 문제를 작게 분할해서 보면 인접한 두 노드의 관계가 변하는것이다. 1개의 노드를 기준으로 보면 next 값과 prev 값이 변하는 것. 예를들면, Node#1 Node#2 -value : 1 ..

  알고리즘, 자료구조

• 

  자료구조가 너무 어렵다..

  개똥철학 집합소  by 커부|2017/10/14 19:28

  매트릭스 Transposing 하는거 배우고 있는데 코드가 잘 이해가 안된다. 바보라는 증거인가.ㅠㅠ

  자료구조, 코딩

• [데이터베이스] 5장 자료 구조의 기본 - 1

  Yoonamid  by YOONAMID|2017/06/30 11:51

  030 자료 구조의 개념 1. 자료 구조의 정의 - 프로그램 작성시 고려사항 : 저장공간의 효율성, 실행 시간의 신속성 - 자료를 저장하는 방법, 자료 간의 관계, 처리하는 방법 - 자료의 표현, 관련 연산 - 자료 조직, 구조화 - 어떠한 자료 구조에서도 필요한 모든 연산 처리 가능 - ..

  정보처리기사, 데이터베이스, 자료구조

• 자료구조 001 개인공부..

  세그루나무의 삶  by 세그루나무|2016/01/01 19:07

  1. 알고리즘이란 무엇이며, 알고리즘을 기술하는 방법은 무엇이 있는지 설명하시오. 어떤 특정한 문제를 해결하기 위한 절차와 방법을 명확하게 기술한 것들의 집합. -자연어를 이용한 표현-흐름도와 같은 도형을 이용한 표현-프로그래밍 언어를 이용한 표현-의사코드에 의한 표..

  자료구조, 자료구조연습문제

• [ 자료구조 ] 정렬 개요

  온갖 잡기에 능한 뉴공의 블로그입니다.  by 뉴공|2015/09/27 17:46

  정렬이란? - 순서 없이 배열되어 있는 자료들을 정해진 순서대로 가지런하게 나열하는 것을 의미한다. 정렬의 필요성 - 데이터를 정렬해야 하는 가장 큰 이유는 탐색을 위해서이다. - 컴퓨터가 다뤄야 할 데이터는 보통 백만 개 단위이며, 데이터베이스는 이론상 무한 개의 데이터..

  정렬, 자료구조

• 

  [ Java / 자바 ] 자바 컬렉션 프레임워크 (Java ..

  온갖 잡기에 능한 뉴공의 블로그입니다.  by 뉴공|2015/09/25 17:43

  자바 컬렉션(Java Collection) - 멤버 객체들을 제어/관리 하기위한 클래스이다. - 자바 컬렉션은 배열과 같이 멤버 객체를 관리하기 위한 클래스들을 통틀어 이르는 말 - 컬렉션을 사용하는 목적은 배열과 ..

  java, 자바, API, 컬렉션프레임워크, 자료구조

• 

  [ C언어 / C++ ] 메모리 구조

  온갖 잡기에 능한 뉴공의 블로그입니다.  by 뉴공|2015/09/24 10:56

  스택 영역 / Stack section - 지역변수, 매개변수 등을 포함 - 함수 호출, 또는 블럭 내에서 할당되어 있다가, 해당 함수나 블럭이 종료되면 자동으로 메모리가 해제 됨 힙 영역 / Heap section - 잠시 동안 사용하고 ..

  C, C언어, C더하기더하기, 메모리구조, 자료구조

• 프로그래밍 기초 공부를 시작합니다.

  공부하자  by 까진 아이스크림|2015/03/29 13:31

  이른바 학원출신 웹 개발자 입니다. C/C+을 거쳐 Java/JSP를 메인으로 배웠습니다. 약 5년간 개발자로서 일 하다가 실제 업무상에서 알게 모르게 자신감도 없고 자꾸 전공자와 비교하는 자신을 발견하곤 해서 "기초부터 공부하자!" 라고 마음을 먹고 초심으로 돌아가..

  자료구조, 프로그래밍기초

• SLL( Single Linked List) 단일 링크드 리스트

  Embedded Operating System  by 모니브|2014/08/03 03:53

  가장 기본적인 자료구조. 장점 - 새로운 노드의 추가 제거 삽입이 빠름 단점 - 노드 구조체 내에 다음 노드를 가리키는 포인터가 필요(4바이트 소모) 탐색루프에서 탐색알고리즘의 비효율성. 노드갯수만큼 탐색해야함. 동작원리 Node구조체를 만든다. 구조체는 데이터값과 다..

  sll, 링크드리스트, 단일링크드리스트, 자료구조

• [Data Structures in Java]3.Algorithm & Data Type

  그냥 개인 블로그입니다  by 멋부리는 휴지통|2013/12/08 18:29

  알고리즘과 추상자료형 알고리즘 (Algorithm) 프로그램과 알고리즘프로그램-컴퓨터에게 우리가 원하는 일을 시키기 위해서 사용하는 구체적인 방법-실제로 컴퓨터가 일을 할 수 있는 상태의 매우 세세한 것까지 표현 알고리즘-컴퓨터에게 편한 관점이 아닌 우리 사람에게 유용한..

  자바, ADT, 자료구조, JAVA, DS

• [Data Structures in Java]2.Set

  그냥 개인 블로그입니다  by 멋부리는 휴지통|2013/12/08 17:40

  Set 이란?원소들의 집합-원소들 사이에 암무 순서도 없다.-중복된 원소는 존재하지 않는다. 집합(set)은 가방(bag)과 유사하지만, 중요한 차이가 있다. 즉, 집합은 중복된 원소를 허락하지 않는다. 그러므로 집합의 공개함수들은 가방에서 공개함수들과 사용법이 같은 것..

  자바, Java, 자료구조, Set, 집합

• [Data Structures in Java]1.Bag

  그냥 개인 블로그입니다  by 멋부리는 휴지통|2013/12/07 18:29

  Bag 이란? 원소들을 단순히 모아 놓은 것 *원소들 간에 아무 순서도 없다. *중복된 원소들도 있을 수 있다. 정보를 모아 놓은 일은 컴퓨터에서 자주 발생하는 일이다. 보통은 동일 자료형을 갖는 정보를 모아 놓게 된다.간단한 것으로는 학생들의 성적만 모아 놓는다면 정수들이 될 ..

  자료구조, 자바, java, Datastructure, Bag

• 

  학교에서 공부한 내용이 현업에서 어떻게 쓰이나요?

  임베디드 레시피  by 히언|2010/01/19 09:36

  뭘 알아야 이해를 하지저는 컴퓨터 공학을 전공했어요. 학교에서 공부할 때 컴파일러, 자료 구조, 컴퓨터 구조, 씨(C), 씨플러스플러스(C+), 자바(JAVA), 오에스(OS) 이러한 과목이 현업에서..

  현업, 임베디드, 오퍼레이팅시스템, 자료구조, 알고리즘

• "생각하는 프로그래밍"을 읽었다

  푸른 달팽이의 푸른 이야기  by 푸른달팽이|2008/09/24 20:05

  나는 컴공 출신이 아닌 개발자다. 전기/전자/제어공학을 전공했는데, 그나마 수업시간에 C언어 배울때는 맨날 땡땡이쳤다. 그래서 사실, 개발자가 기본적으로 배웠어야 하는 자료구조, 알고리즘, 데이터베이스 이런 과목에서 가르치는 세부 내용을 모른다. 저런거 기초 없이 ..

  생각하는프로그래밍, 알고리즘, 자료구조, 개발