数据结构
文章平均质量分 85
Odyssues_lee
人生苦短,我用Python!
展开
-
数据结构--利用Python实现常用的队列结构
。。原创 2018-07-12 13:08:00 · 683 阅读 · 0 评论 -
数据结构--利用Python实现常用的栈结构
栈的简介 栈作为一种数据结构,是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈的作用 1、内存管理中使用的堆栈; 2、基于桟实现的二叉树的遍历; 3、在处理需求中的平衡问题: (1)判断符号是成对出现...原创 2018-07-12 14:16:08 · 1931 阅读 · 0 评论 -
数据结构--利用Python实现常用的链表结构
链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另...原创 2018-07-12 17:27:02 · 789 阅读 · 0 评论 -
数据结构--树的简介,二叉树的详细介绍和遍历方法
树的概念 树, 是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:1、·每个节点有零个或多个子节点;2、·没有父节点的节点称为根节点;3、·每一个非根节点有且只有一个父节点4、...原创 2018-07-12 17:50:03 · 739 阅读 · 11 评论 -
数据结构--利用Python实现常用排序算法的基本思路和代码
冒泡排序简介1-冒泡排序算法,是最基本的排序算法, 它属于交换排序。冒泡排序过程设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮"(交换位置),如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。性能分析若记录序列的初始状态为"正序",则冒泡排序过程只需进行一趟排序,...原创 2018-07-07 22:40:20 · 985 阅读 · 4 评论 -
C语言常用库函数(含详细用法)
一、数学函数调用数学函数时,要求在源文件中包下以下命令行:#include <math.h> 函数原型说明 功能 返回值 说明 int abs( int x) 求整数x的绝对值 计算结果 dou...转载 2019-03-06 19:26:04 · 1569 阅读 · 1 评论