悠然青年帅的博客

二叉树操作集锦（递归遍历，非递归遍历，求深度，结点个数，完全二叉树）

顺序表（创建，插入，删除）；链表（创建，插入，删除）； 顺序栈，链栈（创建， 进栈，出栈）；顺序队列，链队（创建，入队，出队）

标题图基础全解（概念，存储，遍历，最小生成树，最短路径，拓扑排序，关键路径） 点击直达标题图基础全解（概念，存储，遍历，最小生成树，最短路径，拓扑排序，关键路径）图的概念图的存储 图的概念 1、图的定义 图G由顶点集V和边集E组成，记为G=（V，E），V不能为空，E可以为空，顶点的个数，也叫做图G的阶。 2、有向图 当E是有向边（弧）的有限集合时，图G为有向图，弧是顶点的有序对，记为<v,w>,v和w是顶点，弧从v（弧尾）指向w（弧头） 3、无向图 当E是无向边的有限集合时，图G为无向图。边（v

目录串的定义1.赋值操作2.串的比较3.串的连接4.求子串 下面集中操作呢，其实在C语言的函数库里都有，可以直接调用，这里的代码呢，只是为了大体了解内部机制，当需要自己写的时候，知道该怎么写 串的定义 这里采用的是变长分配存储表示 typedef struct { char *ch; int length; }Str; 1.赋值操作 int strcpy(Str &str,char *ch) { if(str.ch) { free(str.ch) } int len = 0; c

中缀表达式转后缀表达式并求值（源码） 下面有源代码，如果清楚转换的规则，直接去看代码 不然还是，先捋清楚规则，在看代码，否则看不懂 中缀表达式转后缀表达式，手写的话很简单，用括号法就可以，下面随便找一个式子 (a+b+c*d)/e 为什么找这样一个式子呢？ 因为它可以解释一个问题，就是中缀表达式转后缀表达式，结果不唯一 ①根据运算顺序加括号 ( ( ( a + b ) + ( c * d ) ) / e ) ②把运算符移到相应括号的后面 ( ( ( a b ) + ( c d ) * ) + e)

前几天刚把链表的练习做完，来记录一下成果，因为自己大部分都是自学，特明白小白的痛苦，那就是思想明白，但是代码写不出来，所以给出一个适合小白的入手代码，全部都是c++代码。 @[TOC]创建一个链表 ① 创建一个链表 输入n个整数按输入，顺序（逆序）建表 #include<iostream> using namespace std; struct node { int data; s...

数据结构实验之链表三：链表的逆置 Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Sample Input 12 56 4 6 55 15 33 62 -1 Output 62 33 15 55 6 4 56 12...

数据结构实验之七链表：单链表中重复元素的删除 Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 <= n <= 15)； 第二行输入 n 个整数，保证在 int 范围内。 Output 第一行输出初始链表元素个数； 第二行输出按照逆位序所建立的初始链表； ...