数据结构
山东馍馍
便宜、听话、能加班~
展开
-
数据结构之链表[Java]
/** * @ClassName: LinkedList * @Author: Leo * @Description: 链表 * @Date: 4/9/2020 12:43 PM */public class LinkedList<E> { /** * 维护的内部Node节点 */ private class Node { ...原创 2020-04-09 16:48:46 · 158 阅读 · 0 评论 -
数据结构之循环队列[Java]
/** * @ClassName: LoopQueue * @Author: Leo * @Description: 循环队列 * @Date: 4/4/2020 4:35 PM */public class LoopQueue<E> implements Queue<E> { //存放元素的数组 private E[] data; /...原创 2020-04-04 19:33:41 · 236 阅读 · 0 评论 -
数据结构之队列[Java]
/** * @ClassName: Queue * @Author: Leo * @Description: 队列接口 * @Date: 3/28/2020 9:55 PM */public interface Queue<E> { /** * 获取队列大小 * * @return */ int getSize();...原创 2020-03-28 23:03:23 · 162 阅读 · 0 评论 -
数据结构之栈[Java]
/** * @ClassName: ArrayStack * @Author: Leo * @Description: 数组实现栈 * @Date: 3/28/2020 9:38 PM */public class ArrayStack<E> implements Stack<E> { private Array<E> array; ...原创 2020-03-28 21:50:38 · 221 阅读 · 0 评论 -
数据结构之数组[Java]
/** * @ClassName: Array * @Author: Leo * @Description: 数组类 * @Date: 3/25/2020 9:08 PM */public class Array<E> { //存放数据的数组 private E[] data; //数组内元素数量 private int size; ...原创 2020-03-28 21:29:45 · 214 阅读 · 0 评论 -
数据结构与算法复习-插入排序-C++实现
插入排序/** * 插入排序 * @tparam T * @param arr 待排序的数组 * @param n 数组大小 */template<typename T>void insertionSort(T arr[], int n) { //i从1开始 默认arr[0]已经有序 for (int i = 1; i < n; i++) { ...原创 2020-03-02 23:18:02 · 182 阅读 · 0 评论 -
数据结构与算法复习-选择排序-C++实现
程序主体main.cpp#include <iostream>#include "Student.h"using namespace std;/** * 选择排序 * @tparam T 使用模板可以接受任意类型参数 * @param arr 待排序的数组 * @param n 数组大小 */template<typename T>void sel...原创 2020-03-01 21:57:31 · 257 阅读 · 0 评论 -
数据结构期末题目
一、选择题全都是课后原题二、程序题(四个)单链表顺序输出template<class DateType>void LinkList<DateType>::PrintList() { p = first->next; while (p != null) { cout << p->data; ...原创 2019-06-29 14:19:49 · 2147 阅读 · 0 评论 -
数据结构期末考点
一、题型选择题 20分综合应用题平衡二叉树Prim算法关键路径的选择,最晚发生时间散列表编程题 子程序算法二、章节重点绪论算法定义,特征时间/空间复杂度计算常用算法的时间复杂度线性表概念清晰 头节点 头指针 带尾指针课后选择 链表编程题 奇偶数栈/队列结构:注意入栈/出栈顺序不出编程括号匹配 回文循环队列 rear front...原创 2019-06-26 10:24:05 · 1294 阅读 · 0 评论 -
中缀表达式转后缀表达式简便方法
1.将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来2.顺序将每对括号中的运算符移到相应括号的后面3.删除所有括号例题:求中缀表达式a*(b+c)-d的后缀表达式第一步:((a*((b+c)))-d)第二步:((a(b c)+))*d)-第三步:abc+ *d-...原创 2019-06-09 16:39:41 · 825 阅读 · 0 评论 -
数据结构各种算法实现(C++)-模板
资源正在审核,一会加连接原创 2019-05-04 18:08:13 · 720 阅读 · 0 评论 -
数据结构-队列
#include <bits/stdc++.h>using namespace std;template<typename Type>class SeqQueue {public: SeqQueue(int sz) : rear(0), front(0), _count(0), maxSize(sz) { data = new Type[...原创 2019-04-16 09:20:19 · 524 阅读 · 0 评论 -
数据结构-栈
#include <bits/stdc++.h>using namespace std;template<typename Type>class SeqStack {public:// 构造函数 SeqStack(int size) : top(-1), maxSize(size) { data = new Type[size]...原创 2019-04-09 09:28:14 · 117 阅读 · 0 评论 -
数据结构-线性表的链式存储结构
#include <iostream>/** * 线性表的链式存储实现 */using namespace std;template<class DataType>struct Node{ DataType data; Node<DataType> *next;};template<class DataType>...原创 2019-03-17 22:03:17 · 213 阅读 · 0 评论 -
数据结构-线性表的顺序存储结构
#include<iostream>using namespace std;//线性表大小const int maxSize = 100;//定义模板类template<class DataType>class MyList {public: //无参构造函数 建立一个空顺序表 MyList() { length = 0;...原创 2019-03-04 21:07:11 · 326 阅读 · 0 评论