03：数据结构 栈、队列、链表与数组

算法其他篇

目录：

• 1.1 数据结构中的一些概念
• 1.2 栈（stack）
• 1.3 队列
• 1.4 链表
• 1.5 python中字典对象实现原理
• 1.6 数组

     返回顶部

　　1、数据结构是什么

　　　　　　1、简单来说，数据结果就是设计数据以何种方式存储在计算机中
　　　　　　2、比如：列表，集合，与字典等都是一种数据结构
　　　　　　3、程序 = 数据结构 + 算法

　　2、数据结构与数据类型

　　　　1）数据类型：

　　　　　　说明：数据类型是一个值的集合和定义在此集合上一组操作（通常是增删改查或者操作读写的方法）的总称

　　　　　　数据类型：int、str、boolean、byte

　　　　2）数据结构：

　　　　　　说明：数据以什么方式构成，如何进行存储（数据结构是数据类型中的一种：结构类型）

　　　　　　数据结构：数组、栈、队列、链表、树、图、堆、散列表等

　　　　　　python数据结构：列表、集合、字典、元祖

　　3、数据结构与数据类型比较

　　　　　　1. 数据类型的分类为：原子类型 和 结构类型；

　　　　　　2. 原子类型  = 一种值的集合 + 定义在值集合上的一组操作。（比如：python中的int，float，字符串）

一种数据结构 + 定义在这种数据结构上的一组操作。（比如：python中的列表，字典，元组）

原子类型 + 结构类型 = 数据类型

 　　　　　　注：数据类型是一个值的集合和定义在此集合上一组操作（通常是增删改查或者操作读写的方法）的总称

 　　　　　　

     返回顶部

　　1、栈的定义

                  栈是一种数据集合，可以理解为只能在一端进行插入或删除操作的列表

　　2、栈的特点

                  后进先出（last-in, first-out）

　　3、栈的概念

                  栈顶，栈底

　　4、栈的基本操作

                  进栈（压栈）：push

                  出栈：pop

                  取栈顶：gettop

#! /usr/bin/env python
# -*- coding: utf-8 -*-
class Stack(object):

    def __init__(self):
        self.stack = []              # 初始化一个栈

    def push(self,item):             # 入栈
        self.stack.append(item)

    def gettop(self):                # 获取栈顶元素
        return self.stack[-1]

    def pop(self):                   # 出栈
        return self.stack.pop()


if __name__ == '__main__':
    s = Stack()
    s.push(1)
    s.push(2)
    print(s.stack)

python实现栈功能