![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Ybossceo
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(python版)之图
数据结构与算法(python版)之图一、图的基本概念及相关术语1.什么是图2.相关术语二、图抽象数据类型1.图的定义2.图的实现方法三、图抽象数据类型的python实现1.实例三、图的应用:词梯问题1.词梯问题四、广度优先搜索 一、图的基本概念及相关术语 1.什么是图 2.相关术语 二、图抽象数据类型 1.图的定义 2.图的实现方法 三、图抽象数据类型的python实现 1.实例 源程序: class Vertex: def __init__(self,key)原创 2020-05-24 20:19:04 · 476 阅读 · 2 评论 -
数据结构与算法(python版)之树
数据结构与算法(python版)之树一、什么是树二、树结构的相关术语(11个)1.相关术语2.树的定义13.树的定义2三、树的嵌套列表实现四、树的链表实现五、树的应用:表达式解析 一、什么是树 二、树结构的相关术语(11个) 1.相关术语 2.树的定义1 3.树的定义2 三、树的嵌套列表实现 def BinaryTree(r): return [r,[],[...原创 2020-05-14 10:51:13 · 373 阅读 · 0 评论 -
数据结构与算法(python版)之排序
数据结构与算法(python版)之排序一、冒泡排序1.冒泡排序2.冒泡排序程序3.冒泡排序算法分析 一、冒泡排序 1.冒泡排序 2.冒泡排序程序 def bubbleSort(alist): for passNum in range(len(alist)-1,0,-1): for i in range(0,passNum): if alist[...原创 2020-05-06 12:20:26 · 201 阅读 · 0 评论 -
数据结构与算法(python版)之查找
数据结构与算法(python版)之查找一、顺序查找1.什么叫顺序查找2.顺序查找过程:3.无序表的顺序查找代码4.无序表的顺序查找算法分析 一、顺序查找 1.什么叫顺序查找 如果数据项保存在如列表这样的集合中,我们会称这些数据项具有线性或者顺序关系。 在python list中,这些数据项的存储位置称为下标(index),这些下标都是有序的整数。 通过下标,我们可以按照顺序来访问和查找...原创 2020-05-03 14:57:26 · 298 阅读 · 0 评论 -
数据结构与算法(python版)之递归
数据结构与算法(python版)之递归一、什么是递归1.递归定义2.初识递归:数列求和3.递归三定律二、递归的应用:十进制转换成任意进制三、递归调用的实现四、递归深度限制五、递归可视化:分形树1.python的海龟作图系统2.一个递归作图的例子:螺旋3.分型树 一、什么是递归 1.递归定义 2.初识递归:数列求和 (1)问题:给定一个列表,返回所有数的和。假如没有循环语句,还能对不确定长度的...原创 2020-05-02 23:08:45 · 546 阅读 · 0 评论 -
数据结构与算法(python版)之表
数据结构与算法(python版)之表一、无序表1.什么是无序表2.无序表List的操作3.采用链表实现无序表二、有序表1.什么是有序表2.有序表OrderedList的操作3.有序表OrderedList的实现3.有序表的部分实现程序 一、无序表 1.什么是无序表 一种数据项按照相对位置存放的数据集,特别的被称为无序表。其中数据项只按照存放位置来索引,如第一个、第二个…最后一个等。如一个考试分...原创 2020-04-30 13:43:23 · 207 阅读 · 0 评论 -
数据结构与算法(python版)之队列
数据结构与算法(python版)之队列一、什么是队列1.队列2.队列特征3.队列的5个操作4.示例5.用list实现队列二、队列的应用一:热土豆问题1.问题描述2.算法设计3.实现程序三、队列的应用二:打印任务1.任务2.问题3.建模 一、什么是队列 1.队列 队列是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为“尾 rear”端),而现存数据项的移除总发生在另一端(通常称...原创 2020-04-29 21:01:14 · 335 阅读 · 0 评论 -
数据结构与算法(python版)之栈
数据结构与算法(python版)之栈一、什么是栈二、栈的特性:反转特性三、栈的6个基本操作四、用python实现ADT Stack1.思路:2.实现细节:3.代码实现:五、栈的应用一:括号匹配1.括号平衡规则2.思路3.程序流程图 一、什么是栈 抽象数据类型“栈”是一个有次序的数据集,每一个数据仅从“栈顶”一端加入到数据集中或从数据集中移除,栈具有后进先出LIFO特性。 二、栈的特性:反...原创 2020-04-28 22:25:04 · 290 阅读 · 0 评论 -
数据结构与算法(python版)之线性结构
数据结构与算法(python版)之线性结构一、什么是线性结构 一、什么是线性结构原创 2020-04-27 22:48:18 · 186 阅读 · 0 评论 -
数据结构与算法(python版)之变位词判断
数据结构与算法(python版)之变位词判断1.问题描述2.解题目标3.解法1:逐字检查4.解法2:排序比较5.解法三:暴力法6.解法四:计数比较 1.问题描述 2.解题目标 写一个bool函数,以两个词作为参数,返回两个词是否是变位词。 3.解法1:逐字检查 (1)思路:将词1中的字符逐个到词2中检查是否存在,如果每个字符都能找到,则两个词是变位词,只要有一个字符找不到,就不是变位词。...原创 2020-04-27 21:10:47 · 527 阅读 · 0 评论