728x90 ⓢⓣⓤⓓⓨ/자료구조4 [자료구조] 큐 1. 큐: 입력된 순서대로 순차적으로 처리되기 위해 기다리는 자료들의 모음 (영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말함) - 선입선출 (FIFO : First-In First-Out) 방식 먼저 들어 온 데이터가 먼저 나오는 구조 (스택의 (LIFO : Last-In First-Out)와 반대되는 개념) 스택과 달리 큐는 한쪽 끝에서 데이터 삽입 작업이 이루어지고, 반대쪽 끝에서는 데이터 삭제 작업이 이루지는 리스트 2. 큐 관련 포인터 - 기본적으로 첫 원소와 마지막 원소를 각각 가리키는 두개의 포인터(인덱스)를 사용 (예) front/rear - 실전에서는 front는 첫 원소가 아닌 바로 그 앞을 가리키도록 설정 -> front = rear 이면, 큐가 비어있음을 .. 2021. 7. 5. [자료구조] 스택 1. 스택: 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 - 후입선출 (LIFO : Last-In First-Out) 방식 먼저 들어 온 것이 아래에 있으므로 나중에 들어온 것이 먼저 사용 또는 제거되는 특징을 가짐. (반대 개념 FIFO : First-In First-Out 2. Push/Pop 함수 - Push 함수 : 스택에 값을 넣을 때(제일 상단에 값을 추가/삽입 함) - Pop 함수 : 스택에서 값을 꺼낼 때(제일 상단의 값을 추출/삭제) 3. 스택의 구현 방식 배열 방식 (주로 사용하는 방식) - 단순한 배열 또는 객체의 배열을 사용 - 배열 인덱스(스택포인터)를 이용하여 편리하게 사용 - 배열(스택) 크기에 제한 존재 -> 수시 확인.. 2021. 5. 24. [자료구조] 연결리스트 연결리스트 1. 리스트 리스트: 데이터의 목록을 다루는 구조가 단순한 자료구조 - 선형리스트=> 순서 중요 - 선형구조: 데이터가 순차적으로 저장되는 끊어지지 않는 구조 리스트 관련 주요 연산 - 자료 검색, 전체 검색/순회/출력 - 순서 변경, 전체 목록 갯수 계산 - 자료 추가/삭제/변경 - 빈 목록인지 여부 판단 2. 선형 리스트 선형리스트 : 순서대로 나열된 동일 유형의 항목들(순서 중요) Ex)요일, 카드, 한글 자음 모임 => 데이터가 메모리에 저장될 때, 저장 시작 위치부터 빈자리 없이 순서대로 저장 (연속되는 기억장소에 저장) Ex) 정수형 자료형 = 4byte 크기 가짐 => 메모리 주소는 4byte씩 증가 + 메모리에 (23, 25, 35) 순서로 값 저장 선형 리스트의 논리적인 순서와.. 2021. 5. 20. [자료구조] 문자열과 포인터, 구조체, 객체와 포인터 사실 학교에서 자료구조 튜터링을 하고 있는데, 뭔가 가르쳐주는 입장에서는 완벽하게 이해를 해야할 것 같아서, 수업도 다시 듣고 복습도 하면서 궁금했던 부분을 다시 찾아보고 공부하는 중이다. 그런데 열심히 자료조사도하고 피피티도 만들었는데, 한시간 반 수업하고 끝내기에는 (내 기준) 너무 아쉬워서 티스토리에도 열심히 정리를 해보려고 한다. ( 우리 튜티들 만약 이 글을 보고 있다면 그냥 무시해주세요 ㅠ ) 그리고 느낀점도 적을 것이다 나중에는 꼭 교수님같은 강의력을 가진 발표력 만렙이 되어있기를 ^^..~ 문자열과 포인터 1. 문자와 문자열 문자: 컴퓨터가 기억하거나 송출할 수 있는 숫자나 알파벳 또는 특수 문자를 이르는 말 - 문자 상수: ‘A‘ - 문자 변수: char형 변수 문자열: 연속된 문자들의 .. 2021. 5. 10. 이전 1 다음 728x90
