菜粥

数据结构

Android(48) API(6) C++(11) CodeBlocks(2) Docker(12) Git(2) GitHub(3) IDE(16) Java(41) JavaWeb(16) Java编程思想(3) Linux(37) MarkDown(2) Maven(6) MyBatis(5) MySQL(14) Nginx(11) Oracle(16) Python(4) Redis(13) Spring(8) SpringBoot(6) Struts2(1) UML(1) 书籍推荐(2) 图解设计模式(22) 大话设计模式(50) 操作系统(4) 数据库系统概论(7) 未归档(1) 计算机组成原理(2) 计算机网络(8) 面试经(4)

/ 注册

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

数据结构与算法复习-插入排序-C++实现

插入排序 /** * 插入排序 * @tparam T * @param arr 待排序的数组 * @param n 数组大小 */ template<typename T> void insertionSort(T arr[], int n) { //i从1开始默认arr[...

2020-03-02

0 482

数据结构与算法复习-选择排序-C++实现

程序主体main.cpp #include <iostream> #include "Student.h" #include "SortTestHelper.h" using namespace std; /** * 选择排序 * @tpar...

2020-03-01

0 458

数据结构期末题目

一、选择题全都是课后原题： P17 P51 P76 P95 P138 P182 P215 P250 二、程序题（四个）单链表顺序输出 template<class DateType> void LinkList<Dat...

2019-06-29

0 501

数据结构期末考点

一、题型选择题 20分综合应用题平衡二叉树 Prim算法关键路径的选择，最晚发生时间散列表编程题子程序算法二、章节重点绪论算法定义，特征时间/空间复杂度计算常用算法...

2019-06-26

0 412

中缀表达式转后缀表达式简便方法

1.将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来 2.顺序将每对括号中的运算符移到相应括号的后面 3.删除所有括号例题：求中缀表达式a*(b+c)-d的后缀表达式第一步：((a*((b+c)))-d) 第二步：((a(b c)+))*d)- 第三步：ab...

2019-06-09

1 418

数据结构各种算法实现(C++)-模板

包含了常见的所有数据结构，每一个都可以正常运行，下载地址： https://download.csdn.net/download/qq_41113081/11158815

2019-05-04

0 602

数据结构-队列

#include <bits/stdc++.h> using namespace std; template<typename Type> class SeqQueue { public: SeqQueue(int sz) : rear(0), front(0),...

2019-04-16

0 418

数据结构-栈

#include <bits/stdc++.h> using namespace std; template<typename Type> class SeqStack { public: // 构造函数 SeqStack(int size) : top(-...

2019-04-09

0 408

数据结构-线性表的链式存储结构

#include <iostream> /** * 线性表的链式存储实现 */ using namespace std; template<class DataType> struct Node { DataType data; Node<DataT...

2019-03-17

0 369

数据结构-线性表的顺序存储结构

#include<iostream> using namespace std; //线性表大小 const int maxSize = 100; //定义模板类 template<class DataType> class MyList { public: //无...

2019-03-04

0 402