#数据结构从计算机组织数的结构列表元祖字典集合#列表list1=[‘李‘,‘赵‘,‘孙‘,‘吴‘,‘卫‘]list2=[]print(list1[3])#print(list1[1:4])#取值范围是【)#获取第一次出现元素的位置#遍历列表num=0whilenum<=list1.index(‘卫‘
分类:
编程语言 时间:
2019-12-08 23:48:59
阅读次数:
157
//2019.12-071、pyhton里面组合数据类型主要有三种:集合(set)、序列(字符串str、列表list and 元组tuple)和映射(字典dic)2、集合类型一般使用大括号{}来进行表示,并且里面的集合元素没有索引和位置的概念,元素是独一无二和无序的,可以用来过滤相同的元素。3、字典 ...
分类:
编程语言 时间:
2019-12-07 12:53:15
阅读次数:
105
一、AVL 树 在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为 1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log(n))。插入和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。 ...
分类:
其他好文 时间:
2019-12-06 00:08:31
阅读次数:
96
集合对象是一组无序排列的可哈希的值,集合成员可以做字典的键。集合有两种类型:可变集合,可以添加和删除元素,可变集合不是可哈希的,不能用作字典的键也不能作为其它集合中的元素;不可变集合相反,有哈希值,可用作字典的键或作为集合中的一个成员。 1.创建集合类型和给集合赋值 集合创建的唯一方法-用集合的工厂 ...
分类:
编程语言 时间:
2019-12-04 01:45:24
阅读次数:
99
1.首先定义一个数组的雏形,这个数据类具有基本的属性和方法,实现了基本的数组类后我们可以创建一个数组,但无法对其元素进行操作,接下来就实现操作数组元素的方法 public class Array<E> { private E[] data; private int size; // 构造函数,传入数 ...
分类:
编程语言 时间:
2019-12-02 00:42:38
阅读次数:
71
㈠什么是栈? ⑴栈,英文 Last In First Out 简称 LIFO,遵从后进先出的原则,与 “队列” 相反,在栈的头部添加元素、删除元素,如果栈中没有元素就称为空栈。 ⑵是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(压栈),出栈和栈顶元素。想要读取栈中的某个元素,就是将其 ...
分类:
其他好文 时间:
2019-11-30 22:45:09
阅读次数:
143
Object类型 创建Object 实例的属性有两种方式。 1.使用new 操作符后跟Object 构造函数。 2.使用对象字面量表示。 另外还有一种创建对象的方式是使用Object.create()方法,它是一个静态方法。 Object构造函数创建一个对象包装器,对象是一种特殊的数据,对象用于属性 ...
分类:
编程语言 时间:
2019-11-29 00:54:11
阅读次数:
111
erase()是对string类型的字符串进行删除元素操作的函数 1、erase(int index) 删除下标从index开始直到字符串结尾的元素 1 string s = "1232157"; 2 s.erase(3); 3 cout << s;//123 2、erase(int index,i ...
分类:
其他好文 时间:
2019-11-24 11:35:36
阅读次数:
67
TreeSet 基于 TreeMap 实现,TreeMap 基于红黑树实现 特点: 有序 无重复 添加、删除元素、判断元素是否存在,效率比较高,时间复杂度为 O(log(N)) 使用方式: TreeSet 默认构造方法,调用 add() 方法时会调用对象类实现的 Comparable 接口的 com ...
分类:
其他好文 时间:
2019-11-22 10:42:59
阅读次数:
107
列表List: 特性:①列表也是一种Squence类型 ②下标 ③能切片 ④可以存储任何类型的数据,每个元素是任意类型 ⑤内容可以改变:增删改查 1 -- 值 列表的元素值是可以改变的 alist[0] = 9 2 -- 个数 列表可以改变元素的个数 alist.append(5) 增加后面 追加。 ...
分类:
编程语言 时间:
2019-11-21 11:42:04
阅读次数:
103