Basic concept and application of data structure DAY04 stack
Basic concept of stack
Before we start, let's still think about a few questions:
What are some examples of stacks in life? What problems do you think stack can solve in practical development?
Previously, we talked about two basic implementations of linear tables, sequential storage and chain storage. Now we add a constraint to the ...
Added by zackcez on Fri, 14 Jan 2022 15:52:20 +0200
C + + queue: static array implementation
Winter vacation is coming. Let's summarize what we learned this semester.
Not to mention the basic properties of queues, we mainly talk about the queue in and out operations in the implementation of static arrays and the most basic constructors.
catalogue
1, Main problems:
2, Code implementation:
2.1 overview:
2.2 constructor:
2.3 destru ...
Added by kye on Fri, 14 Jan 2022 13:54:32 +0200
Data structure and algorithm
**
Infix to suffix expression
** 1, Suffix expression evaluation The suffix expression is also called inverse Polish expression, and its evaluation process can use the stack to assist storage. Assuming that the suffix expression to be evaluated is 6 5 2 3 + 8 * + 3 + *, the evaluation process is as follows:
1) When traversing the expression, ...
Added by mega_hurtz on Fri, 14 Jan 2022 11:23:33 +0200
Apple svg parsing adaptive long graph
Analysis of IPhone12 adaptive long graph svg
Original link: https://mp.weixin.qq.com/s/S0fpT4JbdVvdKDXG5BemWw
reference resources: https://developers.weixin.qq.com/community/develop/article/doc/0000e8f0ba8a88b7522926d9251813
One of the key codes of long graph
!<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
&l ...
Added by KingOfHeart on Fri, 14 Jan 2022 08:20:24 +0200
[Java data structure and algorithm] Chapter 13 binary sort tree and balanced binary tree
Chapter 13 binary sort tree and balanced binary tree
1, Binary sort tree
1. Introduction
Binary Sort Tree (BST), for any non leaf node of the Binary Sort Tree, the value of the left child node is required to be smaller than that of the current node, and the value of the right child node is required to be larger than that of the current n ...
Added by nicky77uk1 on Fri, 14 Jan 2022 07:55:59 +0200
Data structure and algorithm learning notes: Cheng Jie's Dahua data structure
Data structure and algorithm learning notes: Cheng Jie's Dahua data structure
Chapter 1 data structure introduction
Data item: the smallest indivisible unit of data. In the course of data structure, defining data items as the smallest unit helps us solve problems better. But when we really discuss the problem, the data element is the focus of ...
Added by ram4nd on Fri, 14 Jan 2022 04:35:03 +0200
[data structure and algorithm] in-depth analysis of the solution idea and algorithm example of "palindrome number"
1, Title Requirements
Give you an integer X. if x is a palindrome integer, return true; Otherwise, false is returned.Palindromes are integers that are read in the same positive order (from left to right) and reverse order (from right to left). For example, 121 is palindrome, not 123.Example 1:
Input: x = 121
Output: true
Example 2:
Input: ...
Added by renojim on Thu, 13 Jan 2022 19:44:26 +0200
Serialization and deserialization of binary tree
Definition of serialization: Serialization refers to the process of converting the data structure or object state into a usable format (e.g. stored as a file, buffered, or sent over the network) for subsequent recovery in the same or another computer environment. When the byte result is retrieved according to the serialization format, it can b ...
Added by ccb on Thu, 13 Jan 2022 17:23:49 +0200
Data structure linear table
Question 1: sequence table insertion
[problem description] Let the data elements in sequence table A increase in order, try to write A program to insert x into the appropriate position of the sequence table so that the table is still orderly. [input] Initial sequence table, insert position, insert element. [output] Sequence table after ins ...
Added by vonnero on Thu, 13 Jan 2022 15:54:00 +0200
[Java] data structure and operator
Write in front: Hello everyone, I'm a rookie xiaopang p. I haven't seen you for a long time. I recently finished learning Java syntax and accumulated my notes locally. I will summarize these Java syntax notes and publish them to csdn. Limited ability, where there are mistakes, welcome to correct! About the blog content, if you don't understand, ...
Added by lmg on Thu, 13 Jan 2022 04:01:52 +0200