链表:是一种物理存储结构上非连续存储结构。无头单向非循环链表示意图:下面就来实现这样一个无头单向非循环的链表。1.头插法publicvoidaddFirst(intelem){LinkedNodenode=newLinkedNode(elem);//创建一个节点if(this.head==null){//空链表this.head=node;return;}node.next=head;//不是空链
分类:
其他好文 时间:
2019-11-20 22:03:19
阅读次数:
68
教材学习内容总结 二叉查找树:二叉查找树是一个二叉树,对于每个结点n,n的左子树包含的元素都小于n中的元素,n的右子树中包含的元素都大于等于n中的元素。 在二叉树中,新元素添加为树的叶节点。从根开始,沿着每个结点中的元素所确定的路径,直到相应的方向上没有子节点为止。 删除元素: 1、如果被删除结点是 ...
分类:
其他好文 时间:
2019-11-19 18:40:24
阅读次数:
87
#定义一个字典dict={1:'zhangsan',2:'wangwu',3:'lisi',4:'chenliu'}#访问字典print(dict[1])#添加元素dict[5]='laji'print(dict[5])print(dict)#修改元素dict[2]='李四'dict[3]='王五' ...
分类:
编程语言 时间:
2019-11-13 14:40:22
阅读次数:
77
去重 无序 没有索引 #remove 删除元素 >>> s1 = {1,2,3,4,5} >>> s1.remove(2) >>> print(s1) {1, 3, 4, 5} #pop 剪切 >>> s1 = {1,2,3,4,5} >>> res = s1.pop() >>> print(res ...
分类:
编程语言 时间:
2019-11-10 12:02:22
阅读次数:
97
阻塞队列的实现前面已经讲解完毕,今天我们继续了解源码中非阻塞队列的实现,接下来就看一看ConcurrentLinkedQueue非阻塞队列是怎么完成操作的 ...
分类:
其他好文 时间:
2019-11-09 19:36:37
阅读次数:
99
对顺序表的操作,添加与删除元素。 增加元素 如下图所示 对顺序列表 Li [1328,693,2529,254] 添加一个元素 111 ,有三种方式: a)尾部端插入元素,时间复杂度O(1); 保证了原始顺序列表的顺序。 b)非保序的加入元素(不常见),时间复杂度O(1); 打乱了原始顺序列表的顺序 ...
分类:
Web程序 时间:
2019-11-07 09:22:41
阅读次数:
144
ES6 提供了新的数据结构 Set。 特性 似于数组,但它的一大特性就是所有元素都是唯一的,没有重复。 我们可以利用这一唯一特性进行数组的去重工作。 单一数组的去重。 结果: 多数组的合并去重 结果: 操作 1.向Set中添加元素。 结果: 2.从Set中删除元素。 结果: 3.判断某元素是否存在。 ...
分类:
其他好文 时间:
2019-11-05 23:17:00
阅读次数:
178
1.请写出冒泡排序将list1进行排序? List1 = [1,2,34,12,33,25,12,33,90,28] 2.使用python语言打印出name=”I love python”的长度 3.使用python语言将name=”I love python”中的”love”取出并且存放到列表li ...
分类:
编程语言 时间:
2019-11-04 18:08:41
阅读次数:
243
读书心得: 通过学习《计算机科学概论》的第四部分程序设计层,我从第八章了解到列表、栈、队列、树和图都是有用的抽象复合结构。每种结构都有自己特定的属性和确保这些属性的操作。所有抽象复合结构都有插人和删除元素的操作。列表和树还有在结构中查找元素的操作。 & ...
分类:
其他好文 时间:
2019-10-30 23:04:13
阅读次数:
161
一、XML文件写入 1.更改 (1)ele.set:修改属性 (2)ele.remove:删除元素。 (3)ele.append:添加子元素。 我们举个例子并且使用新建的XML和新学的方法 2.生成创建 subElement;etree创建; 三、源码 D30_4_XmlSchool.xml D30 ...
分类:
编程语言 时间:
2019-10-29 09:55:08
阅读次数:
110