Data structure experiment
1. Experimental topic
Graph is a widely used data structure, which is also the focus of this course. It is characterized by nonlinearity. The cross linked list storage structure of sparse matrix is also a storage structure of graph, so they are also included in this practice. This chapter continues to highlight the pro ...
Posted by Ruiser on Mon, 08 Nov 2021 15:33:12 -0800
Common data structure - tuple
1. Tuple
Tuple is also a sequence composed of multiple elements in a certain order. The difference between tuples and lists is that tuples are immutable types, which means that once variables of tuple type are defined, the elements in them can no longer be added or deleted, and the values of elements can't be modified. The () literal syntax is ...
Posted by wit77 on Mon, 08 Nov 2021 14:29:15 -0800
Data structure: stack C language implementation
catalogue
Concept and structure of stack
Implementation of stack
Stack initialization
Stack destruction
Stack pressing
Out of stack
Returns the element at the top of the stack
Count the number of elements in the stack
Determine whether the stack is empty
Concept and structure of stack
Stack: a special linear table that allows insert ...
Posted by aman_batra on Mon, 08 Nov 2021 01:11:25 -0800
SP6779 GSS7 - Can you answer these queries VII
Title Link: SP6779 GSS7 - Can you answer these queries VII
General meaning
Given a tree with
n
n
A tree with n nodes, each node has a weight
w
i
(
...
Posted by Ghost_81st on Sat, 06 Nov 2021 13:27:50 -0700
Manually tear the minimum heap (rebuild heap + insert data + delete data code explanation + example)
Recommended blog and video explanation
Heap sort (heap rebuild + insert + delete detailed explanation) UP Master: bald girl Wang pushed
Forward citation
I didn't get up until 10 o'clock today. I really don't know why I got up late. Of course, it's also the weekend, but I still have to do things when I got up so late. In the da ...
Posted by pagie on Sat, 06 Nov 2021 10:44:39 -0700
Merge sort algorithm - C++
The main idea of merge sort algorithm is to merge two ordered arrays into an ordered array. Its key point adopts the "divide and conquer idea". The "divide" is a dichotomy, which divides the unordered array into ordered arrays, and then through the "divide and conquer" Merge two ordered arrays into one orde ...
Posted by matvespa on Sat, 06 Nov 2021 10:08:50 -0700
Linear data structure linked list, linked list stack, linked list queue, bidirectional linked list, circular linked list and Joseph Ring problem solving
preface
This chapter describes in detail the use and related operations of linked list, a linear data structure. In fact, many people can't understand the link between the nodes and the link before the nodes. It will be very difficult to learn, because I was like this at the beginning. I figured it out later. In fact, it is the following idea: ...
Posted by dunnsearch on Sat, 06 Nov 2021 01:34:53 -0700
[ye shisan] summary of the most complete knowledge of data structure and algorithm
Brain map: https://www.processon.com/mindmap/6179408f0e3e7416bdeb81d1
development environment
Mac C locale configuration
Software: Visual Studio Code
Coder Runner plug-in
1, Overview of data structures
1. Definition
How do we save a large number of complex problems in reality to the main memory (memory) with specific data type ...
Posted by High_-_Tek on Fri, 05 Nov 2021 22:34:06 -0700
[Java] understanding and implementation through Java -- sequence table and single chain table
🍉 Linear table
A linear list is a finite sequence of n data elements with the same characteristics. Linear table is a data structure widely used in practice. Common linear tables: sequential table, linked list, stack, queue, string A linear table is logically a linear structure, that is, a continuous straight line. However, the physi ...
Posted by gljaber on Fri, 05 Nov 2021 19:57:54 -0700
Data structure -- queue
Article catalog
Article catalog
1, What is the queue?
2, Code implementation
1. Storage structure
2. Common interface functions
2.1 initialization and destruction
2.2 insertion and ejection
2.3 other interfaces
summary
1, What is the queue?
Queue is also a linear table with the characteristic of ...
Posted by mclordgt on Fri, 05 Nov 2021 13:05:42 -0700