数据结构、列表、集合、字典以及函数的简单介绍

一.数据结构的分类

1.数据结构中分为四大类:线性表,哈希表,树,图。

2.线性表(line table):呈现线性结构的一种数据结构。具有顺序性,也就是所有数据都是有序的;

          数组(array):连续的内存结构。大小固定,类型一致;数据查询数据的时间复杂度是O(1)

          链表:是一种物理存储单元上非连续,非顺序的存储结构;链表由节点组成,而节点由存储结构的数据域和存储下一节点地址的引用指针域组成;

3.哈希表(hash table):无序表

4.树(tree table)

5.图

二.列表

1.list(列表):底层是一个双向链表的线性表;

   创建或者定义列表:利用弱数据类型的特定,直接给[ ]定值,那么对应的变量就会自动变成列表类型;

 使用全局函数:b = list()    或      b = list([1,2,3,4])

(列表是存在堆里面的)

2.如何获取列表的长度:len()

3.如何获取每一个元素:列表是有序的序列,它是线性表,线性表都是下角的角标

        a[0]                #获取第一个元素

        a[len(a) - 1]    #获取最后一个元素

4.   如何遍历列表:

       A. while:  必须是线性表! 

       B.for循环遍历

5.如何新增元素?如何删除元素?(使用dir列表对象,就可以查看列表中的所有属性和方法)

        append(新的元素)                     #在尾部添加新的元素

        insert(index , value)                #在index位置添加新的元素

        extend(新的列表)                       #合并列表

        remove(元素)                             #通过元素本身移除元素,如果元素不存在,则抛出异常

        pop(默认是从index = -1开始)      #默认移除最后一个元素,但是当传递了参数,表示移除对应下标的元素

        clear()                                               #清空列表

        index(元素)                                  #获取第一个元素所在的角标位置,如果元素不存在,则抛出异常

        count(元素)                                  #统计元素个数

        copy()                                          #拷贝列表,浅拷贝

        reverse()                                           #翻转列表顺序,注意和全局函数reversed的区别

        sort()                                                 #排序,一定要保证类型一致   

总结:结构为a.insert等等

 三.set集合

1.底层使用的一个hash table实现的;特点:不能重复,无序

2.python提供的set,就是有一个标准的哈希表,所以元素是不重复的,且无序的;

3.创建: 

                s = {1,2,3,4}

                s = set{ }

4.访问元素:

                set集合中的len跟列表中的一样,len获取元素个数;

                 只能使用for循环 迭代元素

5.常见方法:

                clear                                #清空集合

                copy                                #拷贝集合,浅集合

                add(元素)                        #插入元素

                pop(元素)                        #随机移除元素

                remove(元素)                  #通过元素本身移除元素,如果元素不存在,则抛出异常

                discard(元素)                   #通过元素本身移除元素,若元素不存在,也不会抛出异常             intersection                     #交集

                 union                               #并集

                 difference                        #差集

  总结:在集合中,相加运算也有去重的效果;

四.元组

1.定义:元组指的就是一组不变的数据类型,如:性别、四季、方向等等固定的值;

2.注意:元组是一个不可变的数据类型!!!

3.基本数据类型都是不可变的数据!

4. index(元素)                #获取一个元素所在的角标位置,如果元素不存在,则抛出异常;

    count(元素)                #统计元素数量;

5.注意:t = (1)  和 t = (1,)的区别;

              t = (1)是指一个整形,t = (1,)是一个元组;在元组中,逗号(,)是有特殊意义的。

 五.字典

1.字典:字典类型和集合一样,底层还是使用hash table实现的,只是字典对哈希表进行了封装,得到了k-v键值对的格式;

        注意:所有的键只能由字符串和数字充当;

2.创建或者定义字典类型

3.获取或者访问字典的值

                字典对象[key]                        #获取key对应的值

                字典对象[key]  = 值                      #修改key的值,或者常见一个键值对;

4.获取有多少个键值对

                len(d)

