- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构-六 栈和队列
栈只允许在一端进行插入或删除的线性表。栈顶：栈中只允许插入和删除的一端栈底：固定的，不允许进行插入和删除的一端线性表是后进后出型，LIFO。顺序栈栈是线性表的特列，栈的顺序也是线性表顺序存储的简化，栈的顺序存储结构也叫做顺序栈。空栈：top==-1，满栈 top == MaxSize -1，栈中元素个数 top+1 个class Stack(o...
2019-07-31 19:51:43
592
原创 数据结构-五 链式存储-双链
定义在单链表基础上加一个指向前面结点的指针，如下图”“”Python定义一个双链表“”“class Node(object): def __init__(self, value): self.value = value self.__prior = None # 前驱 self.__next = None ...
2019-07-31 15:38:45
810
原创 数据结构-四 链式存储-单链
链式存储由于顺序结构逻辑上相邻的元素在存储空间也是相邻的，因此顺序结构的插入和删除需要移动大量元素。定义 ：线性表的链式存储是指通过一组任意的存储单元来存储线性表中的数据元素，为了建立起数据元素之间的线性关系，对每个链表结点除了存放自身的信息外，还需要存放一个执行后继的指针。"""定义一个单链表结点"""class Node(object): def __in...
2019-07-28 22:26:50
557
原创 数据结构-三 线性表-顺序结构
线性表的逻辑结构 定义：线性表是具有相同数据类型的n个数据元素(n>=0)的有限序列。 线性表中的第一个元素称为表头元素，最后一个称为表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。顺序存储结构定义：线性表的顺序存储是一组地址连续的存储单元，依次存储线性表中数据元素，顺序存储的线性表...
2019-07-28 18:27:12
1240
原创 数据结构-二 算法和算法评价
定义：算法是对问题求解步骤的描述，通过有限序列的指令来实现。特征：有穷性：有限步之后结束，不会出现无线循环。 确定性：不存在二义性，算法每个步骤被精确定义。 可行性：受限计算机的能力等因素，有些算法理论上可行，实际上无法完成。 输入：能被计算机处理的各种数据类型。 输出：一至多个程序输出结果。算法的复杂度时间复杂度：它用来衡量算法问题规模增大，算法执行时间增长的...
2019-07-25 11:40:59
724
原创 数据结构-一 数据结构的基本概念
1.数据数据是信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别并处理的符号的集合。2. 数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项组成。数据项是构成数据元素的不可分割的最小单位。eg:学生记录就是一个数据元素，它由学号、性别、姓名等数据项组成。3.数据类型数据类型是一个值的集合和定...
2019-07-24 12:17:33
974
原创 python 输出日志到文件和控制台
import logging# 第一步，创建一个loggerlogger = logging.getLogger()logger.setLevel(logging.INFO) # Log等级总开关# 第二步，创建一个handler，用于写入日志文件logfile = './log2.txt'fh = logging.FileHandler(logfile, mode='a'...
2019-07-09 14:35:19
3681
空空如也
Maven中的test测试类ClassNotFoundException
2019-12-17
Python天天生鲜项目里面的数据库是空的？
2019-07-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人