考研数据结构
文章平均质量分 76
哈哈哈哈
21RGHLY
哈哈哈哈
展开
-
考研数据结构-查找
查找原创 2022-06-12 21:13:01 · 82 阅读 · 0 评论 -
后缀表达式、中缀表达式
一、后缀表达式1、理解对于算术表达式来说,其基本规则是:先乘除,后加减;先括号内,再括号外;相同优先级情况下从左到右。比如,5 + 6 / 2 - 3 * 4 就是一个算术表达式,它的正确理解应该是:5 + 6 / 2 - 3 * 4 = 5 + 3 - 3 * 4 = 8 - 12 = -4。可以看出这类表达式主要由两类对象构成的,即运算数和运算符号。我们先来分析一类仅由两种运算符号和三个运算数构成的相对简单的算术表达式,比如2 + 3 * 4或2 * 3 + 4,其基本形式是a1 op1a2原创 2022-05-05 20:48:37 · 2231 阅读 · 2 评论 -
数据结构-树
树的定义和性质:树(Tree)是n(n >= 0)个结点构成的有限集合。当n = 0时,称为空树;对于任何一个非空树(n > 0),它具备以下性质:(1)树中有一个成为称为"树根"(Root)的特殊结点,用 r 表示。(2)其余结点可以划分为m个不相交的子集T1,T2,... ,Tm。任何子集都是一棵树,称为根节点 r 的"子树"(SubTree)。每个子树的根节点都与 r 有一条相连接的边,r 是这些子树根节点的"父结点"。由上述树的定义可以看出这是一种递归的定义形式。由于子树原创 2022-05-03 20:53:18 · 589 阅读 · 0 评论 -
线性结构—栈
一、顺序栈1、常用操作代码:#include<bits/stdc++.h>using namespace std;typedef int Position;typedef struct SNode *PtrToSNode;struct SNode{ int *Data; // 存储元素的数组 int Top; // 栈顶指针 int MaxSize; // 堆栈最大容量(存的最大元素数量)};typedef PtrToSNode Stack;// 顺序栈的原创 2022-05-03 20:15:12 · 245 阅读 · 0 评论 -
第三章 线性结构 线性表
1、顺序表#include<stdio.h>#include<stdlib.h> const int N = 1000; typedef int Position; // 数组下标typedef struct LNode *PtrToLNode;struct LNode // 节点表示的东西 { int Data[N]; // 数据 Position Last; // 位置};typedef PtrToLNode List;List L; /原创 2022-03-23 15:50:41 · 1668 阅读 · 0 评论