스택

접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조 스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능 • top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조 • 마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제 (First-Out)됨 ☞ 후입선출 구조 (LIFO, Last-In-First-Out) 스택의 이해 : 스택의 개념과 구조 스택의 연산 ƒ 스택에서의 삽입 연산 : push ƒ 스택에서의 삭제 연산 : pop 스택의 push() 알고리즘 ①top ← top+1; − 스택 S에서 top이 마지막 자료를 가리키고 있으므로 그 위에 자료를 삽입 하려면 먼저 top의 위치를 하나 증가 − 만약 이때 top..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 2. 16.
• textsms

자료구조(5) - 연결 자료구조와 연결리스트

연결 자료구조Linked Data Structure ƒ 자료의 논리적인 순서와 물리적인 순서가 불일치 • 각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결되는 방식 −물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않음 • 여러 개의 작은 공간을 연결하여 하나의 전체 자료구조를 표현 −크기 변경이 유연하고 더 효율적으로 메모리를 사용 ƒ 연결 리스트 • 리스트의 연결 자료구조로 표현 • 연결하는 방식에 따라 단순 연결 리스트와 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트 순차 자료구조와 연결 자료구조의 예 ƒ 순차 자료구조 • 한 덩어리로 된 소시지나 기차처럼 하나로 된 고정 크기 메모리 공간 사용 ƒ 연결 자료구조 • 줄줄이 소시지나 기차처럼 작은 공간을 여러 개 연결하여..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 2. 9.
• textsms

자료구조기초 (4) - 순차자료구조와 선형리스트

순차 자료구조의 개념 ƒ 구현할 자료들을 논리적 순서로 메모리에 연속 저장하는 구현 방식 ƒ C 프로그래밍에서 순차 자료구조의 구현 방식 제공하는 프로그램 기법은 배열 ƒ 리스트 : 자료를 구조화하는 가장 기본적인 방법은 나열하는 것 ™ 선형 리스트Linear List ƒ 순서 리스트Ordered List ƒ 자료들 간에 순서를 갖는 리스트 선형 리스트의 저장 ƒ 순차 방식으로 구현하는 선형 순차 리스트(선형 리스트) • 순차 자료구조는 원소를 논리적인 순서대로 메모리에 연속하여 저장 ƒ 연결 방식으로 구현하는 선형 연결 리스트(연결 리스트) 선형 리스트에서 원소 삽입 선형리스트 중간에 원소가 삽입되면, 그 이후의 원소들은 한 자리씩 자리를 뒤로 이동하여 물리적 순서를 논리적 순서와 일치시킴 순차적인게 ..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 2. 6.
• textsms

자료구조기초 (3)

배열 같은 자료형을 가진 자료들을 나열하여 메모리에 연속으로 저장하여 만든 자료들의 그룹 아 이거 코딩 어케하더라.........ㅎㅎㅋㅋ 인덱스index • 배열의 요소를 간단히 구별하기 위해 사용하는 번호 • C에서 인덱스는 항상 0부터 시작 포인터 개념 ƒ 변수의 메모리 주소값 ƒ 포인터변수 • 주소값을 저장하는 특별한 변수 • 포인터 변수가 어떤 변수의 주소를 저장하고 있다는 것은 포인터 변수가 그 변수를 가리키고 있다(포인트하고 있다)는 의미 • 포인터 변수를 이용하여, 연결된 주소의 변수 영역을 액세스 함 • 포인터 변수를 간단히 포인터라고 함 가볍게 넘어감. 배운내용 그치만이제 코딩으로 하라그러면 못함 똥멍충이임 구조체 재귀호출(순환호출) = Recursive ƒ 자기 자신을 호출하여 순환이 ..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 2. 4.
• textsms

자료구조 기초 (2)

알고리즘의 이해 알고리즘 : 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건 ƒ 입력input : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. ƒ 출력output : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. ƒ 명확성definiteness : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. ƒ 유한성finiteness : 알고리즘은 수행 뒤에 반드시 종료되어야 한다. ƒ 효과성effectiveness : 알고리즘의 모든 명령어들은 기본적이며 실행이 가능해야 한다 알고리즘의 표현 방법의 종류 ƒ 자연어를 이용한 서술적 표현 방법 ƒ 순서도Flow chart를 이용한 도식화 표현 방법 ƒ 가..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 2. 2.
• textsms

자료구조 기초 (1)

자료구조 : 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는것 단순구조 : 정수, 실수, 문자, 문자열 등의 기본 자료형 선형구조 : 자료들 사이의 관계가 1:1 관계 순차 리스트, 연결 리스트, 스택, 큐, 데크 비선형구조 :자료들 사이의 관계가 1:다 또는 다:다 관계 트리, 그래프 파일구조 :서로 관련있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 순차파일, 색인파일, 직접파일 컴퓨터에서의 자료 표현 2진수 코드 디지털 시스템에서의 자료 표현 n개의 비트로 2^n개의 상태 표현 10진수의 표현 - 존 형식의 표현 10진수 한자리를 표현하기 위해서 1바이트를 사용하는 형식 마지막 자리의 존 영역에 부호를 표시 양수 1100 음수 1101 ex : 1일때는 1111 0001 2일때는..

• format_list_bulleted ✍2021,2022/자료구조
• · 2022. 1. 28.
• textsms