数据结构
West_Metre
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-二叉树
1、树的概念树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。树的递归定义如下:(1)原创 2020-07-17 18:01:38 · 783 阅读 · 1 评论 -
数据结构与算法-单链表
1、单链表的概念在单链表中每个节点都是一个对象,包含数据项和下一个节点,对于单链表的操作主要是找到需要操作节点的前一个节点。单链表分有序和无序两种,无序直接添加到给定的位置,有序在插入时需要根据元素大小插入,也就是要找到它的位置。2、无序链表python实现如下class Node(object): """链表节点""" def __init__(self, init_data): self.data = init_data self.next = N原创 2020-07-16 11:50:08 · 237 阅读 · 1 评论 -
数据结构与算法-实现队列
1、队列的概念队列是限定在一段进行插入操作,另一端进行删除操作的线性表。队列必须按照“先进先出”的规则进行操作。2、python代码实现如下class Queue: def __init__(self): self._queue=[] def enqueue(self,x): """将x送入队列""" self._queue.append(x) def dequeue(self): if self._queue原创 2020-07-15 21:12:34 · 195 阅读 · 2 评论 -
数据结构与算法-实现栈
1、栈的概念从数据结构上看,栈是一种限制了插入和删除操作的线性表,栈只能在一段进行插入和删除,分别叫做进栈和出栈。栈在很多地方都有应用。2、python代码实现class Stack: def __init__(self): self._stack = [] def is_empty(self): """判断栈是否为空""" if self._stack.__len__()==0: return True原创 2020-07-13 18:36:56 · 184 阅读 · 1 评论