u012626619的博客

栈是先入后出，与之相反的是队列，队列是先进先出的线性结构。

最近在看数据结构，书籍中是用C语言实现的单链表。尝试用python实现了一个单链表，包括单链表的创建、读取、插入和删除等基本操作。# /usr/bin/python# -*- coding: utf-8 -*-# Function: simulate the link-list in python 3# __author__: wangmin# 创建结点类class ListN...

栈是典型的先入后出的数据结构，在很多场合都有重要的应用，本文主要介绍用python实现栈的顺序存储结构和链式存储结构。一 栈的顺序存储结构栈的顺序存储结构，其实是线性表顺序存储结构的简化，使用python列表的append()和pop()可以很轻松的实现出栈，入栈的操作，具体的代码如下。入栈和出栈操作均没有涉及到循环结构，因此时间复杂度均是O(1)。class stack(object...