数据结构概述

>>什么是数据结构：数据存储的方式

>>数据结构实例：

　>>内置数据结果：列表，元祖

#列表　　可以取出来['abc','bcd','cde']#元祖　　不可取出来，元素不可以更改('abc','bcd','cde')#字典　　按名称存取{'one':'abc','two':'bcd','Three':'cde'}

>>数据结构与算法的关系

　数据结构是静态的，算法是动态的，数据结构是算法的基础，相同的数据结构运用不同的算法有不同的效率，两者相辅相成

数据结构——栈

>>什么是栈：

　是一种数据结构，不是内置数据结构。相当于一端开口一端封闭的容器，只能对新进入的数据进行操作

>>栈的实现

 

class St():    def __init__(st,num):        st.stack=[]        st.num=num        st.top=-1    def push(st,con):        if st.full():            print('st is full!!')        else:            st.stack.append(con)            st.top=st.top+1    def out(st):        if st.empty():            print('stack is empty')        else:            st.top=st.top=-1    def full(st):        if st.top==st.num:            return 'y'        else:            return 'n'    def empty(st):        if st.tip==-1:            return 'y'        else:            return 'n'

 

数据结构——队列

>>什么是队列：

　是一种数据结构，不是内置数据结构。相当于两端都开的容器，一端只能进行插入操作（队尾），一端只能进行删除操作（对首）

>>队列的实现：

 

class Qu():    def __init__(qu,num):#初始化        qu.que=[]　　#列表声明        qu.num=num　　#队列容量        qu.head=-1　　#队首位置        qu.tail=-1　　#队尾位置    def empty(qu):　　#判断队列是否为空        if qu.head==qu.tail:　　#如果队首位置等于队尾位置            return 'y'　　　　　　#返回y表示队列为空        else:            return 'n'    def full(qu):　　#判断队列是否满        if qu.tail-qu.head+1==qu.num:　　#如果队尾位置减去队首位置+1=队列容量            return 'y'　　　　　　　　　　　#返回y表示队列为满        else:            return 'n'    def enqu(qu,con):        if qu.full():            print('qu is full!!')        else:            qu.que.append(con)            qu.tail=qu.tail+1    def out(qu):        if qu.empty():            print('qu is empty!')        else:            qu.head=qu.head+1