weixin_74215538的博客

原创 【pta 】7-2 求链式线性表的倒数第K项

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

原创 LYU pta 6-22 中序输出运算式中的运算符，并返回运算符的个数

T是表达式二叉树树根指针，函数Infix_num中序输出该表达式中的运算符，格式为一个字符后面跟着一个空格，并返回运算符的个数。

原创 帮你初步了解数据结构的重点，探索数据结构:从基础到高级

我们将讨论图的常见表示方法和遍历算法，如深度优先搜索和广度优先搜索，以及图在社交网络和路由算法中的应用，学会如何统计图的入度和出度，更深一层次的，我们要学会计算最短路径问题。我们将详细了解它们的用途和基本操作，并介绍常见的应用场景，需要掌握先序，后序，中序输入，以及一些统计和读写操作。它是由相同类型的元素按照顺序排列而成，可以通过下标快速访问指定位置的元素，但是数组存储具有预先分配空间的特性，所以容易出现空间浪费的现象。通过本文的学习，你应当对数据结构的核心概念和常见应用有了初步的了解。

原创 【数据结构】关于“查找”