数据结构（C语言版，严蔚敏 编著） 考前巩固

数据结构考试四、算法题1.线性链表 Create2.线性链表 Delete3.线性链表 Insert4.5. 折半查找算法 p2206.7.循环队列的入队算法 p658.顺序栈的出栈算法 p47知识点chap 3 栈chap 3 队列chap 9 静态查找顺序表的查找：有序表的查找：（折半查找）四、...

数据结构（C语言版）严蔚敏 吴伟民 编著 第5章 数组和广义表

数据结构（C语言版）严蔚敏 吴伟民 编著 第5章 数组和广义表前言5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表的定义5.5 广义表的存储结构前言前几章讨论的线性结构中的数据元素都是非结构的原子类型，元素的值是不再分解的。本...

数据结构（C语言版）严蔚敏 吴伟民版----抽象数据类型之三元组的实现

暂时摆脱了ACM严格的输出要求束缚，现在终于也可以瞎搞了。现在随着课堂实验写一写抽象数据类型了，话不多说上代码。ps：因为输入输出可以自己瞎鸡儿搞，所以用了很多输出语句显得代码很冗长，但是实际上上全部都是c的基础，请读者耐心观看。pps：写博客时MarkDown有些卡顿，不知道什么原因导致代码之间有...

java实现KMP算法（参考[数据结构(C语言版)].严蔚敏）

package net.yk.string;public class KMP {public static void main(String[] args) {String major = "abababcabcabcda";String mode = "abcd";int[] next = new...

算法2.1数据结构C语言版严蔚敏

假设利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=AUB。/*将所有在线性表Lb中但不在La中的数据元素插入到La中*/void union(List &La, List Lb) //union代表并集{La_len = ListLength(La); Lb_len...

算法2.2数据结构C语言版严蔚敏

已知线性表la和lb中的数据元素按值非递减有序排列，现要求将la和lb归并为一个新的线性表lc，且lc中的数据元素仍按值非递减有序排列。/*已知线性表La和Lb中的数据元素按值非递减排列归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列 */void MergeList(List La...

数据结构（C语言版）严蔚敏 吴伟民 编著 第1章 绪论

数据结构（C语言版）严蔚敏 吴伟民 编著 第1章 绪论1.1 什么是数据结构？1.2 基本概念和术语1.3 抽象数据类型的表示与实现1.4 算法和算法分析1.4.1 算法1.4.2 算法设计的要求1.4.3 算法效率的度量1.4.4 算法的存储空间需求1.1 什么是数据结构？用计算机解决一个具体问题...

数据结构（C语言版）严蔚敏 吴伟民 编著 第3章 栈和队列

数据结构（C语言版）严蔚敏 吴伟民 编著 第3章 栈和队列前言3.1 栈3.1.1 抽象数据类型栈的定义3.1.2 栈的表示和实现3.2 栈的应用举例3.2.1 数制转换3.2.2 括号匹配的检验3.2.3 行编辑程序3.2.4 迷宫求解3.2.5 表达式求值3.3 栈与递归的实现3.4 队列3.4...

数据结构（C语言版）严蔚敏 吴伟民 编著 第4章 串

数据结构（C语言版）严蔚敏 吴伟民 编著 第4章 串前言4.1 串类型的定义4.2 串的表示和实现4.2.1 定长顺序存储表示4.2.2 堆分配存储表示4.2.3 串的块链存储表示4.3 串的模式匹配算法4.3.1 求子串位置的定位函数Index(S,T,pos)4.3.2 模式匹配的一种改进算法前...

数据结构（C语言版）严蔚敏 吴伟民 编著 第6章 树和二叉树

数据结构（C语言版）严蔚敏 吴伟民 编著 第6章 树和二叉树前言6.1 树的定义和基本术语6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.3 遍历二叉树和线索二叉树6.3.1 遍历二叉树6.3.2 线索二叉树6.4 树和森林6.4.1 树的存储结构6.4...

数据结构 --- 线性表学习（php模拟） 数据结构与算法 数据结构 严蔚敏 c# 树形数据结

线性表：零个或多个数据元素的有限序列（注：以下都是用的整型数据模拟）一 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素）1.1 三个属性:存储空间的起始位置；最大存储容量；当前长度注：数组长度是存放线性表的存储空间的长度（一般是不变的），不过语言可以动态增加容量，会带来性能损耗；线性...

数据结构 --- 线性表学习（php模拟） 数据结构与算法 数据结构 严蔚敏 c# 树形数据结

线性表：零个或多个数据元素的有限序列（注：以下都是用的整型数据模拟）一 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素）1.1 三个属性:存储空间的起始位置；最大存储容量；当前长度注：数组长度是存放线性表的存储空间的长度（一般是不变的），不过语言可以动态增加容量，会带来性能损耗；线性...

大学经典教材《数据结构》(C语言版 严蔚敏 吴为民 编著) 中该算法的实现

/*测试数据 教科书 P189 G6 的邻接矩阵 其中 数字 1000000 代表无穷大61000000 1000000 10 100000 30 1001000000 1000000 5 1000000 1000000 10000001000000 1000000 1000000 50 10000...