반응형 프로그래밍3 3월 23일 스택과 큐 공부 스택이란 삭제연산이 LIFO(last in First out)으로 이루어지는 구조입니다. LIFO란 나중에 들어온것이 먼저 나가는 것을 말합니다. 새 값이 스택에 넣을 때는 push라는 명령어를 씁니다. 그리고 들어간 값은 top에 저장되게 됩니다. 스택에서 값을 뺄 때는 pop을 쓰는데, pop은 top에 들어있는 값을 빼내게 됩니다. 정리하자면 스택에서는 top push pop 명령어를 쓰는데 top은 삽입과 삭제가 일어나는 위치이자, 가장 위에 있는 데이터를 확인하는 명령어이고, push는 top위치에 새로운 데이터나 값을 밀어넣는 명령어, pop은 현재 위치에 있는 데이터를 삭제하고 확인하는 명령어입니다. 스택은 우선탐색이나 백트래킹 종류의 효과적이므로 알아두는 게 좋습니다. 왜냐하면 이 개념이 .. 2024. 3. 25. 객체 프로그래밍 C++ (스트링 응용 strlen, strcpy, strncpy, strcpy) 앞에서 문자열 배열과 포인터 배열을 통해서 문자열을 어떻게 나타내고 두 개의 차이가 무엇인지 배웠습니다. 이번 시간에는 이같이 문자열을 쓸 때마다 배열을 쓰지 않고 편하게 쓸 수 있는 방법을 알려드리도록 하겠습니다. 그리고 활용법도 같이 알려주도록 하겠습니다. 만약 문자열을 편하게 사용하려면 스트링 라이브러리를 가져와야 됩니다. #include을 먼저 처음에 써줍니다. 이제부터 string 라이브러리에 있는 내장함수(?)들을 하나씩 알려드리겠습니다. 1. strlen(문자열 길이 계산) 만약 이 함수를 사용하지 않고 문자열의 길이를 계산한다면 개행 문자가 나올 때까지 이동시키고 계산해주는 코드를 짜야됩니다. 그러나 이 함수를 사용하면 한 번에 문자열 길이를 계산할 수 있습니다. 이런식으로 strlen(배.. 2024. 3. 6. 객체 프로그래밍 C++(포인터를 이용한 배열2) 저번 시간에는 배열을 포인터를 이용해서 설명을 했습니다. https://hanglestocks.tistory.com/64 이번 시간에는 저번 시간에 배운 내용에서 조금 더 추가해서 말해보겠습니다. 정수나 실수 또는 문자만 배열을 사용하여 나타낼 수 있는 것이 아닙니다. 포인터 변수형을 사용하여 배열로 나타낼 수도 있다. 이 때는 배열안에 주소 값들이 저장되게 됩니다. 이 포인터 배열은 문자열을 처리할 때 자주 사용합니다. 문자형 배열과 메모리 사용 효율에서 차이가 나기 때문입니다. 예를 들어 문자형으로 배열을 사용하게 된다면 가장 긴 단어에 맞춰서 배열을 설정해주어야합니다. char Name[3][6]={"jinwoo","minsu"."mandu"} jinwoo가 6글자니까 이런식으로 이차원 배열을 통해.. 2024. 3. 6. 이전 1 다음 반응형
