Data_Structure
jmu-stu
这个作者很懒,什么都没留下…
展开
-
二叉搜索树(BST)
class TreeNode(): def __init__(self,key,val,left=None,right=None,parent=None): self.key=key self.payload=val self.leftChild=left self.rightChild=right self.parent=parent def hasLeftChild(self): return原创 2021-05-26 11:25:33 · 224 阅读 · 0 评论 -
中缀表达式转换为后缀表达式并求值(python)
class Stack(): __slots__ = '__items' def __init__(self): self.__items=[] def push(self,e): self.__items.append(e) def is_empty(self): return self.__items==[] def pop(self): if self.is_empty():原创 2021-05-24 11:39:43 · 645 阅读 · 2 评论 -
实验三任务一
题目1—C++中的stack和queue第三组C++ STL中的queue(热身)a) 建立一个队列, 入队10个任意数, 连续出队5个元素并依次输出b) 输出队头元素、输出队尾元素、队列中元素个数c) 当队列不为空时,将队列中所有元素输出d) 输出队列中元素个数样例输入:1 2 3 4 5 6 7 8 9 10样例输出:1 2 3 4 56 10 56 7 8 9 105#include<iostream>#include<string>#i原创 2021-04-25 22:25:02 · 611 阅读 · 0 评论 -
顺序表基本操作
顺序表声明typedef struct { ElemType data[MaxSize];//存放线性表中的元素 int length;//存放线性表的长度 }SqList;//线性表的类型建立线性表void CreateList (SqList*& L,ElemType a[],int n){ int i=0,k=0; L=(SqList*)malloc(sizeof(SqList)); for(;i<n;原创 2021-03-31 20:21:49 · 170 阅读 · 0 评论