数据结构练习
civil_dog985
这个作者很懒,什么都没留下…
展开
-
懒猫老师:栈的链式储存,链表的实现
#include <iostream>using namespace std;//template <class DataType>struct Node { int data; struct Node* next;};class LinkStack {private: Node* top;public: LinkStack(); ~LinkStack(); void push(int x); int pop(); int getpop(); bo.原创 2021-09-04 13:14:23 · 231 阅读 · 0 评论 -
懒猫老师数据结构4作业:用类模板实现顺序栈
#pragma onceconst int MAX_SIZE = 100;template <class DataType>class stack{private: DataType* data;//属性:线性表! int size;//堆栈实际大小 int top;//栈顶public: stack();//默认构造函数 stack(int s);//有参构造函数 ~stack();//析构函数 void push(DataType ch);//入栈 DataTy.原创 2021-08-22 11:52:59 · 253 阅读 · 0 评论 -
多项式显示和加减运算(链表)(未完成,存在各种问题!!!)气s了!
#include <iostream>using namespace std;typedef struct polynomial { int coef; //系数coefficient int exp; //指数 struct polynomial* next;}*Link, Node;void inputPoly(Link head);//用于从控制台读入链表的函数void print(Link head);//打印链表用的函数void insert(Lin.原创 2021-08-19 18:51:06 · 112 阅读 · 0 评论 -
多项式显示!
#include <iostream>using namespace std;void print_(int coef, int exp, int flag1, int flag2, int flag3, int flag4) { if (flag1 == 1) cout << "-" ; else if (flag1 == 2) cout << "+" ; if (flag2 == 1) cout << coef; if (fla.原创 2021-08-18 19:51:54 · 193 阅读 · 0 评论 -
约瑟夫问题(三种方法)
首先是循环链表法(运行出错!暂时未找到具体原因!跳过)#include <iostream> using namespace std;struct node { int data; struct node* next;};int main() { int n, m, count, j = 1; int answer[100]; struct node* head, * tail, * p, * q; head = (struct n原创 2021-08-18 15:46:24 · 199 阅读 · 0 评论 -
数据结构:学生管理系统链表作业1.0(存在问题待解决)
#include <iostream>#include <string>#include <stdio.h>using namespace std;const int SIZE = 20;typedef struct Student { //char number[SIZE]; unsigned int number; char name[SIZE];}st;typedef struct node { st data; struct ...原创 2021-08-17 13:07:59 · 92 阅读 · 0 评论