Tag：Linear table

Time：20211021
Follow all textbooks and books related to various data structures. Let’s start with linear tables. Today’s article is more conceptual, which is a summary of a knowledge point with a linear table. As mentioned above, physical structure is used to determine how data is stored. Other data structures (trees, graphs) and algorithms are basically based […]

Time：2021105
In the data structure, the generation of queue and stack is mainly to meet some special programming operations. The biggest feature of data structure is to provide the basis for the algorithm. The use of unused data structure can even directly affect the quality of the algorithm. In most cases, data structure and algorithm complement […]

Time：202199
What is a linear table? socalledlinear, that is, a line, which can be either a straight line or a curve. socalledsurface, it must be no stranger. There are all kinds of tables or tables in life. We fill in all kinds of information in the form. Through the form, we can classify, store and analyze […]

Time：202197
[collection of series articles] Linear table with sequential storage structure How to master a sharp weapon of C language – pointer? After writing this article, I finally understand the linked list Two linear tables have been introduced earlier——Sequential table of sequential storage structureandLinked list of linked storage structure, it also introduces how to add, delete, […]

Time：202183
preface Through frontBasic knowledge of data structure and algorithmWe know some concepts and importance of data structure, so let’s summarize the contents related to linear table today. Of course, I share with you my understanding. In fact, to tell the truth, many people may still be confusedLinear table，Sequence table, andLinked listThe difference and connection between! […]

Time：2021724
Data structure in embedded system software design Chapter I Hash storage: directly calculate the storage location of the data element according to the keyword of the data element. The basic idea is: take the keyword K of the data element as the independent variable, calculate the corresponding function value through a determined function relationship (hash […]

Time：2021420
Stack A practical requirement of stack Please enter an expression formula:[7*2*25+15+33]Click calculate [as shown in the figure below] Excuse me: how does the bottom layer of the computer calculate to get the result? Note that it’s not a simple list of formulas, because we look at formula 722 – 5, but how does the computer […]

Time：202146
If the string “s =’software ‘, the number of substrings is (36). 1 + 2 +… + 8 = 8 * 9 / 2 = 36, but it is worth noting that software does not have duplicate characters. If there are duplicate characters, we should pay attention to the removal of duplicate characters The following […]

Time：2021321
Schema definition Iterator:Provides a method to access elements in an aggregate object sequentially without exposing the internal representation of the object. Structure chart Static structure class diagram: Aggregate: generally, it is an interface, providing an iterator () method, such as collection interface, list interface, set interface in Java. Concrete aggregate: concrete implementation class of abstract […]

Time：2021311
algorithm Basic concepts What is an algorithm? Program = data structure + algorithm Characteristics of the algorithm Finiteness: an algorithm must always end after executing finite steps, and each step can be completed in finite time. Note: algorithm must be finite, two programs can be infinite. Certainty: every instruction of the algorithm must have exact […]

Time：2021310
Linear table Basic concepts of linear table Definition of linear table A linear table is a finite sequence of n (n > = 0) elements with the same data type. Basic operation of linear table When do you want to pass in the parameter reference “&”? One is the value type, which will directly copy […]

Time：20201019
Before learning C language, we used C language to realize dynamic linear table. Now use C + + to implement a dynamic linear table. I will not say much about the data structure. It was on previous blogs, too. The next step is to implement it directly. Here, the pointer is used to traverse the […]