1、python的数据结构有哪些？列表(list)：可变类型元组(tuple)：可以理解为一个固定的列表，是不可变类型的字典(dict)：字典是key-value存储的，一个key对应一个value值，key值是唯一的集合(set)：是一种无序且不重复的列表2、python中的列表和元组的区别是什么？元组是不是真的不可变？列表(list)：可变类型元组(tuple)：初始化后不可变元组中的元素如果
目录试题1：快速排序试题2：希尔排序试题3：折半查找试题4：堆排序试题5：哈夫曼树的实现试题6：二叉树的遍历试题7：图两点最短距离试题8：图的存储实现试题9：二叉排序树的查找试题10：括号匹配问题试题11：二叉树的中序遍历试题12：二叉树的先序遍历试题13：二叉树的分层遍历试题14：二叉树的后序遍历 试题1：快速排序快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后
转载
2023-06-09 14:15:19
179阅读
1 ###数据类型：1.数字类型(不可变)：整型(int)、浮点型(float)、布尔型(bool)、复数类型(Complex)
2 #int*float=float、int/int=float、int*str=str(3*'a'='aaa')
3 #2.字符串(str)(包含在引号中的字符序列)(不可变)
4 #3.序列：列表(可变)(x=[a,b,c···])
5 #元组(不可变)(x=(a,
这门课程是我2019年下半年学的，老师很棒，讲得容易理解，讨论区的问题基本上老师都会回复，通过这门课程学到了许多东西，十分感谢老师。在这里把我之前期末考试的代码和注释发上来，当做一个保存和纪念吧，同时方便对将来刚学这门课的同学参考吧_1二叉树路径（10分）题目内容：给定一个二叉查找树的节点插入顺序，请重新构建这个二叉查找树，并按从左至右顺序返回所有根节点至叶节点的路径输入格式:一行整数，以空格分隔
PYTHON期末复习之语法将用一张思维导图的形式来展示python的基础语法.PYTHON期末复习之运算符Python语言支持以下类型的运算符:算术运算符 比较（关系）运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级PYTHON期末复习之组合数据类型1.列表类型（灵活可变） 列表是用中括号（[]）表示 直接使用list()可以生成一个空列表 list()还可以将元组和
转载
2023-09-24 14:05:46
119阅读
目录算法与数据结构实验题 9.21 朋友圈★实验任务★数据输入★数据输出输入示例输出示例代码实现效果展示算法与数据结构实验题 9.24 水杯★实验任务★数据输入★数据输出输入示例输出示例代码实现效果展示算法与数据结构实验题 9.21 朋友圈★实验任务朋友圈是由若干个人组成的集体，已知现在有n个人(1到n)，然后给你m个关系x y，表示x和y是朋友，假设朋友的朋友也是朋友，求这n个人中最大的朋友圈人
python中基础的数据类型包括：
1 Number(数字)
2 String(字符串)
3 List(列表)
4 Tuple(元组)
5 set(集合)
6 Pictionary(字典)
按照可变数据和不可变数据来区分：
不可变数据(3个)：Number(数字),String(字符串)，Tuple(元组)
可变数据（3个）：List(列表),Dictonary(字典)，set(集合)
创建方式：
python 数据结构与算法1 python常见数据结构性能1.1 List1.1.1 安索引取值和赋值1.1.2 列表append和__add__()1.1.3 使用timeit模块测试执行时间1.1.4 List基本操作的大O数量级1.2 Dict1.2.1 dict数据类型2 线性结构 Linear Structure2.1 栈Stack2.1.1 抽象数据类型Stack2.1.2 Sta
文章目录1.算法2.线性表和链表3.栈和队列4.数组和广义表5.树6.图7.查找8.排序 1.算法 算法的特点：有穷性，确定性，可行性，输入，输出。2.线性表和链表3.栈和队列4.数组和广义表5.树6.图7.查找1、若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。A. 1，2，3 B. 9，5，2，3 C. 9
转载
2023-06-20 09:44:11
156阅读
哈工大2012秋数据结构期末试题(含答案)哈工大2019秋数据结构期末试题哈工大2015秋数据结构期末试题(含答案)哈工大2013秋数据结构期末试题(含答案)(由于版权限制，无法将2015、2016年数据结构算法的答案发到网上，需要的私聊我。)...
原创
2021-11-30 11:02:33
229阅读
虽然隔了一年，但是数据结构题目题型我还是记得的。
原创
2021-11-30 13:56:29
753阅读
一、选择题1.C 2. D 3.C 4.A 5.A 6.D 7.D 8.A 9.无正确答案 10. D二、填空题1.链表中的指针链接次序 2.顺序存储 链式存储 3.n-i 4.s->next->next=p->next p->next=s 5. (r-f+m)%m 6. O(1) 7.head->next==NULL 8.前驱 后继 9.p->next s 1
目录一.题目二.解决三.测试一.题目实验题目：循环队列的分解实验内容及要求：从控制台屏幕循环提供如下菜单:元素入队元素出队显示当前队列元素分解队列退出程序元素入队：输入一个整数，元素入队，队满应提示无法入队；元素出队：显示出队元素，队空应提示出队失败；显示当前队列元素：显示当前队列中所有元素；分解队列：输入一个正整数n(n=2,3,4)，利用原队列元素，将队列分解为n个子队列，第i个子队列含有模n
数据结构和算法期末复习第一章 绪论1.1 数据结构1.2 基本概念和术语1.3 算法与算法分析1.4 数据结构与表示1.*小结第二章 线性表2.1 线性表的定义2.2 顺序表2.2.1 线性表的顺序存储2.2.2 顺序表基本操作的实现2.3链表2.3.1 线性表的链式存储 第一章 绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据
转载
2023-09-26 13:44:22
61阅读
文章目录Day02_1单链表代码01_sigleLinkList.pyDay02_1单链表视图Day02_1回顾Day02_2单链表代码01_sigleLinkList.pyDay02_2单链表视图Day02_3栈代码02_listStack.py03_singleLinkListStack.pyDay02_3图解在这里插入图片描述Day0301_ListQueue.py02_LinkListQ
一，线性数据结构1.线性数据结构的特点数据项之间只存在先后的次序关系，新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后线性结构总有两端：左右端、前后端、顶端底端等，但两端的称呼并不是关键，不同线性结构的关键区别在于数据项增减的方式有的结构只允许数据项从一端添加，而有的结构则允许数据项从两端移除2. 线性数据结构分类 栈(stack)队列(queue)双端队列(d
转载
2023-06-06 21:08:33
68阅读
注：数据结构与算法使用Python语言实现，涉及基本数据结构、十大排序算法、递归分治、贪心动归等，意在帮大家更加容易的学习数据结构与算法以及进一步梳理这些知识点。 目录一、线性结构1.顺序存储：数组2.链式存储：链表3.线性结构对比4.队列6.栈二、树形结构1.二叉树2.二叉树的特点3.特殊二叉树4.二叉树的性质5.二叉树的存储结构6.二叉树的遍历三、图形结构1.图2.图的存储结构3.图
转载
2023-08-09 16:32:37
74阅读
3.1 数据结构定义数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储再计算机中。比如：列表、集合与字典等都是一种数据结构。数据结构按照其逻辑结构可分为线性结构、树结构、图结构。线性结构：数据结构中的元素存在一对一的相互关系树结构：数据结构中的元素存在一对多的相互关系图结构：数据结构中的元素存在多对多的相互关
转载
2023-06-14 19:29:53
88阅读
写在前面： 本博客基于学校提供的教材书《数据结构——Java语言描述（第2版）》编写。原意是用于学校期末考的复习整理，也希望能对大家有所帮助！ 此次整理是针对学校给出的考点，而不是针对数据结构整个课程的知识点整理。 博客中的页码为教材相关内容的对应页码。图片为原书的照片，代码基本为书上的原版代码，仅供参考。一、填空题度数与边数的关系无向图和有向图判空判满连通图的点与边的关系等等二、程序填空2.1
1.数据结构介绍1.1 什么是数据结构？1.2数据结构的分类2. 数据结构-列表2.1 列表在内存中的存储方式2.2 列表的中的元素查找（元素储存方式）3.数据结构-栈3.1 栈的基本介绍3.2 栈的的实现3.3 栈的应用-括号匹配问题4.数据结构-队列4.1 队列的基本概念4.2 简单实现队列5. 栈和队列的应用5.1 利用栈来解决5.2 使用队列解决6. 数据结构-链表6.1 链表的基本概念
