Inflearn English brand logo
Inflearn English brand logo
BEST

Linear Data Structures for People Who Learned C the Hard Way

This lecture covers how to properly implement a linked list-based linear data structure using C language. You can understand the structure of the DB as well as the linked list at once.

(5.0) 37 reviews

956 students

C
vc++
Algorithm
Coding Test
Thumbnail

This course is prepared for Basic Learners.

What you will learn!

  • Linked List Based Linear Data Structure

  • Representative linear data structures such as stacks and queues

  • The true meaning of Commit and Select

  • How to develop a small DBMS

If you have studied the C language really hard, now is the time to study data structures!

Many people study linear data structures and practice writing linked list code. However, most people tend not to think much about why they study data structures. If you only consider the results, even if it is a simple address book program, the core is to develop database software . That can be said to be the ultimate goal of data structures.



C poison!
Now even data structures

  • Singly/Double Linked List (

    Stack, Queue)

  • A programming technique that manages data structures and indexes separately.

  • Code-level access to DB (code-level understanding of Commit and Rollback)

  • Deep understanding of what indexes mean in DB

  • The fundamental reason why Select is called Select and not Find in SQL statements

Data structure is ultimately

You could say that it's for developing the database itself !

It's not about memorizing theories.
We will teach you proper data management programming techniques using the C language!

If you are having these concerns right now, you absolutely must take this course!

  • I know that data structures are important basic CS theories, but I am a computer science major or aspiring developer who does not understand where to use them.

  • A learner who has some understanding of the theory of data structures, but is frustrated because he or she does not know where to start and what process to follow when writing code in a situation where he or she has to write the code himself.


  • People who are worried because they cannot objectively judge their own level because they have not seen the coding process of so-called practical (or experienced) C/C++ developers


The solution is simple.

You can experience the process of creating code based on the theory of data structures!

With a relaxed developer

Data Structure Coding Practice

💡 The examples used in the lecture are divided into several .c files, and are designed to guide you through the writing process yourself, rather than just viewing explanations of the completed code .

Beyond analyzing written examples, the instructor writes code alongside you.

Write test code to implement functions and verify their appropriateness

Experience the debugging process to resolve errors with an instructor

Preview the curriculum

This course is divided into three main stages.

  • [Sections 1-3] This course covers the basic theory of linear data structures along with hands-on code writing that follows the entire process.

  • [Section 4] Learn programming techniques to manage stored data and access procedures by separating them into separate indexes .

  • [Section 5] Understand the process of applying ADT concepts and extending them to small DB software at the code level .


Q&A

Q. I am a student who has already studied the C language. Can I take this course without taking the 'C Programming for Beginners' course?
Yes, you can. If you have studied the theory of the C language faithfully and have no difficulty in writing your own examples using Visual Studio Community, it is fine. However, if you have experience in tracing memory changes with a debugger during the practical training, it will be advantageous for learning.


Q. You only learn about Stack and Queue, but not binary trees or B-trees?

Yes, this class does not cover it. This class is optimized for understanding linear data structures and the structure of DB systems, which are systems that implement them. Nonlinear data structures are covered in a separate class.


Q. Does the development environment have to be Windows?

Yes, it is recommended to do so if possible, but it is not a big problem for learning if you do not do so. However, you need to be able to change the code for file input/output to suit your environment in order to get proper practice.

Q. I want to become a Java-based backend developer. Will this course help me?

Yes, it helps. To become a backend developer, you need to have a high level of understanding of IT infrastructure and CS basics. Studying data structures is not optional, it is essential.


Q. Will this course help me prepare for a coding test?

It can help, but it's more about improving your practical programming skills beyond coding tests. In other words, it's more about focusing on the programming techniques themselves rather than theories.

Practice environment and precautions

  • Windows 11 64bit OS (Windows 10 possible)

  • Visual Studio 2022 Community

  • macOS and Linux environments are not considered

Students will be provided with a PDF copy of the course materials and all example files used in the class.

Player Knowledge

Experience and knowledge of C language programming equivalent to the level of C programming that is just beginning.

Recommended for
these people!

Who is this course right for?

  • Students who have finished studying C language and want to study data structures

  • A job seeker who is thinking about a mini project to improve his C language skills

  • Developers who want a deep understanding of linear data structures

  • Those who want to learn practical coding techniques beyond theory

Need to know before starting?

  • C Programming Level Starting Hard C Language Skills

Hello
This is nullnull8537

33,245

Students

1,756

Reviews

1,035

Answers

4.9

Rating

21

Courses

널널한 개발자 TV 채널 주인장이자
30년 넘게 IT기술의 바다를 항해하고 있는 개발자 입니다.  반갑습니다. ^^

 

Curriculum

All

25 lectures ∙ (7hr 35min)

Course Materials:

Lecture resources
Published: 
Last updated: 

Reviews

All

37 reviews

5.0

