数据结构练习
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 once const 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 · 91 阅读 · 0 评论