数据结构平时作业集
Nightowl爱喝奶绿
一只奋斗的程序媛~
展开
-
顺序表及其应用
#include<iostream>#include<stdlib.h>using namespace std;typedef int T;class SeqList{ int maxSize; int last = 0;public: int cnt = 0; int un[30]; T *data; SeqList(int s...原创 2018-04-11 09:41:21 · 575 阅读 · 1 评论 -
单链表及其应用
#include <iostream>#include <stdio.h>#include<algorithm>using namespace std;class List; //前视定义,否则友元无法定义class LinkNode{ friend List; //链表结点类的定义 private: LinkNode *link; ...原创 2018-04-11 09:47:45 · 326 阅读 · 1 评论 -
实现多项式的基本运算
#include<iostream>#include<stdlib.h>using namespace std;class LinkNode{ public: int data; int exp; LinkNode *link; LinkNode() {}// LinkNode...原创 2018-04-17 20:20:26 · 504 阅读 · 1 评论 -
二叉树与表达式
#include <iostream>#include <stdio.h>using namespace std;int result=0;int flag=0;class Bintree;//二叉树class Binnode//节点类{ friend Bintree;public: Binnode()//构造1 { ...原创 2018-06-02 21:15:01 · 2198 阅读 · 0 评论 -
二叉树的链式存储
实现二叉树的基本操作:建立、遍历、计算深度、结点数、叶子数等。输入C,先序创建二叉树,#表示空节点;输入H:计算二叉树的高度;输入L:计算二叉树的叶子个数;输入N:计算二叉树节点总个数;输入1:先序遍历二叉树;输入2:中序遍历二叉树;输入3:后续遍历二叉树;输入F:查找值=x的节点的个数;输入P:以缩格文本形式输出所有节点。测试输入:CABC##DE#G##F###...原创 2018-06-02 21:15:13 · 349 阅读 · 0 评论 -
稀疏矩阵的压缩存储
#include <iostream>#include<stdlib.h>using namespace std;struct cun //存放行、列、值{ int hang,lie,value; cun&operator = (cun&x) { hang = x.hang; lie=...原创 2018-06-02 21:15:21 · 628 阅读 · 7 评论 -
括号匹配
#include <iostream>#include <stdio.h>using namespace std;class seqstack{private: char *element; int top; int maxsize; void overflow();public: seqstack(int sz=60)...原创 2018-06-02 21:15:31 · 187 阅读 · 1 评论 -
作业九:排序算法练习
#include "assert.h"#include <iostream>using namespace std;void Swappp(int &a,int &b){ int temp; temp=a; a=b; b=temp;}void Sort(int a[],int n){ int i=0,j=0; ...原创 2018-06-02 21:15:41 · 539 阅读 · 0 评论