37 reviews

  • Pass님의 프로필 이미지
    Pass

    Reviews 11

    Average Rating 5.0

    5

    40% enrolled

    (((수강평))) 강사님 좋은 강의 만들어주셔서 너무 감사합니다. 빨리 공부하고 싶어서 아침에 일찍 눈이 떠지는 경험을 하고 있습니다. C/C++, 자료구조, 알고리즘 정도를 입문서 이상의 책을 여러번 보고도 항상 답답했던 마음이 있었습니다. 1. 그래서 이 코드를 어떻게 활용하는가? 2. 이 코드의 메모리 공간은 어디에 있을까? 3. 하드웨어 구조의 그림을 알지만 어떤 과정과 경로를 거쳐서 결과물이 나오는가? 등등 추상적으로만 알고 있던 부분들이 강의를 수강 하면서 알게되니 너무 속이 시원하네요 대부분의 강의를 모두 구매했습니다. (전부 완강 후 인증하겠습니다^^) 책 독학을 해본 경험에서 제가 강사님 강의를 듣지 않았다면 최소 1년은 시행착오를 겪었을 것이라 확신합니다. ((((질문)))) C입문 강의는 필요한 부분만 찾아들었고, 1.자료구조,운영체제 2.독하게 되새기는 C -> C++ ->시스템 프로그래밍 3.네트워크 이 순서로 부족한 부분을 보완하면서 공부를 할 계획입니다. 혹시 어느 시점에서 이런 미니프로젝트를 해보면 좋다 라고 추천하시는 부분이 있는지 궁금합니다!

    • 우선 질문에 먼저 답변드립니다. 독하게 되새기는 C는 옵션입니다. 꼭 들어야 할 필요는 없다고 할 수 있습니다. 이후 C++를 거쳐 시스템 프로그래밍으로 넘어가면 되겠습니다. 미니 프로젝트로는 고성능 대용량 주소록을 권장드립니다. 나중에 소켓 프로그래밍까지 끝낸다면 데이터 공동 편집 기능을 추가하는 방식으로 확장한다면 좋은 공부가 되리라 생각합니다. 좋은 평가와 피드백 고맙습니다. :)

  • 김현우님의 프로필 이미지
    김현우

    Reviews 2

    Average Rating 5.0

    5

    60% enrolled

  • dmax님의 프로필 이미지
    dmax

    Reviews 34

    Average Rating 5.0

    5

    44% enrolled

    역시 자료구조는 만만한 것이 아니었습니다. 보고 실습하면 이해가 되는데, 몇일 지나면 또 다시 기억에서 점점 희미해지고, 강의 들으면서 계속 이해하면서 작성하고 있습니다. 좋은 강의 감사합니다.

    • 조금 힘들긴 하지만 맞는 길로 가고 계시다 말씀드릴 수 있습니다. 저도 그랬고요. 돌아보면 최소 다섯 번은 잊고 다시 보기를 반복했던 것 같습니다. 분명 좋은 결과로 보상받으실 수 있으리라 확신합니다. :)

  • 소년님의 프로필 이미지
    소년

    Reviews 1

    Average Rating 5.0

    Edited

    5

    100% enrolled

    CS수업때 배운내용들이 나와서 앞쪽은 보다가 많이 스킵했지만 뒷부분에 SQL 관련된 개념들과 연결되는 개념들이 나와서 알고있던것들이 더 선명해질 수 있었던것같아요. 유익했습니다!

    • 이 수업을 만든 목적에 해당하는 피드백을 주셨네요. 고마운 일이 아닐 수 없습니다. 더 좋은 강의로 보답하겠습니다. 고맙습니다. :)

  • jys9090님의 프로필 이미지
    jys9090

    Reviews 2

    Average Rating 5.0

    5

    100% enrolled

    올해 정보처리기사 실기 시험을 응시하고 나서, 자료구조의 공부의 중요성을 느끼고 강의를 수강했습니다. 독하게 시작하는 C언어 강의를 수강했고, 정보처리기사 준비를 하면서 C언어, 자바, 파이썬의 기본 문법을 공부하긴 했지만, 비전공자인 저에게 자료구조 강의는 많이 어렵게 느껴집니다. 강의를 다시 듣고 코드를 직접 타자로 치면서 반복하는 방법이 최선의 복습이라고 생각합니다. 좋은 강의 잘 들었습니다. 감사합니다.

    • 이 강의는 대부분의 자료구조 강의가 다루지 않는 개념들을 포함합니다. 그리고 전공자 분들이 보더라도 어려운 부분이 없지 않은 내용도 있습니다. 생각하시는 것처럼 복습이 중요하겠습니다. 이미 여러 언어도 공부하신 상황이므로 머지 않아 자신의 것으로 만들 수 있는 날이 올 것이라 확신합니다. 잘 되실 겁니다. :)

nullnull8537's other courses

Check out other courses by the instructor!

Similar courses

Explore other courses in the same field!

$51.70