태그 - 자료구조

스택은 자료구조 중 하나로, LIFO(후입선출)의 특징을 가지며, 정해진 방향으로만 입출력하는 구조이다. 스택의 push와 pop 알고리즘, 그리고 추상 자료형과 구현에 대한 설명이 포함되어 있다. 또한 스택의 응용 분야인 역순 문자열 만들기와 시스템 스택에 대해서도 다루고 있다.

자료구조

@mildsalmon

2021년 10월 02일

0분 분량

1. 이론 2. 코딩테스트 A. 이것이 취업을 위한 코딩테스트다. [PS] '이것이 취업을 위한 코딩테스트다.' 문제풀이 — mildsalmon (blex.me) B. 백준 [PS] 백준 문제풀이 — mildsalmon (blex.me) C. 프로그래머스 [PS] 프로그래머스 문제풀이 — mildsalmon (blex.me) 3. 후기 코딩테스트 후기 — mildsalmon (blex.me)

@mildsalmon

2021년 03월 08일

6분 분량

[정보처리기사 필기 공부] 자료구조

이진 나무 순회와 알고리즘, 트리, 해싱 함수, 자료구조의 종류 등에 대한 내용을 다룬 글입니다. 이진 나무 순회에는 전위, 중위, 후위, 층별 순회가 있으며, 시간 복잡도별 알고리즘 분류와 그 설계 기법을 다룹니다. 트리의 개념과 용어, 해싱 함수의 종류 및 해시테이블에 대해 설명하고, 배열, 선형 리스트, 스택, 큐, 트리 등의 자료구조를 소개합니다.

자료구조

정보처리기사

필기

@mildsalmon

2020년 03월 13일

1분 분량

자료구조 / 알고리즘 공부할 거 모음

배열, 트리, 그래프, 힙, BST, 스택, 큐 DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리 초급 완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법 중급 분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합. 고급 ... 기초적인 …

알고리즘

자료구조

@baealex

2019년 09월 03일

30분 분량

파이썬으로 구현한 자료구조 - 트리

트리는 계층형 구조를 가진 문제를 해결하기 위한 자료구조로, 리스트나 스택, 큐와는 달리 연결 자료구조로 구성된다. 이진트리, 스레드 이진트리, 이진 탐색 트리, AVL 트리, 히프 등 다양한 종류가 있으며, 각각의 순회 방법인 전위, 중위, 후위 순회를 구현할 수 있다. 스레드 이진트리에서는 후행자를 프로그램이 스스로 알 수 있도록 구현하는 것이 가능하다.

프로그래밍

파이썬

자료구조

@baealex

2019년 09월 03일

17분 분량

파이썬으로 구현한 자료구조 - 큐

큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 선입선출, FIFO(First In First Out) 방식을 사용한다. 우리의 법치국가 사회에서 가장 많이 볼 수 있는 …

프로그래밍

파이썬

자료구조

@baealex

2019년 09월 02일

8분 분량

파이썬으로 구현한 자료구조 - 스택

스택은 후입선출 방식으로 데이터를 처리하는 자료 구조로, 삽입과 삭제를 push와 pop으로 표현한다. 이를 파이썬에서 구현할 때는 단순 연결 리스트를 활용할 수 있다. 스택은 괄호 검사 등 다양한 문제를 해결하는 데 유용하게 활용될 수 있다. 리스트를 스택처럼 활용할 수도 있다.

프로그래밍

파이썬

자료구조

@baealex

2019년 09월 02일

26분 분량