wonslee/c

C언어

C언어를 통한 데이터 구조, 알고리즘, 컴퓨터 구조, 운영체제 공부

참고자료

• the C programming language (ANSI C)

• C언어로 쉽게 풀어쓴 자료구조

• https://github.com/yunkyung318/DataStructure/tree/master/DataStructure8/DataStructure8

• https://github.com/TheAlgorithms/C

• https://www.youtube.com/watch?v=mo_AQ1xDCFs&list=PLz--ENLG_8TMdMJIwyqDIpcEOysvNoonf&index=1&t=12s

• https://blog.naver.com/PostView.nhn?isHttpsRedirect=true&blogId=sharonichoya&logNo=220495444611

ch 2. Types, Operators, and Expressions

• 2.2 Data Types and Sizes
• 2.9 Bitwise Operators
• 2.12 Precedence and Order of Evaluation

ch 4. Functions & Program Structure

• 4.1 Basics of Functions
• 4.2 Functions Returning Non-integers
• 4.3 external variables
• 4.4 Scope Rules
• 4.5 Header Files
• 4.6 Static Variables
• 4.7 Register Variables
• 4.8 Block Structure
• 4.9 Initialization
• 4.10 Recursion
• 4.11 The C Preprocessor

ch 5. Pointers and Arrays

• 5.1 Pointers and Addresses
• 5.2 Pointers and Function Arguments (call-by-reference)
• 5.3 Pointers and Arrays
• 5.4 Address Arithmetic
• 5.5 Character Pointers and Functions
• 5.6 Pointer Arrays; Pointers to Pointers
• 5.7 Multi-Dimensional Arrays
• 5.8 Initialization of Pointer Arrays
• 5.9 Pointers vs Multi-Dimensional Arrays
• 5.10 Command-line Arguments
• 5.11 Pointers to Functions
• 5.12 Complicated Declarations

ch 6. Structures

• 6.1 Basics of Structures
• 6.2 Structures and Functions
• 6.3 Arrays of Structures
• 6.4 Pointers to Structures
• 6.5 self-referential structures
• 6.6 Table Lookup
• 6.7 Typedef
• 6.8 Unions
• 6.9 Bit-fields

Data Structure

• stack
• queue
• list
• linked list
• binary trees
• dictionary
• hash
• heap
• graphs
• dynamic array

Algorithm

• search (binary, fibonacci, linear, ... )
• sort (bubble, merge, quick, ...)