数据结构(Python语言描述)
文章平均质量分 92
数据结构,Python语言
笛语星落——一只在编程路上不断爬起的小白
这个作者很懒,什么都没留下…
展开
-
第7章 字符串和数组
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第7章 字符串和数组第一节 字符串一、字符串的基本概念二、字符串的抽象数据类型三、字符串的存储四、字符串的匹配第二节 数组一、数组相关概念二、表格的存储1、一维表格的存储2、多维表格的存储3、Python 中的表格及存储方式三、特殊矩阵的压缩存储1、对称矩阵的压缩存储2、三角矩阵的压缩存储3、对角矩阵的压缩存储四、数组的应用第三节 上机实验一、字符串匹配算法的验证二、幻方的判断和奇数阶幻方的构造 字符串是一种特殊的线性表,其中每个数原创 2021-08-03 17:31:41 · 173 阅读 · 1 评论 -
第6章 递归
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第6章 递归第一节 递归及递归算法一、什么是递归二、问题求解方法的递归定义例一、求解 n 阶乘的值例二、对正整数 m 和 n 用辗转相除法求最大公约数例三、假设上楼共有 n 阶台阶,可以一步上一阶,也可以一步上两阶,共有多少种不同的走法?例四、假设有 n 个不同的数依次入栈、出栈,入栈和出栈可以交替进行,总共有多少种不同的出栈序列?第二节 线性表下递归算法的设计一、数据结构的递归定义二、顺序表下的递归算法三、单链表下的递归算法1、逆原创 2021-08-03 12:27:28 · 287 阅读 · 0 评论 -
第5章 队列
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第5章 队列第一节 队列的基本概念第二节 队列的抽象数据类型第三节 队列的顺序存储及实现一、物理模型法二、线性顺序队列三、循环队列第四节 队列的链式存储及实现一、链队列结点类二、链队列类1. 链队列类 LinkedQueue 的定义框架2. __init\_\_方法3. empty方法4. 求队列长度5. 入队算法6. 出队算法7. 获取队头元素的方法第五节 队列的应用一、杨辉三角形的输出1. 算法描述2. 具体算法第六节 双端队列原创 2021-08-02 11:42:38 · 107 阅读 · 0 评论 -
第4章 栈
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第4章 栈第一节 栈的基本概念第二节 栈的抽象数据类型第三节 栈的顺序存储及实现一、利用 Python 列表实现二、记录容量和栈顶位置的实现第四节 栈的链式存储及实现第五节 栈的典型应用一、括号匹配检验二、计算后缀表达式的值三、计算中缀表达式的值四、迷宫求解第六节 上机实验一、栈的实现和应用二、HTML 文档标签匹配三、表达式求值四、四色地图着色五、用回溯法求解 n 皇后问题 栈是操作受限的线性表,是最简单的数据结构之一,在程序设计原创 2021-07-31 09:37:06 · 160 阅读 · 1 评论 -
第3章 线性表
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第3章 线性表第一节 线性表的基本概念第二节 线性表的抽象数据类型第三节 线性表的顺序存储及实现一、线性表顺序存储的基本方法二、Python 列表的内部实现三、基于 Python 列表的实现四、基于底层 C数组的实现第四节 线性表的链式存储及实现一、单链表二、循环链表三、双向链表第五节 顺序表与链式存储及实现一、顺序表与链表的比较二、各种链表实现的比较三、自顶向下的数据结构实现四、算法设计的基本步骤第六节 线性表的应用一、求两个线性原创 2021-07-26 22:27:51 · 198 阅读 · 0 评论 -
第2章 数据结构概述
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第2章 数据结构概述第一节 基本概念一、数据与数据结构二、数据类型第二节 数据结构课程讨论的内容第三节 算法及性能分析一、算法二、算法分析基础三、同一问题的不同算法第四节 上机实验一、Python 内置类型常见操作的性能验证二、列表生成方法的性能比较三、变位词判断算法的性能比较四、哥德巴赫猜想问题 第一节 基本概念 一、数据与数据结构 数据:数据是指所有能够输入计算机中存储并被计算机处理的符号的总称。 数据元素:是数据集合中的一个原创 2021-07-26 08:50:45 · 203 阅读 · 0 评论 -
第1章 Python语言程序设计基础
该部分为学习笔记,具体内容详见:《数据结构(Python语言描述)》一书 第1章 Python语言程序设计基础第一节 Python基础知识一、Python概述及运行环境二、Python的变量和数据类型三、Python的运算符四、函数五、输入、输出和文件六、异常处理七、模块第二节 Python 面向对象编程一、面向对象的基本概念二、类的定义和使用三、继承与派生四、迭代器与生成器第三节 与数据结构和算法相关的Python模块一、抽象基类和abc模块二、ctypes模块三、array模块四、NumPy模块五、c原创 2021-07-24 15:05:28 · 638 阅读 · 0 评论