数据结构——树的相关算法实现
二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 运行演示 线索二叉树的中序遍历 运行演示 二叉树结构图 参考文献 数据结构-用C语言描述（第二 ...
原文：数据结构——串的相关算法实现
数据结构 串的相关算法实现 顺序串的插入函数实现 在进行顺序串的插入时，插入pos将串分为两个部分 假设为A B,长度为LA LB 及待插入部分 假设为C，长度为LC ,则串由插入前的AB变为ACB,由于是顺序串，插入会引起元素的移动。可能会出现以下的三种情况： 插入后串长度 LA LC LB lt MAXLEN,则将B后移LC个元素位置，再将C插入 插入后串长度 gt MAXLEN 且 pos ...
2018-05-06 11:31 0 995 推荐指数：
相关推荐
数据结构——栈和队列相关算法实现
数据结构栈和队列的基本算法实现 限定性线性表——栈 栈的定义 栈作为一种限定性的线性表，是将线性表的插入和删除操作限制为仅在表的一端进行。 基本算法演示 运行演示 算法小结 所有的算法已经给出，值得注意的是在clear()算法中 PNODE p = pS->pTop ...
Java数据结构和算法总结-字符串相关高频面试题算法
前言：周末闲来无事，看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。 一、字符串 java：String内置类型，不可更改。（如需更改可考 ...
数据结构与算法JavaScript (四) 串(BF)
串是由零个或多个字符组成的有限序列，又叫做字符串 串的逻辑结构和线性表很相似的，不同的是串针对是是字符集，所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD，串则是关注查找子串的位置，替换等操作。 当然不同的高级语言对串的基本操作都有不同的定义方法，但是总的来说操作 ...
数据结构与算法——常用数据结构及其Java实现
本文采用Java语言来进行描述，帮大家好好梳理一下数据结构与算法，在工作和面试中用的上。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。 常用数据结构 数组 数组是相同数据 ...
数据结构(C语言版)顺序栈相关算法的代码实现
这两天完成了栈的顺序存储结构的相关算法，包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈。这次的实现过程有两点收获，总结如下： 一、清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数，这是之前的学习中所忽略的；栈的遍历解除了栈 ...
数据结构-线性表的链式存储相关算法（C语言实现）
，并对链表的数据进行简单的遍历输出。 算法实现 运行演示 算法小结 这只是一个简单的示 ...
用Python实现的数据结构与算法：开篇
一、概述 用Python实现的数据结构与算法 涵盖了常用的数据结构与算法（全部由Python语言实现），是 Problem Solving with Algorithms and Data Structures using Python（简写为PSADSP）的读书笔记。 PSADSP ...