Stack/ Queue
โ Stack input, output same direction LIFO ๐ก usage DFS ๋ฌธ์์ด ์ญ์ ์ฐ์ฐ์ ํ์ํ๊ธฐ๋ฒ ๐ก methods push pop isEmpty isFull: requires MAX_SIZE โ Queue input, output different directi...
โ Stack input, output same direction LIFO ๐ก usage DFS ๋ฌธ์์ด ์ญ์ ์ฐ์ฐ์ ํ์ํ๊ธฐ๋ฒ ๐ก methods push pop isEmpty isFull: requires MAX_SIZE โ Queue input, output different directi...
How can we eradicate duplicated value in array? 1. Set Set does not allow duplication convert array into set ๐ก Set https://soheeparklee.github.io/posts/DS-list_set_map/ 2. For loop ...
โ Linked List linear data structure data โ pointer/reference(address part) connected with pointers/references -linked list element is a seperate object it is not stored in continuous...
โ B Tree self-balancing tree ๊ท ํ์ด ๋ง๋ ํธ๋ฆฌ โก๏ธ efficient in searching all leaf nodes are at the same level ๐ can have multiple children than binary tree(more than two) ๐ก Applications datab...
โ Fixed Point -3.141592 = (-) + (3) + (0.141592) need three parts representation of real data type for a number that has fixed number of digits after radix point ๐๐ป no complicated logic ๐๐ป...
โ Parity Bits(redundant bits) extra binary bits added to data transfer to ensure that no bits were lost during transfer 2^r โฅ m + r + 1 // r: number of redundant bits // m: number of bits in ...
โ Cache Memory memory to decrease loading time serve as a buffer between the main memory (RAM) and the central processing unit (CPU) when CPU reads from RAM, saves frequently used data ...
โ CPU component ๐ ALU, CU, MU ALU (Arithmetic Logic Unit) ์ฐ์ฐ, AND, OR, and NOT CU (Control Unit) manages and coordinates the operations of the CPU directing the operation of the other c...
โ ARM Advanced RISC Machine creates the basic form can add other companyโs semiconductors used for mobile phone, cameras, GPS, game consolesโฆ RISC Reduced Intruction Set Computin...
โ System bus bus: communication system that transfers data system bus: bus used to communicate between the major components of a computer โ๏ธ Data bus carries the binary data between the...