数据结构学习笔记
遇水叠桥
学术之风劲吹!
个人博客网站:li-jinbao.io.gitee
展开
-
数据结构实验七,二叉树的应用
第一步,实现栈和队列#ifndef EXPRIMENT_7_CONTAINER_H#define EXPRIMENT_7_CONTAINER_H#pragma once#include <stdexcept>#include <memory>namespace Lijinbao{ template<typename T> class list { struct node { T da.原创 2020-12-17 14:27:21 · 382 阅读 · 0 评论 -
栈应用之表达式求解(C#实现,含括号,阶乘,函数)
MainWindow.xaml.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows;using System.Windows.Controls;using System.Windows.Data;using System.Windows.Documents;using Sys原创 2020-11-30 00:18:09 · 383 阅读 · 1 评论 -
实验6、压缩矩阵的2种转置运算
具体讲解#include <iostream>#include <vector>using namespace std;struct Triple { Triple() { } int i = 1; int j = 1; int e = 1 ; Triple(int i, int j, int e) { this->i = i; this->j = j; this原创 2020-11-27 00:55:19 · 413 阅读 · 0 评论 -
数据结构实验五
头文件 queue.h#ifndef UNTITLED_QUEUE_H#define UNTITLED_QUEUE_H#include<stdexcept>template<typename T>class queue { struct Node { T data; Node* pre; Node* rear; void addRear(T const& e); voi原创 2020-11-11 22:50:47 · 161 阅读 · 0 评论 -
实验四
头文件Stack.h#pragma once#include<stdexcept>template<typename T,int MAXSIZE>class Stack{private: T elems[MAXSIZE]; int numElems = 0;public: Stack() = default; void push(T const&); void pop(); T top() const; int size() const { re原创 2020-11-04 23:43:30 · 87 阅读 · 0 评论 -
KMP算法(C++,Java)
C++#include <iostream>#include <cstring>int kmp(const char* T, const char* P);int* buildNext(const char* p);int main() { std::cout << KMP("abcaabca", "bca");}//构造next表int* buildNext(const char* p) { int* N = new int[strl原创 2020-10-26 14:16:34 · 92 阅读 · 0 评论 -
实验3 链表的基本操作
头文件:#pragma once#ifndef MYLIST_H_#define MYLIST_H_#include <iostream>using namespace std;template<typename T = int>class MyList{private: struct Node { T data; Node* prior = nullptr; Node* next = nullptr;原创 2020-10-18 15:16:29 · 205 阅读 · 0 评论 -
实验2、基于顺序表的非递减有序表的合并
头文件#pragma once#ifndef EXPR1_H_#define EXPR1_H_#include <cstddef>#include <iostream>#include <memory>#include <new>#include <stdexcept>template <typename T>class expr1List{public: struct Node {原创 2020-10-05 23:51:58 · 1049 阅读 · 0 评论 -
数据结构实验一
(1)实验目的通过该实验,让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容,体会到用数组存储集合时,需要记录集合元素的个数,否则输出结果会出现数据越界现象。(2)实验内容通过键盘,分别输入两个数据元素类型为正整数的集合A和B,以负数输入为结束条件,输出两个集合的交、并、差。(3)实验要求从程序完善性上考虑,集合元素输入时,要有检查元素重复的功能,每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。实现交、并、差运算时,分别把代码写成函数的形式,原创 2020-10-05 23:46:33 · 524 阅读 · 0 评论