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