ProApe

数据结构

OJ题(25) 算法(4)

/ 注册

全部文章 / 数据结构（共7篇）

线性表之链表

1 实验项目一线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59 课程名：数据结构实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) ...

2020-01-02

0 601

线性表之顺序表

1实验项目一线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59 课程名：数据结构实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根...

2020-01-02

0 927

STL之栈(链表实现)

1 1实验项目二栈的基本操作及其应用截止时间：11月17日23:59 课程名称：数据结构实验目的： 1．掌握栈的定义及实现； 2．掌握利用栈求解算术表达式的方法。实验要求： 1、使用链式存储结构完成栈的各种基本操作； 2、补充完成In©, Preced(t1,t2),Operate(a...

2020-01-02

0 981

STL之队列(链表实现)

1 实验项目三：队列的基本操作应用截止时间：11月14日23:59 课程名称：数据结构实验目的： 1．掌握队列的定义及实现； 2．掌握利用队列的基本操作。实验要求： 1、使用链式结构完成队列的各种基本操作； 2、补充完善教材81页的舞伴问题。实验项目名称：队列的基本操作应用实验过程：...

2020-01-02

0 709

二叉树基本操作的实现

实验项目五：二叉树基本操作的实现课程名称：数据结构实验项目名称：二叉树基本操作的实现实验目的： 1．掌握树的基本操作—遍历。实验要求： 1、分别用递归和非递归的方法实现一棵树的三种遍历。实验过程： 1、创建一棵二叉树（二叉树如下图所示）； 2、用递归算法实现对该树的三种遍历； 3、...

2020-01-02

0 637

串基本操作的实现

实验项目四：串基本操作的实现课程名称：数据结构实验项目名称：串基本操作的实现实验目的： 1．掌握串的模式匹配操作。实验要求： 1、分别使用BF和KMP算法完成串的模式匹配。实验过程： BF算法代码;; 1、设计完成next值的计算函数； 2、设计完成修正next值的函数； 3、 K...

2020-01-02

0 767

二叉树的线索化&&线索二叉树的遍历（中序）

二叉树的线索化：对于N个节点的二叉树，在二叉存储链表中有N+1个空链域，利用这些空链域存放某种遍历次序下的指向该节点的前驱和后继的指针，这些指针成为线索，被线索的二叉树成为线索二叉树。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索...

2020-01-02

0 711