공부259 [C++] 연결리스트(Linked List) 구현 이번과제로 연결리스트를 구현하는 과제가있었다. push front, pop front push back, pop back insert, erase 를 구현하는 것이었다.. 혼자서 해결 다 할수 없었다.. 인터넷도 찾아보고 여러가지 코드들을 써보기도하고. 템프릿을 사용하지않게되었다... 템플릿을 사용해서 구현하는것은 다음 수업때 집중해서 확인해야겠다. #include #include using namespace std; class LinkedList { private: struct Node { int data; Node* next; }; Node* head; int size; public: LinkedList() { head = nullptr; size = 0; } ~LinkedList() { Node* .. 2023. 4. 24. [C++]함수포인터 참고 블로그 https://hwan-shell.tistory.com/87 C++ 함수 포인터란? 왜 사용할까? C와 C++에서는 포인터라는 중요한 요소가 존재합니다. 그리고 포인터를 많이 활용하죠. 그 이유는 주소 값을 대입해 해당 위치로 이동하거나 접근이 가능하기 때문입니다. 함수 또한 그 주소 값 hwan-shell.tistory.com http://www.tcpschool.com/cpp/cpp_function_pointer 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com 2023. 4. 22. [C++ / 자료구조]연결 리스트(Linked List) 연결리스트 참조 블로그 https://velog.io/@kon6443/Data-Structure-C-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Linked-list [Data Structure] C++ / 자료구조 / Linked list 링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다.하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스트는 인접한 메모리 공간에 저장되지 않는다.위의 사진처 velog.io 해당블로그의 자료가 차후 도움이 될 듯하여 전체복사(타블로그 없어질경우 대비로) Linked list What to know 링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다. 하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스.. 2023. 4. 20. [CS]바이트 패딩(Byte Padding) 바이트 패딩이란? CPU가 연산을 할때 한번에 받아들일 수 있는 크기씩 맞추어 주어 효율성을 올려주는 방법 입니다. 예를들자면 클래스(구조체)는 다양한 자료형이 모여있는 집합체 입니다. #include struct temp { int a; // 4byte int b; // 4byte char c; // 1byte char d; // 1byte double e; // 8byte short f; // 2byte }; void main() { printf("구조체 temp의 크기 : %d\n", sizeof(temp)); // 32로 출력됨 } 위의 예시를 보자면 temp 라는 구조체의 크기는 4+4+1+1+8+2 = 20 의 크기라 예상할 수 있지만 바이트패딩으로 CPU가 접근하기 쉽도록 단위를 4byte로.. 2023. 4. 20. [CS]캐시 메모리(캐시히트&캐시미스) 캐시 메모리는 컴퓨터 시스템의 성능을 향상 시키기 위하여 별도로 탑재된 캐시 전용 메모리 입니다, 레지스터 메인 메모리와 함께 메모리 계층 구조*의 핵심 계층 중 하나 입니다. [메모리 계층 구조] 프로그램에서 직접적으로 읽거나 쓸 수 없으며 하드웨어의 메모리 관리 시스템이 내부적으로 제어합니다. 대부분의 프로그램은 한번 사용한 데이터를 재사용할 가능성이 높기 때문에 그주변의 데이터도 곧 사용할 가능성이 높은 데이터 지역성을 가지고 있습니다. 데이터 지역성을 활용하여 메인 메모리에 있는 데이터를 캐시 메모리에 일정량 미리 불러와 두고, 프로세서가 필요한 데이터를 Dram 에서 직접 찾지않고 Sram(캐시) 에서 먼저 찾도록 하여 시스템 성능을 향상시킬 수 있습니다. 캐시에서 오늘 조사하는 부분은 캐시 히.. 2023. 4. 20. [CS]기초 [마이크로프로세서 (microprocessor, microprocessing unit)] 마이크로 프로세서(초소형 연산 처리 장치)는 컴퓨터의 중앙 처리 장치(CPU)를 말합니다. 중앙처리장치(CPU)는 제어장치 + 연산장치 + 레지스터가 한개의 반도체 칩(IC)에 내장된 장치 입니다. 기계어 코드를 실행하기 위하여 실행 과정을 단계별로 나누어 처리하기위한 "마이크로 코드"를 작성하며, 작성된 코드들에 의해 단계적으로 처리하는 논리회로를 의미합니다. 마이크로프로세서 개발자는 기계어 설계를 하며, 기계어를 수행하기 위하여 마이크로 코드를 작성합니다, 이때 기계어를 분류하여 공통점을 찾아내고 한개의 기계어 코드가 실행되는 과정을 각 단계별로 기능적 블럭의 형태로 나눕니다. 예시로 c언어의 함수처럼 각 기능별.. 2023. 4. 19. 이전 1 ··· 28 29 30 31 32 33 34 ··· 44 다음