5.常见方法:

                clear                                                       #删除字典中的所有元素

                copy                                                       #复制

                get(key,[默认值])                                    #通过key获取值

        注意:假设aa在字典中不存在;d.get("aa")不会报错,会返回null;但是d["aa"]会报错,这是两者的区别!

        另外:如果想给不存在的aa的返回值设置一个新的值,则用d.get("aa",默认值),只有该返回值不存在,才会返回我们设置的默认值;

   

                items(后续用于遍历,很好使用)       #返回键值对

                keys()                                                     #获取键值对个数

                update()                                                 #合并字典

                注意:当key重复了,则会更新这个值;

                del                                                          #是可以删除任何东西;

                del  变量                                                #删除变量 

                del  字典对象                                         #删除字典对象

                del   字典对象 key                                 #删除有一个对应的键值对     

     

                values()                                                 

                setdefault(key,[None])                          #设置键值对

                如果setdefault没有给值的话,就默认返回None;

                fromkeys()                                               #当所有键对应同一个值时,使用fromkeys()方法创建

                fromkeys                                                 #静态方法,可以通过dict.fromkeys(iterable)

                pop(key)                                                #LIFO删除键值对

注意:只要key写对了,就可以删除;如果key对应的值写错了,也是可以正确删除的;

                popitem()                                                 #LIFO(先进后删)随机删除并返回一个键值对

                items()                                                #返回键值对                                        

                update()                                              #合并字典;

        注意:如果key重复了,则会更新这个值;

               

 六.函数

1.什么是函数?

  函数是具有名称的功能代码的集合,函数就是封装了代码,本质就是为了实现代码的高度复用;

函数跟其他代码之间要空两行!这是规范!

2.函数是具有名称的功能代码的集合!

3.函数的分类:

        a.根据有无参数

                

        b.根据有无返回值

        

        c.定义者:

                --- 系统函数

                --- 自定义函数

                --- 第三方函数

4.函数部分

                局部变量和全局变量

                函数调用的内存分析

                值传递和引用传递问题

5.局部变量和全局变量:形参是局部变量

打印结果:10   100 

                  20    200

6.注意:在python中,全局变量不允许被函数内部修改!!!是基于安全和可靠性!!!

7. 在python中,全局变量在函数中,如果需要修改它的值,则必须声明!!!

8.函数调用的内存分析

        通过分析函数在内存中存储和调用过程,来看看函数的本质

9.在python中,函数也是对象,函数也不能存储在栈中,它是存储在堆空间中;当我们调用函数时,函数就会进入执行栈,进行代码运行;(push ,推栈)等函数执行完成后,立刻释放执行栈的内存;(pop,弹栈)

10.值传递跟引用传递问题:

        值传递:函数的参数类型是数值类型,调用时,传递的仅仅是全局变量的值;因此在函数内部,修改传递后的值,不会影响全局变量;

        引用传递:函数的参数类型是对象,(引用|指针|地址),所以传递后,形参函数指向全局变量地址对应的内存区域,因此形参修改,全局变量也会随之修改;

11.默认值参数 -----  set 、end函数:对于函数中一些参数,如果调用时,参数大多数情况下是一个固定值的时候,我们可以设置这个固定值,便于调用;

                注意:函数中,普通参数(位置参数),一定要在默认值参数之前!

12. *+变量名  --------------  可变参数:表示一批参数,简化多个参数的传递;

        函数会自动将这些参数包装为一个元组对象

代码要扩展的时候,可以加上:

13. 关键字参数:【命名参数】

        将参数以键值对的形式传递过来,会被函数自动包装称字典对象;

注意:如果函数将来有可能需要扩展功能,建议添加可变参数关键字参数;

14. python在3.8版本后,提供过了类型声明功能,可以不使用,但是一定要认识,建议使用!

15. 在python中,只要是对象,就可以作为函数的参数;

16.  有括号是传的返回值,无括号传回的是函数本身!

17. 匿名函数: 没有名称的函数;

18. lambda表达式:本来就是简化函数的一种写法,在python中,如果函数较少,我们完成使用一行代码定义这个函数;

        格式:lambda [参数] :函数

18.

reduce可以转换!

19.偏函数:python中存在一种函数得特殊使用,称为偏函数;

如果函数在调用某个函数时,恰好某一个,某一些函数都是一个固定值(正好不是默认值),为了方便调用,我们可以通过特殊手段修改默认值;

格式   新的函数 =  partial(原函数名称,参数 = 新的值)

20.递归(recursion):虽然有些问题使用这个很方便,但是很占内存!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值