![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CS_knight
Never Give up
展开
-
数据结构之自定义计数器
Counterclass Counter(object): """Models a counter。""" # Class variable instance = 0 # Constructor def __init__(self): """Sets up the counter""" Counter.instance ...原创 2019-07-29 17:14:21 · 387 阅读 · 0 评论 -
数据结构之集合
数据结构之集合集合集合的定义集合的类别集合集合的定义保存0个或多个其他对象的对象集合的类别1.线性集合 按照位置来排列,除了第一项,每一项都有唯一的一个前驱,除了最后一项,每一个项都有唯一的一个后继。EXP:排队2.层次集合 除了最顶端的第一个数据项,每个项都只有一个前驱,以及0个或有多个后继。单个的称为根的项是没有前驱的。EXP:文件目录3.图集集合 集合中的每一项都有可能...原创 2019-07-25 17:16:47 · 327 阅读 · 0 评论 -
数据结构之算法
数据结构之算法1.算法性能评估1.度量算法的运行时间2.统计指令3.度量算法使用的内存2.复杂度分析3.搜索算法4.基本排序算法5.快速排序6.指数算法1.算法性能评估1.度量算法的运行时间使用计算机的时钟来获取一个实际的运行时间2.统计指令统计对不同的问题规模索要执行的指令的数目1.不管问题规模多大,都执行相同的次数的指令2.根据问题的规模,执行不同次数的指令# 循环中pro...原创 2019-08-06 19:13:23 · 296 阅读 · 0 评论 -
数据结构之数组
数组和链表结构1.数组数据结构2.数组的操作2.1增加数组的大小2.2减小数组的大小2.3在数组中插入一项2.4从数组中删除一项3.二维数组4.链表结构4.1单链表结构和双链表结构4.2非连续性内存和节点4.3单链接节点类4.3单链表结构上的操作4.3.1遍历(traversal)4.3.2 搜索4.3.3替换1.数组数据结构class Array(object): def __ini...原创 2019-08-09 17:49:16 · 237 阅读 · 0 评论 -
数据结构之链表结构
数组1.链表结构1.1单链表结构和双链表结构1.2非连续性内存和节点1.3单链接节点类1.3单链表结构上的操作1.3.1遍历(traversal)1.3.2 搜索1.3.3替换1.链表结构1.1单链表结构和双链表结构链表结构(linked structure)单链表结构(singly linked structure)头链接(head link)空链接(empty link)...原创 2019-08-27 16:03:45 · 503 阅读 · 0 评论