Shulou(Shulou.com)06/03 Report--

Data structure is the way that computers store and organize data. A data structure is a collection of data elements that have one or more specific relationships with each other. In general, carefully selected data structures can lead to higher operational or storage efficiency. Data structures are often related to efficient retrieval algorithms and indexing techniques. In this series of blogs, we will use the knowledge of data structures to create a reusable template library, the basic language is C++.

This series of blog content is based on the content summary of Ditai embedded C++ data structure course of Ditai Software Institute, including various data structure types, such as linked list, tree, graph and so on.

The basis of data structure

Time complexity and efficiency of algorithm

A brief introduction to generic programming

Construction of exception class

Construction of top-level parent class

The essence, Operation and Sequential Storage structure of Linear Table

StaticList and DynamicList

Analysis of Sequential Storage Linear Table

Array class

Chain storage structure of linear table

Single linked list

Comparison between sequential list and single linked list

Optimization of single linked list

Static single linked list

Typical problem analysis

Further discussion on Intelligent pointer

Realization of cyclic linked list

Bidirectional linked list

Offsetof and container_of of Linux Macro definition

Analysis of Linux kernel linked list

Two-way cyclic linked list

Stack

Queue

Two interesting questions

String class

KMP substring search algorithm

Application of KMP algorithm

Recursive thought and its Application

Recursive thought and its Application continued

Select sort and insert sort

Bubble sort and Hill sort

Merge sort and quick sort

Sorted proxy class

Tree of data structure

Conversion from tree to binary tree

Binary tree

Analysis of Classical interview questions of binary Tree

Welcome to learn the data structure, you can add me QQ:243343083.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.