![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构学习
CyberTorch
Good morning, and in case I don't see ya, good afternoon, good evening, and good night!
展开
-
数据结构学年设计:创建线性表链式存储类MyLinkList
题目:创建线性表链式存储类MyLinkList目的:通过对线性表链式存储类的创建和应用,增强面向对象程序设计和链表的理解与应用实践。内容:(1)MyLinkList提供创建多种类型链表,包括:单链表、双链表,单循环链表,双循环链表。(2) 提供初始化数据功能(即创建该对象时可以通过指定数组将初始参数传入该对象)(3)提供插入一个元素功能;(4)提供删除一个元素功能;(5)提供根据指定关键字排序功能;(默认升序,也能降序,提供用户自己选择方式。)(6)提供根据指定关键字查找功能,查找结果返回该原创 2021-01-20 19:21:24 · 358 阅读 · 0 评论 -
将数据存入txt文件中,从文件中读取数据到单链表当中,再打印单链表
#include<iostream>#include<fstream>#include<ctime>using namespace std;struct Node{ int data; struct Node* next;};typedef struct Node* PtrToNode;typedef PtrToNode Position;typedef PtrToNode List;List createList(){ List L =原创 2020-12-28 16:23:11 · 2815 阅读 · 0 评论 -
求对称矩阵之和、乘积
题:#include<iostream>using namespace std;int main(){ //将数据存储到数组中,用于后面构建对称矩阵 int a[8]; a[0]=0; for(int i=1;i<8;i++) a[i]=i; int b[8]; b[0]=0; for(int i=1;i<8;i++) b[i]=1; int map1[5][5]; //原创 2020-12-14 16:45:43 · 2522 阅读 · 0 评论 -
用单链表实现快排quicksort
#include <iostream>#include<ctime>using namespace std;struct node { int data; struct node* next;};typedef node* PtrToNode;typedef node* List;typedef PtrToNode Position;//创建链表List createList(){ List L = (PtrToNode)malloc(sizeof(s原创 2020-11-30 21:17:26 · 245 阅读 · 0 评论 -
用单链表实现两个集合的并集
#include<iostream>#include<ctime>using namespace std;struct Node;typedef struct Node* PtrToNode;typedef PtrToNode Position;typedef PtrToNode List;struct Node { int data; struct Node* next; struct Node* pre;};//创建链表List createLis原创 2020-11-23 15:17:15 · 3422 阅读 · 1 评论 -
给出两个已排序好的链表,写一个程序来得出这两个链表的交集
#include<iostream>#include<fstream>#include<ctime>using namespace std;struct Node;typedef Node* ptrtonode;typedef ptrtonode list;typedef ptrtonode position;//创建存储数据的节点struct Node { int data;//数据域 struct Node* next;//指针域};/原创 2020-11-20 16:02:53 · 146 阅读 · 0 评论 -
用顺序表实现队列
#include<iostream>#include<cstdlib> #include<ctime>using namespace std;const int MaxElements = 5;struct QueueRecord;typedef QueueRecord* Queue;struct QueueRecord { int capacity;//队列最大固定总量 int front;//队列头部 int rear;//队列尾部 int原创 2020-10-26 18:57:13 · 186 阅读 · 0 评论 -
balance symbols 用链表栈实现判断括号是否匹配,将数据传到文件中,再从文件中读取到栈中//1024
#include<iostream>#include<fstream>using namespace std;struct Node;typedef struct Node* PtrToNode;typedef PtrToNode Stack;typedef PtrToNode Position;//创建栈节点struct Node{ char element;//节点数据域 PtrToNode next;//指针域};//判断栈是否为空int Is原创 2020-10-24 13:47:57 · 170 阅读 · 0 评论 -
尾插法双链表实现栈+文件操作
题:用链表实现栈,栈中的数据从文件中读取,后将数据从栈顶开始到结尾输出到文件中头插法可看另一篇博文#include<iostream>#include<ctime>#include<cstdlib>#include<fstream>using namespace std;struct Node;typedef struct Node* PtrToNode;typedef PtrToNode Stack;typedef PtrToNode原创 2020-10-13 14:21:20 · 378 阅读 · 0 评论 -
用单链表实现队列
#include<iostream>using namespace std;struct Node;typedef Node* PtrToNode;typedef PtrToNode LiQueue;typedef PtrToNode Position;//队列节点typedef struct qnode { int data;//数据域 struct qnode* next;//指针域} QNode;typedef struct Node{原创 2020-10-11 16:12:33 · 229 阅读 · 0 评论 -
用单链表实现栈的定义和实现
#include<iostream>using namespace std;struct Node;typedef struct Node* PtrToNode;typedef PtrToNode Stack;typedef PtrToNode Position;//创建栈节点struct Node{ int element;//节点数据域 PtrToNode next;//指针域};//判断栈是否为空int IsEmpty(Stack S) { return原创 2020-10-08 15:29:48 · 420 阅读 · 0 评论 -
用单链表实现多项式加,减,乘,简单微分
#include<iostream>using namespace std;struct polynomial;//多项式的结构体typedef polynomial* PtrToPoly;typedef PtrToPoly List;typedef PtrToPoly Position;//存储多项式的系数和次数typedef struct polynomial { int coef;//多项式中单项式的系数 int power;//多项式中单项式的指数 Positio原创 2020-10-05 21:14:57 · 851 阅读 · 0 评论 -
数据结构通过链表实现班级同学通讯录
题:设计一个班级同学的通讯录,要求如下:通讯录中每个同学的信息包含以下内容:学号(id)、姓名(name)、电话号码(tel)。如果需要更多其他信息,请自行添加。程序主菜单包含以下几个功能:(1)添加记录:通过键盘输入信息,添加一条通讯录记录。(2)删除记录:通过键盘输入学号,删除该学号的记录。(3)输出记录:输出通讯录全部记录。(4)按姓名查找:通过键盘输入姓名,输出该同学的所有信息。(5)保存记录:把通讯录中所有的记录保存到文件中。(6)清空记录:删除通讯录中的全部记录,并删除文件原创 2020-10-02 20:33:11 · 5093 阅读 · 0 评论 -
栈的定义和实现
#include<iostream>using namespace std;template<typename T>class Stack{public: Stack() { capacity = 1; elements = new T[capacity]; size = 0; } Stack(const Stack& stack) { size = stack.size; capacity = stack.capacity;原创 2020-09-01 20:12:15 · 329 阅读 · 0 评论