![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 203 阅读 · 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 · 580 阅读 · 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 5 6 10 5 6 7 8 9 10 5 #include<iostream> #include<string> #i原创 2021-04-25 22:25:02 · 582 阅读 · 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 · 148 阅读 · 0 评论