字典 一.字典 列表可以存储大量的数据类型,但是只能按照顺序存储,数据与数据之间关联性不强。 所以咱们需要引入一种容器型的数据类型,解决上面的问题,这就需要dict字典。 字典(dict)是python中唯?的?个映射类型.他是以括起来的键值对组成. 在dict中key是 唯?的.在保存的时候, 根 ...
分类:
其他好文 时间:
2020-06-13 00:10:24
阅读次数:
77
1.顺序存储结构不足的解决办法 线性表的顺序存储结构就是插入和删除时,需要移动大量元素 问题的根源在于:相邻的两个数据元素的存储位置具有邻居关系 插入操作,为了保持原有的数据元素的相邻关系,插入位置之后的数据元素以此往后移动。 删除操作,所删元素留下的空隙自然需要你补,数据元素要往前移动。 解决办法 ...
分类:
其他好文 时间:
2020-06-11 21:44:20
阅读次数:
51
在Oracle中,ORDER BY子句可以用来对一列或多列的结果集按升序或降序进行排序。本文,将为大家带来ORDER BY子句的具体用法。 Oracle ORDER BY子句基本用法 在Oracle中,表中是以非指定顺序存储行数据记录的,它不管行插入数据库的顺序如何。要按列以升序或降序查询行记录,必 ...
分类:
数据库 时间:
2020-06-08 23:42:15
阅读次数:
129
一、线性表 线性表的特征: 第一个元素没有前驱,这个元素称为头节点 最后一个数据元素没有后继,成为尾节点 除了第一个和最后一个元素外,其他元素有且仅有一个前驱后后驱。 线性表分类: 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类:
其他好文 时间:
2020-06-08 23:37:55
阅读次数:
51
线性结构 常见的结构 数组,队列,链表,和栈 线性结构的特点 数据元素之间存在一对一的线性关系 两种不同的存储结构:顺序存储(数组)和链式存储(链表) 顺序存储表中的存储元素是连续的。 链表中存储的元素不一定是连续的,元素节点中存放数据元素外海存储相邻元素的地址信息 非线性结构 常见结构 二维数组, ...
分类:
其他好文 时间:
2020-06-08 14:34:52
阅读次数:
71
Python是一门面向对象的编程设计语言,程序中每一样东西都可以视为一个对象。Python内置对象可以分为简单类型和容器类型,简单类型主要是数值型数据,而容器类型是可以包含其他对象类型的集体,如序列、元组、映射等。在简单类型对象中,Python的数值数据包括整型(int)、长整型(long)、浮点型(float)、复数(complex)及布尔型(bool)等。在容器类型对象中,序列是指元素按顺序存
分类:
编程语言 时间:
2020-06-08 12:35:13
阅读次数:
72
题目 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不 ...
分类:
其他好文 时间:
2020-06-04 21:34:36
阅读次数:
72
第五章首先学了树的定义和树的基本术语,我觉得比较重要的是结点的度(结点拥有的子树数)和数的度(树内各结点度的最大值)。然后引入了二叉树的定义,它可以是空树,也可以是非空树,知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树(每一层上的结点数都是最大结点数,即每一层 ...
分类:
其他好文 时间:
2020-05-31 19:39:17
阅读次数:
69
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片,大概长这样。 是不是跟链子很像?(好吧,不是很像)但是你细品,应该还是能发现链表跟你认识的某位 ...
分类:
其他好文 时间:
2020-05-31 18:13:58
阅读次数:
158
第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树,分为层次遍历,先序遍历,中序遍历和后序遍历。其次还有最优的哈夫曼树,怎么去构造一棵哈夫曼树,从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题,定义树时采用的是递归的方式。 #include<iost ...
分类:
其他好文 时间:
2020-05-30 16:05:52
阅读次数:
78